第04讲循环链表.pptVIP

* * Essential of Lecture Four ： 一、循环链表 二、双向链表 三、链表的应用 难点 Ha Hb pa pb qb qa 上一讲例题回顾: （1）Ha的指数小 （2）Hb的指数小 （3）Ha与Hb的指数相等 1）系数相加不为0 2）系数相加为0 上一讲作业回顾: 1、已知一个单链表，编写一个删除其值为x的结点的前趋结点的程序。 1)若x在第一个Position nextPtr-data==x 2)若x在中间 nextPtr-next-data==x 3)若x不存在 nextPtr-next==NULL head a1 a2 a3 a4 …… tmpPtr nextPtr 定义：整个链表形成一个环，从表中任一结点出发均可找到表中其它结点。 特点： （1）表中最后一个结点的指针指向第一个结点或表头结点（如有表头结点的话）。 （2）循环链表的运算与线性链表基本一致。但两者判断是否到表尾的条件不同。 一、循环链表 Circular Linked List head head 非空循环链表 空循环链表 rear rear template class ElemType class SimpleCircLinkList { protected: // 循环链表实现