如何解决分段错误单链表？

Question

编辑：刚刚尝试做while (temp != NULL && newNode->info > temp->info){，但由于某种原因仍然无法正常工作，我尝试输入 5 和 4 并再次出现分段错误

对不起，我对这个有点陌生，我正在尝试制作一个排序的单链表。我不确定它有什么问题，如果有人可以帮助我解决这个问题，我将不胜感激？

我可能输入了几个值，但由于某种原因每次输入不同数量的值（不是因为我输入了 -1）。然后它只是说“发生异常。分段错误。”在这个特定的行上，我不知道为什么，因为我小心地比较值而不是内存地址：

while (newNode->info > temp->info){

完整代码：

#include <iostream>
using namespace std;

class node {
public:
    int info;
    node *next;

    node (int data, node *ptr = 0) {
        info = data;
        next = ptr;
    }
};

class osll{

    public:
    node *head, *tail;

    osll(){
        head = tail = 0;
    }

    bool isEmpty(){
        return head == 0;
    }

    void sort(int input){

        node *newNode = new node (input);

        if (isEmpty()){
            newNode ->next = head;
            head = newNode;
            if (tail == 0)
                tail = head;
        }
        if (newNode ->info > head ->info){

            node *temp = head;
            while (newNode->info > temp->info){
                temp = temp ->next;
            }
            
            // will figure out how to link newNode to 
            // whatever temp value that stops here
            // once this error goes away
        }
    }

    
};



int main () {
    osll l;
    int input = 0;

    while (input != -1) {
        cout << "Enter a value: ";
        cin >> input;
        l.sort(input);
    }

    return 0;

}

Answer 1

如果您的新数字是列表中最大的数字，则会导致分段错误，因为您没有在 while 循环中检查是否到达列表末尾。在最后一个元素 temp 之后将为空，因此 .temp->info 将导致分段错误。

所以你应该做例如（第 40 行）

while (temp != null && newNode->info > temp->info)