對於雙向鏈表,個人推薦使用帶頭結點尾結點的方式來處理會比較方便。我在《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; }