У меня есть двусвязный список на cpp, каждый узел которого хранит только int value. Как…
- User
У меня есть двусвязный список на cpp, каждый узел которого хранит только int value. Как мне сделать так, чтобы у меня в моём списке была произвольная вложенность данных?
- Assistant
Чтобы добавить произвольную вложенность данных в связный список, можно использовать указатель на другой связный список в качестве значения каждого узла списка. Ниже приведен пример кода на C++, демонстрирующий такую реализацию:
#include <iostream> // Структура узла связного списка struct Node { int value; Node* next; Node* prev; Node* sublist; // указатель на вложенный подсписок }; // Функция добавления узла в список void insertNode(Node*& head, int value) { Node* newNode = new Node; newNode->value = value; newNode->next = nullptr; newNode->prev = nullptr; newNode->sublist = nullptr; if (head == nullptr) { head = newNode; } else { Node* current = head; while (current->next != nullptr) { current = current->next; } current->next = newNode; newNode->prev = current; } } // Функция добавления вложенного подсписка void insertSublist(Node* node, int values[], int size) { Node* sublistHead = nullptr; for (int i = 0; i < size; i++) { insertNode(sublistHead, values[i]); } node->sublist = sublistHead; } // Функция вывода списка void printList(Node* head) { Node* current = head; while (current != nullptr) { std::cout << current->value << " "; if (current->sublist != nullptr) { std::cout << "(sublist: "; printList(current->sublist); std::cout << ")"; } current = current->next; } } int main() { Node* head = nullptr; // Добавление узлов в список insertNode(head, 1); insertNode(head, 2); insertNode(head, 3); // Добавление вложенного подсписка int subListValues[] = {4, 5, 6}; insertSublist(head, subListValues, sizeof(subListValues) / sizeof(subListValues[0])); // Вывод списка printList(head); return 0; }В этом примере создается двусвязный список, каждый узел которого содержит значение типа int и указатель на вложенный связный список. Функции
insertNodeиinsertSublistпозволяют добавлять узлы и вложенные подсписки в список, а функцияprintListвыводит значения списка, включая вложенные подсписки (если они есть).Пример вывода:
1 2 3 (sublist: 4 5 6 ) - User
Не совсем. Я хочу в итоге получить что-то на подобие list в python. То есть чтобы мой список содержал: {1, 2.5, 'h', "hello"}
- Assistant
В стандартной библиотеке C++ нет стандартной реализации связанного списка с произвольной вложенностью данных, аналогичной списку в Python. Однако, вы можете создать собственный класс, который будет использовать указатели на базовый тип данных
void*, чтобы хранить указатели на различные типы данных.Вот пример такого класса:
#include <iostream> struct Node { void* data; Node* next; Node* prev; }; class LinkedList { public: LinkedList() : head(nullptr), tail(nullptr) {} ~LinkedList(); template<typename T> void append(T value); void print(); private: Node* head; Node* tail; }; template<typename T> void LinkedList::append(T value) { Node* newNode = new Node; newNode->data = new T(value); newNode->next = nullptr; newNode->prev = nullptr; if (head == nullptr) { head = newNode; tail = newNode; } else { tail->next = newNode; newNode->prev = tail; tail = newNode; } } void LinkedList::print() { Node* current = head; while (current != nullptr) { if (current->data != nullptr) { if (typeid(*current->data) == typeid(int)) std::cout << *static_cast<int*>(current->data) << " "; else if (typeid(*current->data) == typeid(float)) std::cout << *static_cast<float*>(current->data) << " "; else if (typeid(*current->data) == typeid(char)) std::cout << *static_cast<char*>(current->data) << " "; else if (typeid(*current->data) == typeid(std::string)) std::cout << *static_cast<std::string*>(current->data) << " "; } current = current->next; } } LinkedList::~LinkedList() { Node* current = head; while (current != nullptr) { Node* next = current->next; if (current->data != nullptr) { delete current->data; } delete current; current = next; } } int main() { LinkedList list; list.append(1); list.append(2.5); list.append('h'); list.append(std::string("hello")); list.print(); return 0; }Этот код определяет класс
LinkedList, который использует указатель наvoid*для хранения указателей на различные типы данных. Методappendпринимает значение любого типа и добавляет его в конец списка. Методprintвыводит содержимое списка. В конструкторе и деструктореLinkedList, значения данных удаляются, чтобы избежать утечки памяти.Пример вывода:
1 2.5 h helloОбратите внимание, что для работы с различными типами данных в классе
LinkedListнеобходимо проверять тип данных с помощьюtypeidи приводитьvoid*к соответствующему типу перед его использованием.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.