第2章线性表第8讲-循环链表.pptxVIP

循环链表是另一种形式的链式存储结构形式。 ;;; 【例（补充）】某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素，故采用 存储方式最节省运算时间。 A.单链表 B.仅有头结点指针的循环单链表 C.双链表 D.仅有尾结点指针的循环单链表;D.仅有尾结点指针的循环单链表;线性表 (a1，a2，…，ai，…an);链表中没有空指针域 p所指结点为尾结点的条件：p-next==L 一步操作即L-prior可以找到尾结点; 【例（补充）】如果对含有n（n1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用 。 A.只有尾结点指针没有头结点的循环单链表 B.只有尾结点指针没有头结点的非循环双链表 C.只有首结点指针没有尾结点指针的循环双链?? D.既有头指针也有尾指针的循环单链表;a1; 【例2-13】设计判断带头结点的循环双链表L（含两个以上的结点）是否对称相等的算法。 ;? 数据结点为奇数的情况：;int Equal(DLinkNode *L) { int same=1; DLinkNode *p=L-next; //p指向第一个数据结点 DLinkNode *q=L-prior; //q指向最后数据结点 while (same==1) { if (p-data!=q-data) same=0; else {　 if (p==q || p==q-prior) break; q=q-prior; //q前移 p=p-next; //p后移 } } return same; };思考题 循环链表的作用？在什么情况下使用循环链表？; ━━本讲完━━