在 C++ 中使用链表时出现空指针异常

Posted 2023-02-19

【中文标题】在 C++ 中使用链表时出现空指针异常

【英文标题】：Null Pointer exception while using Linked List in c++

【发布时间】：2021-12-09 14:42:07

【问题描述】：

我遇到了“读取访问冲突”或“分段错误”的错误。

这是我的代码：

#include<iostream>

using namespace std;

class Node 
 int data;
 public:
Node* next;
Node(int d) :data(d), next(NULL) 
int getData() 
    return data;

 ;

class LinkedList 

Node* head;
Node* tail;

public:
LinkedList() :head(NULL), tail(NULL) 

void push_front(int data) 
    if (head == NULL) 
        Node* n = new Node(data);
        head = tail = n;
    
    else 
        Node* n = new Node(data);
        n->next = head;
        head = n;
     


void push_back(int data) 
    if (head == NULL) 
        Node* n = new Node(data);
        tail = head = n;
    
    else 
        Node* n = new Node(data);
        tail->next =n;
        tail = n;
    


void insert(int data,int pos) 
    if (pos == 0) push_front(data);
    else 
        Node* temp = head;
        for (int i = 0; i < pos; i++) 
            temp = temp->next;
           
        
        Node* n = new Node(data);
        n->next = temp->next;
        temp->next=n;
    

void print()  
    while (head != NULL) 
        cout <<  head->getData() << "=>";
        head = head->next;
    

 ;

int main() 
LinkedList l;
l.push_front(5);
l.push_back(8);
l.push_front(0);
l.print();
l.insert(9, 2);
cout << "\n";

错误出现在 LinkedList 类中的插入函数中。

实际上一个exception在这个函数中弹出第52行。

我使用 VISUAL STUDIO 2019 作为我的 IDE。 如果有人帮助我解决它，我将非常感激。 我已经查看了这个错误，它是关于我的 temp->next is Null 但现在我不知道如何捕获这个缺陷，因为在初始状态我已经用 Head 初始化了 Next 但除此之外它仍然给出相同的错误。

【问题讨论】：

崩溃在insert函数中。 temp 是 NULL 这里：temp = temp->next;

是的，我知道，但如何解决它告诉我这个

print 在此处修改head：head = head->next; 所以head 在完成后指向列表末尾。使用不同的变量来迭代列表。如果 print 是一个 const 函数，编译器将拒绝不正确的代码。

得到它错误已解决非常感谢你

【参考方案1】：

当你插入到最后一个位置时，像在 push_back() 中一样处理它。

编辑：我没有注意到您修改了打印函数中的头指针。这是根本原因，正如@retired-ninja 指出的那样