Question

我有一个非常简单的链接列表，我想在其上执行函数，但是当我运行代码时，我在“根”节点上不断收到读访问冲突错误。

这是我得到的错误（我在代码行之后评论我得到了错误）：

抛出异常：读取访问冲突。 root是0xCCCCCCCC。如果存在此异常的处理程序，则可以安全地继续该程序。

这是结构：

struct node {
int value;
node* link;

node(int val) {
    link = NULL;
    value = val;
}
};

首先，我在main函数中初始化该链表，如下所示：

int main() 
{
node *root;

addnode(root, 20);
addnode(root, 1);
addnode(root, 50);


node *curr;
for (curr = root; curr->link != NULL; curr = curr->link) { // I get error here
    cout << curr->value << " ";
}
cout << endl;

cout << "Number of elements " << countlist(root) << endl;

getchar();
return 0;
}

调用的函数是（第一个添加节点，第二个计算列表中的节点数）：

void addnode(node *&root, int val) {
if (root != NULL) { // I get error here
    node *temp=new node(val);
    temp->link = root;
    root = temp;
}
else
    root = new node(val);
}

int countlist(node *root) {
if (root != NULL) {
    int count = 0;

    do {
        count++;
        root = root->link;
    } while (root->link != NULL); // I get error here

    return count;
}
return 0;
}

我不断得到的错误在我在代码中的注释中提到的行中。

Answer 1

避免此类问题的好习惯可能是在声明时初始化所有变量：

int main() 
{
   node *root = nullptr;
   // ...
}

另外，你不想要：

node *curr;
for (curr = root; curr->link != NULL; curr = curr->link) {
    cout << curr->value << " ";
}

但

for (node *curr = root; curr != nullptr; curr = curr->link) {
    cout << curr->value << " ";
}

在C ++中的链接列表上读取访问冲突

1 个答案: