将节点添加到链表的前面，然后计算链表中的节点数

Question

我想通过调用一个对象在列表的前面添加一个节点并打印列表的长度。到目前为止，我一直遇到分段错误。我想要一些足够基本的东西，以便我可以从以下方面构建想法：

#include <iostream>

using namespace std;

class Node {
  public:
    int data;
    Node *next; //creating a pointer to store the address of the next node or null (at the end of a linked list)
   int key;

    Node(int d){
        data = d;
        next = NULL;
        key = -1;
    }
};

class LinkedList {
public:
    Node *head;
    LinkedList (){
        head = NULL;

    }

    void addNodetoFront(int data){
        Node *n = new Node(data);//allocate memory on the heap with address that is returned to n (pointer)


        n->next=head;
        head=n;


        if(n != NULL){
            n->key = n->next->key+1;
        }
        else{
            n->key = 1;
        }
    }

};

int main(){
    LinkedList linkedlist;

    linkedlist.addNodetoFront(2);
    linkedlist.addNodetoFront(3);
    linkedlist.addNodetoFront(4);
    linkedlist.addNodetoFront(5);
    linkedlist.addNodetoFront(26);
    linkedlist.addNodetoFront(27);
    linkedlist.addNodetoFront(9);
    linkedlist.addNodetoFront(45);
    linkedlist.addNodetoFront(87);

    return 0;
}

期望是9个节点的链表，程序打印9个元素。

Answer 1

您的 head 以 NULL 开头。添加第一个节点时，该节点成为头，其next 指针变为NULL。现在，看看这个：

if(n != NULL){
    n->key = n->next->key+1;  // But n->next is NULL :(
}

在上面，n->next->key 是未定义的行为，因为您正在取消引用 NULL 指针。此外，虽然 n 实际上不可能为 NULL，但如果 n 假设 可能为 NULL，则以下逻辑很疯狂：

else{
    n->key = 1;  // But you said n was NULL :(
}

唯一有意义的方法是，如果您在测试中确实有错字，并且您的意思是：

if(n->next != NULL)

把这些放在一起，你的函数看起来像这样：

void addNodetoFront(int data)
{
    Node *n = new Node(data);

    n->next = head;
    head = n;

    if (n->next != NULL) {
        n->key = n->next->key + 1;
    } else {
        n->key = 1;
    }
}

或者，以下更紧凑的样式实现完全相同：

void addNodetoFront(int data)
{
    Node *n = new Node(data);
    n->next = head;
    n->key = (head ? head->key + 1 : 1);
    head = n;
}