對于雙向鏈表，個人推薦使用帶頭結點尾結點的方式來處理會比較方便。我在《C語言實現雙向非循環鏈表(不帶頭結點)的節點插入》中詳細實現了在不帶頭結點的情況下的插入。這次我們將會來在使用頭結點尾結點的情況下在任意的位置插入元素。代碼上傳至 https://github.com/chenyufeng1991/InsertNodeDoubleLinkedList_HeadNode?。

核心代碼如下：

//插入一個節點

//插入位置分別為0,1,2,.....

int InsertNodeList(Node *pHead,Node *pTail,int pos,int x){

int i = 0;

Node *pMove;

Node *pInsert;

pInsert = (Node *)malloc(sizeof(Node));

memset(pInsert, 0, sizeof(Node));

pInsert->prior = NULL;

pInsert->next = NULL;

pInsert->element = x;

pMove = pHead;

while (pMove != pTail) {

if (i == pos) {

//注意這里的鏈接順序

pMove->next->prior = pInsert;

pInsert->next = pMove->next;

pMove->next = pInsert;

pInsert->prior = pMove;

printf("%s函數執行，在pos=%d位置插入x=%d節點成功\n",__FUNCTION__,pos,x);

return 1;

}

i++;

pMove = pMove->next;

}

printf("%s函數執行，插入元素失敗\n",__FUNCTION__);

return 0;

}

原文：http://blog.csdn.net/chenyufeng1991/article/details/50803424

總結

以上是生活随笔為你收集整理的c语言循环链表中设立尾链表,C语言实现双向非循环链表（带头结点尾结点）的节点插入...的全部內容，希望文章能夠幫你解決所遇到的問題。

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