循環鏈表

循環鏈表的特點是表中最後一個結點的指針域指向頭結點，整個鏈表形成一個環。由此，從表中任一結點出發均可找到表中其他結點。

循環鏈表的操作與線性鏈表的操作基本一致，差別僅在於算法中的循環條件不是p或者p-next是否爲空，而是它們是否等於頭指針。但有的時候，若在循環鏈表中設立尾指針而不是頭指針，可以使得某些操作簡化。例如將兩個線性表合併成一個表時，僅需將一個表的表尾和另一個表的表頭相接。