数据结构_线性表.ppt

第二章 常用数据结构及其运算 表中最后一个结点指向表的第一个结点整个链表形成一个环只要给定循环链表中任一结点的地址就可以查遍表中所有的结点而不必从头指针开始 2.2.3 线性链表 2.2 线 性 表 四线性链表的其他形式 2.循环链表 head head 空表 head head 空表 ^ * * 2.2 线 性 表 2.2.1 线性表的定义和运算 线性表的概念 线性表的逻辑结构是n个数据元素的有