關于解釋部分不再多說了，網上資料很多，下面就介紹具體的實現吧

//雙向循環鏈表的插入與刪除

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


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


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


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


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


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


? ? q->prev->next = q->next; //刪除結點
? ? q->next->prev = q->prev;
? ??
? ? free(q); //釋放結點的內存空間
? ? q = NULL;
}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。