0

我知道这对 c++ 程序员来说可能是微不足道的,但我是一个试图弄清楚这一点的菜鸟。在我的主要工作中,如果我手动打印我的短列表(cout << 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);
}
4

3 回答 3

2

在您的函数中检查此修改

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;
    }
}

head并在使用前进行主要初始化

int main()
{
    ListNode *head = NULL;
    insertAtHead(&head, 5);
    printList(head); // <== note: by-value, not by address or reference.
于 2013-04-24T04:46:45.087 回答
0

您需要检查您尝试访问的下一个值是否不为 null,如下所示:

  void printList(ListNode* head)
    {
        if (head != NULL)
        {
            while(head->next != NULL)
            {
                cout << head->value << "->";
                head = head->next;
            }
        }
    }
于 2013-04-24T04:30:46.557 回答
0

老哥第一个答案是对的

但我想再做一次更正

在你while的函数循环中,在节点之后插入

current!=NULL不正确,因为当且仅当列表中的最后一个节点与 5 的值匹配时,您的条件才会为真

条件应该只是while(current->value!=value)

这样,您将到达具有价值的节点5

于 2013-04-24T05:15:15.233 回答