算法與資料結構之循環連結清單

循環連結清單是指在單連結清單的最後一個節點鍊域值不是null,而是指向頭節點，整個連結清單形成一個環。h->next=h;

循環連結清單的操作和單連結清單基本一緻，但是需要在算法中的循環條件p或者p->next是否為空改成是否等于頭指針。

下面以循環連結清單中查找值為x的結點為例來讨論如何實作算法。

lnode *get (lnode *h ,elemtype x)

{

   lnode *p;

  p=p->next;

while(p!=h&&x!=p->data)

p=p->next;

return p;

}