[C ++读取单链接列表中的访问冲突

Question

我正在编写有关创建国家/地区列表的程序，我的代码似乎没有错误，但是在调试时，出现错误：抛出未处理的异常：输入一些值后，读取访问冲突p为0xFFFFFFFFFFFFFFFFFF。谁能给我一个提示或发现我的错误吗？

#include <cstring>
#include <string>
using namespace std;

这是我的结构建议。

struct Province
{
    int Code;
    string Name;
    int Pop;
    float Area;
};

struct node
{
    struct Province data;
    node* next;
};
struct List
{
    node* head;
    node* tail;
};
void Init(List &l)
{
    l.head = NULL;
    l.tail = NULL;
}
void add_tail(List& l, node* p)
{
    if (l.head == NULL)
    {
        l.head = p;
        l.tail = p;
    }
    else
    {
        l.tail->next = p;
        l.tail = p;
    }
}

我认为在此处不初始化值的情况下创建节点时遇到了问题，对吗？

void inputListProvinces(List& l)
{
    int n;
    cin >> n;
    int i = 0;
    while(i<n)
    {
        node* p = new node;
        cin >> p->data.Code;
        cin.ignore();
        getline(cin, p->data.Name);
        cin.ignore();
        cin >> p->data.Pop;
        cin >> p->data.Area;
        add_tail(l, p);
        i++;
    }
}

错误在这里发生，但我不知道如何解决。

void outputListProvinces(List& l)
{
    node* p = l.head;
    while (p != NULL)
    {
        cout << p->data.Code << '\t'; /*Unhandled exception thrown: read access violation.
p was 0xFFFFFFFFFFFFFFFF*/

        cout << p->data.Name << '\t';
        cout << p->data.Pop << '\t';
        cout << p->data.Area << '\t';
        cout << endl;
        p = p->next;
    }
}
void outputProvince(node* p)
{
    cout << p->data.Code << '\t';
    cout << p->data.Name << '\t';
    cout << p->data.Pop << '\t';
    cout << p->data.Area << '\t';
}
void outputProvincesMore1MillionPop(List& l)
{
    node* p = l.head;
    while (p != NULL)
    {
        if (p->data.Pop > 1000)
        {
            outputProvince(p);
            cout << endl;
        }
        p = p->next;
    }
}
node* findProMaxArea(List& l)
{
    node* n = l.head;
    node* p = l.head;
    while (p != NULL)
    {
        if (p->data.Area > n->data.Area)
        {
            n = p;
        }
        p = p->next;
    }
    return n;
}



int main()
{
    List L;
    Init(L);
    inputListProvinces(L);
    cout << "List of provinces:" << endl;
    cout << "ID\t|Province\t|Population\t|Area" << endl;
    outputListProvinces(L);

    cout << "Provinces with a population of more than 1 million:" << endl;
    outputProvincesMore1MillionPop(L);

    cout << "The largest province:" << endl;
    node* p = findProMaxArea(L);
    if (p) outputProvince(p);

    return 0;
}

Answer 1

错误为node永远不会初始化其next指针。如果将其设置为NULL，则只能指望它是NULL，并且列表中的最后一个node必须为NULL，否则程序无法找到List的结尾并开始前进进入Undefined Behaviour的古怪世界。

最安全的解决方法：向node添加一个构造函数，以确保始终初始化next。

struct node
{
    struct Province data;
    node* next;
    node(node* n = NULL): next(n)
    {
    }
};

[还有其他修复程序，例如确保在l.tail->next = NULL;的末尾确保inputListProvinces，但考虑到控制台IO的缓慢性，我认为减少减少的开销确实不值得。

如果这样做，那么还应该将Init作为构造函数滚动到List中：

struct List
{
    node* head;
    node* tail;
    List(): head(NULL), tail(NULL)
    {
    }
};

这将给您带来cin.ignore()位置不佳而消耗您不想消耗的字符的问题。

旁注：如果编译器和目标C ++ Standard修订版可用，请用NULL替换nullptr。 nullptr消除了由于NULL被夸大的0而导致的错误。