数据结构与算法（第4版）-廖明宏-DSA03第3章线性表.pptVIP

操作：③从表左端删除结点DELETE(FIRST(R),R); →LDELETE(R) void LDELETE( LIST R ) { celltype *p ; if ( R == NULL ) error ( “空表” ); else { p = R→next ; R→next = p→next ; if ( p == R ) R=NULL; delete p ; } } 3.2.6 环形链表 x p R p a1 a2 an … R 3.2.6 环形链表 双向环形链表： a1 ai an … … R 双向环形链表的结构与双向连表结构相同，只是将表头元素 的空previous域指向表尾，同时将表尾的空next域指向表头结点， 从而形成向前和向后的两个环形链表，对链表的操作变得更加灵 活。 举例：设计算法，将一个单向环形链表反向。头元素变成尾 元素，尾