將節點添加到鏈表（C++）的末尾？

Question

我裏面INT主要代碼：

 node *run=NULL, *head=NULL, *temp=NULL; 

    for (int x = 1; x <= 10; x++) 
    { 
     temp = new node(); 
     temp->value = x*10; 
     temp->next = NULL; 
     temp -> prev = NULL; 
     if (head == NULL) 
     { 
      head = temp; 
     } 
     else 
     { 
      run = head; 
      while (run->next != NULL) 
      { 
       run = run->next; 
      } 
      temp -> prev = run; 
      run->next = temp; 
     } 
    } 
    run = head; 
    cout << "ORIGINAL:" << endl; 
    while (run != NULL) 
    { 
     printf("%d\n", run->value); 
     run = run->next; 
    } 
cout << endl << endl; 
//=============== ADD AT THE END ======================== 
int xb = 105; //Value I want to add 
run = head; 

while (run -> next -> value > xb) 
{ 
    run = run -> next; 
} 
    temp = new node(); 
    temp -> prev = run; 
    temp -> value = xb; 
    temp -> next = NULL; 

    run -> next = temp; 


run = head; 
cout << "ADDED 105:" << endl; 
while (run != NULL) 
{ 
    printf("%d\n", run->value); 
    run = run->next; 
} 

我一直在試圖找出這個問題在我的代碼，但沒有增加新的節點（105）我做似乎工作。原來的工作完全正常，輸出

10 20 30 40 50 60 70 80 90 100 

但插入的代碼只輸出

10 105 

，而不是

10 20 30 40 50 60 70 80 90 100 105 

Answer 1

當你初始化new node，你的next指針設置爲NULL：

temp = new node(); 
temp -> prev = run; 
temp -> value = xb; 
temp->next = NULL; 

然後，您將搜索現有列表以查找插入新節點的位置。然後將其插入：

run -> next = temp; 

如果你支付任何注意，你會立刻發現temp的next指針仍然非常多，一個NULL。關於它沒有做任何事情。

因此，由於新插入的節點將始終具有NULL指針，所以指向其餘列表的指針會丟失。

Answer 2

嘛，你不應該讓TEMP->未來= NULL當你插入一個元素到鏈接列表，因爲你會在那裏你插入into.You需要這個發生之後失去了你的節點TEMP-> next = run-> next在插入後連接你的節點。這是你程序的主要問題。 另一個問題是您修改代碼之後，得到的答案是不是你預期：

10 20 30 40 50 60 70 80 90 100 105

這裏的問題

while (run -> next -> value > xb) 
{ 
    run = run -> next; 
} 

正如你所看到的，運行 - >下一步 - >值> XB（ 20> 105？）總是假的，所以你應該做你想插入在列表的尾部節點此

while (run->value < xb && run->next != NULL) 
{ 
    run = run -> next; 
} 

鏈接列表的初始化代碼是相當不好。如果，你應該記住的最後一個節點EA CH時間，而不是旅行的list.Consider驗證碼：

node *run=NULL, *head=NULL, *temp=NULL, *last=NULL; 

    for (int x = 1; x <= 10; x++) 
    { 
     temp = new node(); 
     temp->value = x*10; 
     temp->next = NULL; 
     temp -> prev = NULL; 
     if (head == NULL) 
     { 
      head = temp; 
      last = temp; 
     } 
     else 
     { 
      /*run = head; 
      while (run->next != NULL) 
      { 
       run = run->next; 
      }*/ 

      temp->prev = last; 
      last->next = temp; 
      last = temp; 
     } 
    } 

Answer 3

我尊重，如果這是一個C訓練。如果是的話，你已經得到了很好的支持。 但是，如果您正在製作產品代碼，則應該使用std :: list。它可能會有性能損失，但您將免於調試。

如果你更喜歡訓練模式，我建議你包含一個結束指針，以避免在每次'for'迭代中冗長乏味的端到端。這將顯着改善性能，特別是對於大型鏈表。