《数据结构》第2章 线性表.ppt

2.3 线性表的链式存储 2．循环链表上的操作 循环单链表中从任意一个结点出发均可找到链表中其他所有结点。在许多实际问题中，链表的插入和删除等操作主要发生在表的首尾两端，此时如果再采用图2-8所示的循环单链表显得不够方便，主要不利于查找尾结点。如果改变原来的循环单链表指针，用尾指针rear来指向链表最后一个结点，操作就会方便很多。改过的循环单链表如图2-9所示。这样查找终端结点和头结点都很方便，它们的存储地址分别是rear和rear-next-next指向。因此通常采用尾指针rear来表示循环单链表。 2.3 线性表的链式存储 图2-9 用尾指针rear表示的循环单链表的一般形式 2.3