C++链表简单程序崩溃

Question

我制作了一个只有插入节点函数和打印函数的链表，但它不起作用。

#ifndef LIST_H_
#define LIST_H_
#include <iostream>
using namespace std;

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

class List{

private:
    Node* head;

public:
    List(){
        head = NULL;
    }

    void insertEnd(int d){
        Node* newNode = new Node;
        newNode->next = NULL;
        newNode->data = d;

        if (head == NULL){
            head = newNode;
            return;
        }

        Node* cu = head;

        while (cu != NULL)
            cu = cu->next;
        cu->next = newNode;
    }

    void printList(){
        Node* temp = new Node;
        temp = head;
        while (temp != NULL){
            cout << temp->data << ", ";
            temp = temp->next;
        }
    }

};

我的主要功能：

#include <iostream>
#include "List.h"
using namespace std;

int main(){

List list1;

list1.insertEnd(1);
list1.insertEnd(2);
list1.insertEnd(3);

//list1.printList();

return 0;

}

如果我只插入一个节点，这个程序就可以工作，但如果我做任何其他事情，它就会崩溃，并且不会给我任何错误指示或任何东西。

我已经在几个网站上检查过我的指导是否正确，我认为它们是正确的，但是这里出了什么问题...？

编辑：修复了问题...在 while 循环中应该是

while (cu->next != NULL)

Answer 1

您的 while 循环不正确。将其从 cu

更改为 cu->next

while (cu->next != NULL)

Answer 2

void insertEnd(int d){ 
        Node* newNode = new Node; 
        newNode->next = NULL; 
        newNode->data = d; 

        if (head == NULL){ 
            head = newNode; 
            return; 
        } 

        Node* cu = head; 

        while (cu->next != NULL) 
            cu = cu->next; 
        cu->next = newNode; 
}

这个函数可以解决问题。你遇到了一些相对简单的问题。首先，您试图制作 head 的副本以遍历您的列表。您不是将其分配给虚拟指针，而是分配新内存，将新内存分配给您的虚拟指针，然后将您的头指针分配给该虚拟指针。这将造成内存泄漏，因为如果您忘记了它，您将永远无法删除该内存。我改变了这个：

Node* cu = new Node;
cu = head

对此：

Node* cu = head;

其次，当您在 while 循环中检查 cu 是否不为 null 时，您的分段错误就会出现。您在循环中将 cu 设置为 cu->next，然后检查 cu 是否为空。如果 cu 为空，则将 cu->next 分配给新节点。您的空指针不引用任何内存，因此尝试引用其成员会给您带来段错误。您想要访问链表中最后一个可能的有效指针。为此，您检查 cu->next 是否为空。我改变了这个：

while (cu != NULL)
            cu = cu->next;

为此：

while (cu->next != NULL) 
            cu = cu->next;

Answer 3

函数insertEnd错误。

在这个循环之后

    while (cu != NULL)
        cu = cu->next;

指针cv等于NULL。结果是下面的语句

    cu->next = newNode;

导致未定义的行为。

将节点附加到列表的最简单方法如下

void insertEnd( int d )
{
    Node **last = &head;

    while ( *last != nullptr ) last = &( *last )->next;

    *last = new Node { d, nullptr };
}

函数只有三行。:)

考虑到这个声明

    Node* temp = new Node;

在函数 printList 中没有意义，是内存泄漏的原因。

C++链表简单程序崩溃

C++ Linked List Simple Program Crashing

c++

linked-list

append

singly-linked-list