Why am I getting this runtime error: member access within null pointer of type 'Solution::node' (solution.cpp)

Question

我正在解决一个关于 leetcode 1409. Queries on a Permutation With Key 的问题，但我收到了这个运行时错误，我不知道为什么。我无法调试此错误。

问题Statement:Given1到m之间的正整数的数组查询，你要处理所有查询[i]（从i=0到i=queries.length-1）以下规则：

In the beginning, you have the permutation P=[1,2,3,...,m].
For the current i, find the position of queries[i] in the permutation P (indexing from 0) and then move this at the beginning of the permutation P. Notice that the position of queries[i] in P is the result for queries[i].

Return 包含给定查询结果的数组。

我的方法：我创建了一个链表来存储从 1 到 m 的整数。然后根据每个查询，我将它传递给一个函数 getpos()，该函数 return 是该查询在列表中的位置，然后根据问题陈述中给出的方向更新它。然后将此 return 值添加到结果向量中，该向量应该是处理完所有查询后的最终答案。

我添加了注释以更好地理解我的代码

class Solution {
public:
    struct node {
        int data;
        node* next = NULL;
    };
    node* addnode(node* head, int data) {
        if(head == NULL) {
            head = new node;
            head->data = data;
        }
        else {
            node* temp = head;
            while(temp->next != NULL) { temp = temp->next; }
            temp->data = data;
        }
        return head;
    }
    int getpos(node** head, int data) { //To get position of given query
        int count = 0;
        node* temp = *head;
        node* prev;
        while(temp->data != data) {     //runtime error:member access within null pointer of type 'Solution::node' (solution.cpp); SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior prog_joined.cpp:32:21
            prev = temp;
            temp = temp->next;
            count++;
        }
        prev->next = temp->next; //searched node deleted
        temp->next = *head;      //add the searched node to beginning of the list
        *head = temp;            //udapate head
        return count;            //we have position stored in count;
    }
    
    vector<int> processQueries(vector<int>& queries, int m) {
        node* head = NULL;
        for(int i=0;i<m;i++) { head = addnode(head,i+1); }
        int n = queries.size();
        vector<int> result;
        for(int i=0;i<n;i++) { result.push_back(getpos(&head,queries[i])); }
        return result;
    }
};

请调试并说明错误原因。我遇到许多无法调试的运行时错误。

Answer 1

您的 add_node 功能有问题。深吸一口气，看看代码。 add_node 应该在每次调用时使用 new 分配一个节点。问问自己，你的版本多少次，在什么情况下分配一个新节点？

我相信你可以看到你的代码只在 head 等于 NULL 时分配一个新节点，因此它一定是被窃听了。

顺便说一句，如果你想要一个链表，你为什么不使用 std::list？你本可以避免你犯的错误。

Why am I getting this runtime error: member access within null pointer of type 'Solution::node' (solution.cpp)

Why am I getting this runtime error: member access within null pointer of type 'Solution::node' (solution.cpp)

c++

runtime-error

list

c++17