程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言實現雙向非循環鏈表(帶頭結點尾結點)在任意的位置插入元素

C語言實現雙向非循環鏈表(帶頭結點尾結點)在任意的位置插入元素

編輯:關於C語言

C語言實現雙向非循環鏈表(帶頭結點尾結點)在任意的位置插入元素


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


 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved