循环链表的算法操作

循环单链表和循环双链表是由对应的单链表和双链表改造而来，只需在终端节点和头结点间建立联系即可。循环单链表终端节点的next结点指针指向表头结点。循环双链表终端节点的next指针指向表头结点，头结点的prior指针指向表尾结点。如果p指针沿着循环链表行走，判断p走到表尾节点的条件是p->next==head。