1

我进行了很多搜索以找到有关此主题的有用内容，但无济于事。我制作了一个运行良好的链接列表。现在，作为一项任务，我需要将一些字典单词存储在文件“input.txt”中。提到您必须使用二维链表进行此分配，即在链表的节点内创建另一个链表。这意味着链表的每个节点现在也将包含一个列表。这也可以用向量来完成，但我猜链表可能更有帮助。现在考虑代码。

//在list.h中

template <class T>
struct ListItem
{
    T value;
    ListItem<T> *next;
    ListItem<T> *prev;
    ListItem(T theVal)
    {
        this->value = theVal;
        this->next = NULL;
        this->prev = NULL;
    }
};

template <class T>
class List
{
    ListItem<T> *head;

public:

    // Constructor
    List();

    // Destructor
    ~List();
}

我需要在节点内创建一个链表所以在“Struct ListItem”中我正在做这样的事情：

List<T> dictionary;

但它给出了一个错误：

"ISO C++ forbids declaration of âListâ with no type"

其次，我将如何开始在节点内创建另一个链表。我的意思是假设临时指针指向第一个链表的头部。我现在如何在该节点内创建另一个节点（属于我的第二个链表）。我想可能是这样的：

temp->ListItem<T>* secondListNode = new ListItem<T>(item); // I don't know whether
//It would or not as I am stuck in the first part.

这必须使用二维格式完成，所以请遵守约束。关于这个问题的任何其他有用的建议都会有所帮助。提前致谢。

4

3 回答 3

1

你有一个循环依赖。如果您只有一个指向ListItem<T>in的指针List<T>，则先声明ListItem<T>，然后定义，然后再定义List<T>类ListItem<T>：

template<class T>
class ListItem;

template<class T>
class List
{
    ListItem<T> *head;

    // ...
};

template<class T>
class ListItem
{
    // `dictionary` is not a pointer or a reference,
    // so need the full definition of the `List<T>` class
    List<T> dictionary;

    // ...
};
于 2013-02-15T12:12:04.373 回答
0

当您参考字典时，您可能会考虑使用 std::map 代替。

例如：

std::map<std::string, std::list<std::string> >

如果您将值存储为 std::string。

于 2013-02-15T12:13:15.447 回答
0

我不确定我是否完全理解“这意味着链表的每个节点现在也将包含一个列表”的意思。

如果您只想拥有一个字符串列表，您可以使用现有的 List 数据结构轻松实例化它，这要归功于模板功能：

List<List<std::string> > listOfLists;

当然，您仍然可以拥有“一维列表”：

List<std::string> otherList;

通常，使数据结构适应本地要求是一个坏主意，而是尝试以更专业的方式使用通用数据结构，例如上面的“列表列表”。不要将“列表列表”实现为单独的类，也不要将通用列表更改为二维列表。它只是一个“任何类型的列表T”，所以T也可以是一个列表（一次又一次……）。

于 2013-02-15T12:24:58.283 回答