C++ 中的单链表读取的节点不超过 2 个答案

【问题标题】：Singly Linked List in C++ is not reading more than 2 nodesC++ 中的单链表读取的节点不超过 2 个
【发布时间】：2021-05-27 16:09:39
【问题描述】：

下面是一个用于插入链表的简单程序，但是，每当我运行该程序时，它只会读取列表的两个输入值并停止进一步执行。这是为什么？我无法发现问题。

/**** Defining structure of node *****/
class Node{
    public:
        int data;
        Node* next;     
        Node(int val){
            data = val;
            next = NULL;
        }
};

/**** Inserting node at the end ****/
Node* insertAtEnd(Node* &head, int val){
    Node* n = new Node(val);
    if(head == NULL){
        head = n;
    }
    Node* tmp = head;
    while(tmp->next != NULL){
        tmp = tmp->next;
    }
    tmp->next = n;
    return tmp;
}

/**** Menu ****/
int menu(){
    int ch;
    cout<<"1. Insert node"<<endl;
    cout<<"Enter your choice: ";
    cin>>ch;
    cout<<endl;
    return(ch);
}

/**** Driver Code ****/
int main(){
    Node* head = NULL; int n, data;
    switch(menu()){
        case 1:
            cout<<"\nEnter number of nodes you want to enter: ";
            cin>>n;
            for(int i = 0; i<n; i++){
                cout<<"Enter data: ";
                cin>>data;
                insertAtEnd(head, data);
            }
            break;
        default:
            cout<<"Wrong Choice";
    }
}

【问题讨论】：

您的 InsertAtEndFunction 似乎无法正确处理 head 为 NULL 的情况。您将得到一个列表，其中 head->next == head。
当 C++ 是语言时，人们需要停止教授 C 风格的链表。
您应该维护一个指向列表中最后一个节点的指针。这将使在列表末尾插入更有效。
@SvenNilsson 是的，我应该在 head = n; 之后添加 return非常感谢
还要检查是否需要在insertAtEnd函数中返回temp或head

标签： c++ data-structures singly-linked-list

【解决方案1】：

insertAtEnd 需要提前返回第一个节点，否则会陷入死循环。

  Node* insertAtEnd(int val) {
    Node* n = new Node(val);
    if (head == NULL) {
      head = n;
      return head;
    }
    Node* tmp = head;
    while (tmp->next != NULL) {
      tmp = tmp->next;
    }
    tmp->next = n;
    return tmp;
  }

你的代码大部分是c风格的，没有处理内存释放，所以内存泄露了。

我添加了 list 类以使其在 C++ 中更自然，添加使用析构函数来释放动态内存。

struct List {
  Node* head = nullptr;

  Node* insertAtEnd(int val) {
    Node* n = new Node(val);
    if (head == NULL) {
      head = n;
      return head;
    }
    Node* tmp = head;
    while (tmp->next != NULL) {
      tmp = tmp->next;
    }
    tmp->next = n;
    return tmp;
  }
  ~List() {
    while (head) {
      auto tmp = head->next;
      delete head;
      head = tmp;
    }
  }
};

Online demo

【讨论】：

使用析构函数对我来说真的很新鲜，我一定会试试这个。我们的教授在整个学期也从未提到“汽车”关键字，我也会检查一下这个。谢谢:)
@ManyaSharma 你需要一本现代 c++ 教科书，stackoverflow.com/questions/388242/…
@prehistoricoenguin 它解决了我的问题！非常感谢！
@ManyaSharma 请阅读此stackoverflow.com/help/someone-answers

【解决方案2】：

在函数列表末尾添加节点，我认为你应该按值传递指针“Node* head”不按引用传递“Node*& head ” 。我实际上是这样编码的，我的代码运行正确，没有任何错误。你可以参考我下面的代码

Node* addtail(Node* head, int value) {   //  
    Node* p;
    Node* temp = new Node;
    temp->data = value;
    temp->next = NULL;
    if (head == NULL) {                  // if head empty => head = temp instantly 
        head = temp;
    }
    else {
        p = head;
        while (p->next != NULL) {         
            p = p->next;
        }
        p->next = temp;
    }
    return head;
}

【讨论】：