添加節點有序鏈表

我試圖讓升序排列，但由於某些原因有序鏈表的代碼給我一個價值如果有一個人能告訴我，爲什麼我會感激看到這個函數：添加節點有序鏈表

void AddNode(Node *&head){ 

     int temp; 
     Node *q; 
     Node *prev = 0; 
     Node *t; 

     cout <<"enter a number : "; 
     cin >> temp; 
     t = new Node ; 
     t->number = temp; 
     t->next = 0; 

     if (head == 0) { 
      head = t; 
     } else { 
      q = head; 
      while (q != 0){ 
       prev = q; 

       if(q->number > t->number){ 
        prev->next = t; 
        t->next = q; 
        break; 
       } 

       q = q->next; // counter  
      } 

      if (q == 0) // if it is the last value 
       q = t; 
     } 

    }

來源

2016-04-21 S. Alwarith

該參數??它聞起來臭臭的。無論如何，如果它編譯，那麼你需要_step-over_你的代碼，看看到底發生了什麼。在Visual Studio上使用F-10 –

當新節點插入前面時，不會更新'head'。而且，最後的'q = t'沒有任何用處 - 你正在更新一個局部變量，但沒有使用這個新值。 –

@FirstStep：如果使用Eclipse或Code :: Blocks，OP應該做什麼？也許OP應該使用*調試器*？除了Visual Studio還有其他IDE。 –

末插入是錯誤的：

if (q == 0) // if it is the last value 
    q = t;

您只需修改q，但從來沒有更新的最後一個元素的鏈接。你應該嘗試：

if (q==0) // past end of list 
    prev->next = t; // next of last element is t

----------編輯-------------

你通過循環指針的管理是錯誤的，以下工作，應該很清楚（只有一個指針用於移動列表中）：

if (head == 0) { // empty list 
    head = t; 
} else if (t->number < head->number) { // insert in first place 
    t->next = head; 
    head = t; 
} else { // general case 
    q = head; 
    while (q->next != 0 && q->next->number<t->number) { 
    q = q->next; 
    } 
    cout << "insert after " << q->number << endl; 
    t->next = q->next; 
    q->next = t; 
}

來源

2016-04-21 14:32:43

該程序現在向我展示一個無限數據 –

看到我的新（測試）解決方案 –

添加節點有序鏈表

回答

相關問題