当我试图通过我的函数打印我的列表时，出现了段错误

Question

我知道这对C++程序员来说可能是微不足道的，但我是一个努力弄清楚这一点的noobie。在我的主要中，如果我手动打印我的短列表（例如< < < 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; 
    } 
} 

而且在主intialise 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