Status Insert_Yes_Tail(List *head,ElemType x)

{

SeqNode s = BuyNode(x);

if(FALSE == IsEmpty(s))

{

printf("out of memory\n");

return FALSE;

}

s->next = head->phead;

s->prev = head->ptail;

s->prev->next = s;

s->next->prev = s;

head->ptail = s;

head->length++;

return TRUE;

}

//不帶頭結(jié)點(diǎn)的雙循環(huán)鏈表的尾插，插入成功返回TRUE,失敗返回FALSE

Status Insert_No_Tail(List *head,ElemType x)

{

SeqNode s = BuyNode(x);

if(FALSE == IsEmpty(s))

{

printf("out of memory\n ");

return FALSE;

}

if(0 == head->length)    //處理空鏈表的情況

{

head->phead = s;

head->ptail = s;

s->next = s;

s->prev = s;

}

s->next = head->phead;

s->prev = head->ptail;

s->next->prev = s;

s->prev->next = s;

head->ptail = s;

head->length++;

return TRUE;

}

雙循環(huán)鏈表的按值插（這里是按照從小到大的順序）

    雙循環(huán)鏈表按值插入（這里是從小到大的順序），無(wú)論是帶頭結(jié)點(diǎn)還是不帶頭結(jié)點(diǎn)，當(dāng)是空表的時(shí)候，直接插入鏈表，不需用查找插入位置。

    其他情況調(diào)用Find函數(shù)查找要插入的位置，F(xiàn)ind函數(shù)的返回值是要插入的地址的后一個(gè)元素的地址。由于雙循環(huán)鏈表可以同過(guò)當(dāng)前元素找到前一個(gè)結(jié)點(diǎn)所以Find返回來(lái)的地址就可以完成插入操作。當(dāng)是空表的時(shí)候，與頭插或者尾插的空表示意圖一樣，讀者返回到前邊看，這里不給出示意圖，這里只給出有元素的按值插入示意圖：

    不帶頭結(jié)點(diǎn)的按值插入，有一點(diǎn)需要注意，當(dāng)只有一個(gè)結(jié)點(diǎn)的時(shí)候再次插入第二個(gè)結(jié)點(diǎn)的時(shí)候需要修改phead和ptail的指向，由于只有一個(gè)結(jié)點(diǎn)，不管是第二個(gè)要插入的值比第一個(gè)大還是小，由于是循環(huán)鏈表，F(xiàn)ind函數(shù)返回的都是第一個(gè)結(jié)點(diǎn)，這樣就需要在插如函數(shù)中，進(jìn)行單獨(dú)處理。

    由于帶頭結(jié)點(diǎn)，所以不會(huì)出現(xiàn)不帶頭結(jié)點(diǎn)那種需要單獨(dú)處理的特殊情況，但是帶頭節(jié)點(diǎn)與不帶頭結(jié)點(diǎn)都有共同的特殊情況，那就是空表時(shí)的情況。

具體代碼實(shí)現(xiàn)：

//帶頭結(jié)點(diǎn)的按值插入，插入成功返回TRUE,失敗返回FALSE。

Status Insert_Yse_Value(List *head,ElemType value)

{

SeqNode s =  BuyNode(value);

SeqNode p = NULL;

if(FALSE == IsEmpty(s))

{

printf("out of memory\n");

return FALSE;

}

if(0 == head->length)         //處理空表的情況

{

s->next = head->phead;

s->prev = head->phead;

head->phead->next = s;

head->ptail = s;

head->phead->prev = s;

head->length++;

return TRUE;

}

p = Find(*head,head->phead->next,value);       //Find函數(shù)，之前定義的，返回要插入的位置的地址。

 //這里我提一下這個(gè)判斷條件，給Find函數(shù)傳過(guò)去的地址，是首元結(jié)點(diǎn)的地址，所以當(dāng)Find()函數(shù)返回的地址為head->phead時(shí)，說(shuō)明該元素需要插入到表尾，所以就需要修改ptial的指向。

if(head->phead == p)

{

head->ptail = s;

}

s->next = p;

s->prev = p->prev;

s->prev->next = s;

s->next->prev = s;

head->length++;

return TRUE;

}

//不帶頭結(jié)點(diǎn)的按值插入，插入成功返回TRUE,失敗返回FALSE。

Status Insert_No_Value(List *head,ElemType value)

{

SeqNode s = BuyNode(value);

SeqNode p = NULL;

if(FALSE == IsEmpty(s))

{

printf("out of memory\n");

return FALSE;

}

if(0 == head->length)          //處理空表的情況

{

head->phead = s;

head->ptail = s;

s->next = s;

s->prev = s;

head->length++;

return TRUE;

}

p = Find(*head,head->phead,value);   //Find函數(shù)，之前定義的，返回要插入的位置的地址。

s->next = p;

s->prev = p->prev;

p->prev = s;

s->prev->next = s;

//重點(diǎn)說(shuō)一下這一部分，由于沒(méi)有頭結(jié)點(diǎn)，所以當(dāng)Find()函數(shù)head->phead時(shí)，有可能是往頭插，也有可能是往尾插，所以就需要進(jìn)行判斷，當(dāng)Find()函數(shù)的返回值等于頭指針時(shí)，如果將要插入的值大于首元結(jié)點(diǎn)的值，那么就是說(shuō)，要插入的值是往最后插，即就是需要把ptail修改指向新結(jié)點(diǎn)。否則修改phead。

if(head->phead == p)

{

if( s->data > head->ptail->data)

{

head->ptail = s;

}

else

{

head->phead = s;

}

}

head->length++;

return TRUE;

}

循環(huán)雙鏈表的頭刪

    不論是帶頭結(jié)點(diǎn)的鏈表還是不帶頭結(jié)點(diǎn)當(dāng)鏈表為空時(shí)直接返回FALSE;對(duì)于帶頭結(jié)點(diǎn)和不帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，都需要注意一個(gè)結(jié)點(diǎn)的情況，對(duì)于帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，由于phead始終是指向頭結(jié)點(diǎn)的，所以，不需用修改頭指針的指向，以及最后一個(gè)節(jié)點(diǎn)的next域除了當(dāng)刪除到最后一個(gè)結(jié)點(diǎn)時(shí)，其他的都不用修改phead、ptail、ptail->next、phead->prev。然而對(duì)于不帶頭結(jié)點(diǎn)就需要每次維護(hù)循環(huán)鏈表的完整性，修改這些值。我們繼續(xù)看圖：