当我尝试通过我的函数打印我的列表时出现分段错误

Question

我知道这对c++程序员来说可能是微不足道的，但我是一个试图弄清楚这一点的新手。在我的主程序中，如果我手动打印短列表(count <<)head->value等)它的工作原理，但当我使用我的打印功能，我得到一个分割错误。我一直在尝试使用调试器，但我不太擅长unix/c++，并且我在试图找出这个问题时感到沮丧。

#include <iostream>
using namespace std;
class ListNode
{
    public:
    int value;
    ListNode* next;
};
void insertAtHead(ListNode** head, int value)
{
    ListNode *newNode = new ListNode;
    newNode->value = value;
    if(head == NULL)
    {
        *head = newNode;
        newNode->next = NULL;
    }
    else
    {
        newNode->next = *head;
        *head = newNode;
    }
}
void printList(ListNode* head)
{
    while(head != NULL)
    {
        cout << head->value << "->";
        head = head->next;
    }
}
//inserts after the node with given value
void insertAfterNode(ListNode** head,ListNode** newNode, int value)
{
    ListNode* current = *head;
    while(current != NULL && (current->value != value)) 
    {
            //cout << "Im Here";
            current = current->next;
            cout << current->value;
    }
    (*newNode)->next = current->next;
    current->next = *newNode;
}
int main()
{
    ListNode *head;
    insertAtHead(&head, 5);
    insertAtHead(&head, 10);
    ListNode* newNode = new ListNode;
    newNode->value = 8;
    newNode->next = NULL;
    insertAfterNode(&head,&newNode, 5);
printList(head);
}

Answer 1

在函数中检查这些修改

void insertAtHead(ListNode** head, int value)
{
    ListNode *newNode = new ListNode;
    newNode->value = value;
    newNode->next = *head;
    *head = newNode;
}
void printList(const ListNode* head)
{
    while(head != NULL)
    {
        cout << head->value << "->";
        head = head->next;
    }
}

在insertAtHead中，你传递了一个双指针，所以比较应该是这样的。

增加访问前检查*head是否为空。如果null添加新节点为head

void insertAfterNode(ListNode** head,ListNode** newNode, int value)
{
    ListNode* current = *head;
    if (current  != NULL)
    {
       while(current != NULL && (current->value != value)) 
       {
            //cout << "Im Here";
            current = current->next;
            cout << current->value;
       }
       (*newNode)->next = current->next;
       current->next = *newNode;
    }
    else
    {
      *head = *newNode;
    }
}

并且在main中使用

前先初始化head

int main()
{
    ListNode *head = NULL;
    insertAtHead(&head, 5);
    printList(head); // <== note: by-value, not by address or reference.

Answer 2

您需要检查您试图访问的下一个值是否为空，如下所示:

  void printList(ListNode* head)
    {
        if (head != NULL)
        {
            while(head->next != NULL)
            {
                cout << head->value << "->";
                head = head->next;
            }
        }
    }

Answer 3

第一个答案是正确的

但是我想再更正一下

在函数while循环中插入节点后

current!=NULL是不正确的，因为当且仅当列表中的最后一个节点匹配5

时，条件才为真

条件应为while(current->value!=value)

通过

，您将到达值为5