Блог

Редактировать: Просто попытался сделать while (temp != NULL amp;amp; 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;

}
 

Если ваш новый номер самый большой в списке, это вызывает ошибку сегментации, потому что вы не проверяете, достигли ли вы конца списка в цикле while. После того, как последний элемент temp будет равен нулю, так что . temp->info приведет к ошибке сегментации.

Так что вам следует сделать, например (строка 40)

 while (temp != null amp;amp; newNode->info > temp->info)