雙向迴圈鍊錶（建立 插入 刪除 遍歷）

author：chen ming dong

#include

#include
typedef struct list
str;
int n;
str * creat(str *head)
head->prior=p;
p->next=head;
return head;
} //遍歷 
void gothrough(str *head) 
printf("\n反向遍歷\n");
m=n;
while(m)
}//刪除節點，不是刪除資料 
void deletelist(str *head)
if(1==node)
behind=behind->next;
front->next=behind;
behind->prior=front;
head=front;
n--; 
}//插入節點，準確的說我只插入到了尾部，懶得很，今天還有很多事要做 插入中間其實也不難 
void insert(str *head)
q=p->next;
p->next=str1;
str1->prior=p;
q->prior=str1;
str1->next=q;
n++;
} int main()
if(2==m)
if(3==m)
}}

雙向迴圈鍊錶的建立 查詢 插入 刪除和遍歷等操作

雙向迴圈鍊錶的建立 查詢 插入 刪除和遍歷等操作 ifndef dlinklist h define dlinklist h include include typedef int datatype typedef struct double link node dlk,dplk extern vo...

雙向迴圈鍊錶的插入與刪除

關於解釋部分不再多說了，網上資料很多，下面就介紹具體的實現吧 雙向迴圈鍊錶的插入與刪除 typedef struct nodednode,dlinklist 在帶有頭結點雙向迴圈鍊錶中第1個資料域內容為x的結點右邊插入乙個資料資訊為item的新結點 void insert dlinklist lis...

雙向迴圈鍊錶的插入和刪除

a 為刪除，b 為插入 雙向迴圈鍊錶實則為乙個環狀，因此插入 刪除 對任一位置的節點都適用 如下 define ok 1 define error 0typedef intstatus typedef struct dulnode dulinkedlist dulinkedlist getelemp...