Как создать узел, который также будет содержать список

Question

Я искал много, чтобы найти полезный контент по этой теме, но invain. Я создал связанный список, который работает нормально. Теперь, в качестве привязки, я должен хранить некоторые словарные слова, указанные в файле «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 указывает на заголовок первого связанного списка. Как я теперь сделаю другой узел (который будет принадлежать моему 2-му связанному списку) внутри этого узла. Я предполагаю, что может быть что-то вроде этого:

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. 

Это должно быть сделано с использованием формата 2-D так, пожалуйста, просто придерживаться ограничений. Любое другое полезное предложение по этой проблеме было бы полезно. Спасибо заранее.

Answer 1

У вас есть круговая зависимость. Если у вас есть только указатель на ListItem<T> в 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; 

    // ... 
}; 

Answer 2

Как вы обратитесь к словарю, вы можете подумать об использовании зОго :: вместо этого.

, например:

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

, если вы храните ваши ценности, как станд :: строка.

Answer 3

Я не уверен, если я полностью понимаю, что вы имеете в виду с «Что означает, что каждый узел связанного списка в настоящее время будет содержать список , а также.»

Если вы просто хотите иметь список списков строк, вы можете легко создать экземпляр этого с существующей структурой данных List, благодаря функции шаблона:

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

конечно, вы все равно можете иметь свой «1D-лист» тоже:

List<std::string> otherList; 

Как правило, это плохая идея адаптировать структуры данных к локальным требованиям, но вместо этого попытаться использовать общие структуры данных более специализированным способом, например, над «списком списков». Не выполняйте «список списков» как отдельный класс и не изменяйте общий список в 2D-список. Это всего лишь «список любого типа T», поэтому T также может быть снова списком (и снова, и снова ...).