循环链表

循环链表的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。

循环链表的操作与线性链表的操作基本一致，差别仅在于算法中的循环条件不是p或者p-next是否为空，而是它们是否等于头指针。但有的时候，若在循环链表中设立尾指针而不是头指针，可以使得某些操作简化。例如将两个线性表合并成一个表时，仅需将一个表的表尾和另一个表的表头相接。