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

函数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没有意义，是内存泄漏的原因。

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

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

对此：

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

Answer 3

您的 while 循环不正确。将其更改为从cucu->next

while (cu->next != NULL)