在 C++ 的鏈表末尾插入一個節點

Question

我已經編寫了這段代碼來在單鏈表的末尾插入節點。 它編譯沒有錯誤，但在執行時沒有 output 顯示。 我哪里出錯了？

void insert_n(int x){
node* temp1 = new node();
temp1->data=x;
temp1->next=NULL;
node* temp2 = head;
while(temp2->next!=NULL){
    temp2 = temp2->next;
}
temp2->next=temp1;
}

void print(){
node* temp = head;
while(temp!=NULL){
    cout<<temp->data<<" ";
    temp = temp->next;
}
}

int main()
{
    head = NULL;
    insert_n(2);
    insert_n(3);
    insert_n(4);
    insert_n(5);
    print();
    return 0;
}

它是否因為列表為空時應該有特殊情況而失敗？

Answer 1

你是對的。 如果head == NULL那么你的插入 function 不能工作。 以下是您的insert_n() function的更正：

void insert_n(int x) {
  node* temp1 = new node();
  temp1->data = x;
  temp1->next = NULL;
  if (head == NULL) {
    head = temp1;
  } else {
    node* temp2 = head;
    while (temp2->next != NULL) {
      temp2 = temp2->next;
    }
    temp2->next = temp1;
  }
}

這是一個代碼示例： C 搜索和插入單鏈表的程序

Answer 2

您的head永遠不會設置為任何定義的值，因此它會失敗：

node* temp2 = head;
while(temp2->next!=NULL){

因為head是NULL ，所以temp2也是NULL ，這會導致分段錯誤，當它嘗試訪問next時。

Answer 3

嘗試這個：

#include <iostream>

using namespace std; // this was missing !!!

struct node {
    int data;
    struct node* next;
};

struct node *head;

void insert_n(int x) {
    node* temp1 = new node();
    temp1->data = x;
    temp1->next = NULL;
    node* temp2 = head;
    while (temp2->next != NULL) {
        temp2 = temp2->next;
    }
    temp2->next = temp1;
}

void print() {
    node* temp = head;
    while (temp != NULL) {
        cout << temp->data << " ";
        temp = temp->next;
    }
}

int main()
{
    head = new node(); // without this you get a crash !!!
    insert_n(2);
    insert_n(3);
    insert_n(4);
    insert_n(5);
    print();
    return 0;
}