在 C++ 中的链表末尾插入一个节点

Question

我已经编写了这段代码来在单链表的末尾插入节点。它编译没有错误，但在执行时没有输出显示。我哪里出错了？

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 则您的插入功能无法工作。 以下是您的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 Program to Search and insert in a singly Linked List

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;
}