创建双链表

Question

我只想创建双链接列表并检查它是否为空。请说出错误。显示的错误是：在函数empty（）中，head和tail超出范围。在类Dict中定义为struct时不起作用。

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

class node
{   public:
    string data;
    node* next;
    node* prev;
    friend class Dict;
};

class Dict
{   public:
    bool empty();
    Dict();
    node* head;
    node* tail;

};

Dict::Dict()
{   head=new node;
    tail= new node;
    head->next=tail;
    tail->prev=head;

}

bool empty()
{
    return head->next==tail;
}

int main()
{
    Dict my_list;
    if(my_list.empty())
        {cout<<"empty list"<<endl;}
    else
        {cout<<"Not empty"<<endl;}
}

Answer 1

• 有几件事你需要做。首先，您没有包括节点。cpp只有一个节点。h、 你的节点构造函数做什么？在Dict（）构造函数上，您应该调用节点构造函数，即node（），这将初始化节点类，使其符合节点构造函数所做的任何操作，即将变量字符串数据设置为某个输入值

Answer 2

首先，您没有创建空列表，因为您的构造函数创建了新节点。

在“empty”方法中，您试图引用Dict类中定义的“head”变量

可能的修复：

Dict::Dict()
{
    head = tail = null;
}

bool Dict::empty()
{
    return head == null;
}

Answer 3

我认为您只需要在类中包含empty方法：

bool Dict::empty()
{
    return head->next==tail;
}