對于雙向連結清單,個人推薦使用帶頭結點尾結點的方式來處理會比較友善。我在《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;
}