一、循環(huán)鏈表
循環(huán)鏈表是與單鏈表一樣，是一種鏈式的存儲結構，所不同的是，循環(huán)鏈表的最后一個結點的指針是指向該循環(huán)鏈表的第一個結點或者表頭結點，從而構成一個環(huán)形的鏈。
循環(huán)鏈表的運算與單鏈表的運算基本一致。所不同的有以下幾點：
1、在建立一個循環(huán)鏈表時，必須使其最后一個結點的指針指向表頭結點，而不是象單鏈表那樣置為NULL。此種情況還使用于在最后一個結點后插入一個新的結點。
2、在判斷是否到表尾時，是判斷該結點鏈域的值是否是表頭結點，當鏈域值等于表頭指針時，說明已到表尾。而非象單鏈表那樣判斷鏈域值是否為NULL。

二、雙向鏈表
雙向鏈表其實是單鏈表的改進。
當我們對單鏈表進行操作時，有時你要對某個結點的直接前驅進行操作時，又必須從表頭開始查找。這是由單鏈表結點的結構所限制的。因為單鏈表每個結點只有一個存儲直接后繼結點地址的鏈域，那么能不能定義一個既有存儲直接后繼結點地址的鏈域，又有存儲直接前驅結點地址的鏈域的這樣一個雙鏈域結點結構呢？這就是雙向鏈表。
在雙向鏈表中，結點除含有數(shù)據(jù)域外，還有兩個鏈域，一個存儲直接后繼結點地址，一般稱之為右鏈域；一個存儲直接前驅結點地址，一般稱之為左鏈域。在c語言中雙向鏈表結點類型可以定義為：
typedef struct node
{
int data; /*數(shù)據(jù)域*/
struct node *llink,*rlink; /*鏈域，*llink是左鏈域指針，*rlink是右鏈域指針*/
}JD;
當然，也可以把一個雙向鏈表構建成一個雙向循環(huán)鏈表。
雙向鏈表與單向鏈表一樣，也有三種基本運算：查找、插入和刪除。