關(guān)于解釋部分不再多說了，網(wǎng)上資料很多，下面就介紹具體的實(shí)現(xiàn)吧

//雙向循環(huán)鏈表的插入與刪除

typedef struct node{
? ? int data;
? ? struct node *prev, *next;
}DNode, *DLinkList;


//在帶有頭結(jié)點(diǎn)雙向循環(huán)鏈表中第1個(gè)數(shù)據(jù)域內(nèi)容為x的結(jié)點(diǎn)右邊插入一個(gè)數(shù)據(jù)信息為item的新結(jié)點(diǎn)
void insert(DLinkList list, int x, int data)
{
? ? DNode *p = list->next, *q = NULL;//首先將q指向頭結(jié)點(diǎn)后面的那個(gè)結(jié)點(diǎn)


? ? if (NULL == list) {
return ;
? ? }


? ? while (p != list && p->data != x) //尋找第一個(gè)滿足條件的結(jié)點(diǎn)
? ? {
? ? ? ? p = p->next;
? ? }?
? ??
? ? if (p == list) //如果不存在滿足插入條件的結(jié)點(diǎn)，則返回
? ? {
? ? ? ? printf( "there is no x element in the list" );
? ? ? ? return ;?
? ? }?


? ? q = (DNode *)malloc(sizeof(DNode)); //申請(qǐng)一個(gè)新的結(jié)點(diǎn)
? ? if (q == NULL) //判斷內(nèi)存分配是否成功
? ? {
? ? ? ? printf( "malloc error!" );
? ? ? ? return ;?
? ? }
? ? memset(q, 0, sizeof(q));
? ??
? ? q->data = data;
? ? q->prev = p; //插入新的結(jié)點(diǎn)
? ? q->next = p->next;
? ? p->next->prev = q;
? ? p->next = q;
}


2、從帶有頭結(jié)點(diǎn)雙向循環(huán)鏈表中刪除第1個(gè)數(shù)據(jù)域內(nèi)容為x的結(jié)點(diǎn)
void delete(DLinkList list, int x)
{
? ? DNode *q = list->next;///首先q指向頭結(jié)點(diǎn)后面的那個(gè)結(jié)點(diǎn)
? ??
? ? if (NULL == list) {
? ?return ;
? ? }
? ??
? ? while (q != list && q->data != x) //找到要?jiǎng)h除的結(jié)點(diǎn)
? ? {
? ? ? ? q = q->next;
? ? }?
? ??
? ? if (q == list) //如果不存在滿足條件的結(jié)點(diǎn),返回-1
? ? {
? ? ? ? printf( "there is no matched element in the list" );
? ? ? ? return ;
? ? }


? ? q->prev->next = q->next; //刪除結(jié)點(diǎn)
? ? q->next->prev = q->prev;
? ??
? ? free(q); //釋放結(jié)點(diǎn)的內(nèi)存空間
? ? q = NULL;
}

總結(jié)

以上是生活随笔為你收集整理的双向循环链表的插入与删除的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。