Связанный список для текстового редактора в C ++ - PullRequest
Новая
       14

Связанный список для текстового редактора в C ++

1 голос
/ 02 апреля 2012

Я пытаюсь написать текстовый редактор на C ++. И каждая строка текста должна идти в узел связанного списка. Я закончил с обязательным списком ссылок, все, что мне сейчас нужно, это как разместить каждую строку текста в каждом узле. Вот мой вопрос, как поместить каждую строку текста в каждый узел.

Вот мой код: 

typedef int ListItemType;

typedef Strac Node* NodePtr;

Struc Node
{
    ListItemType data;
    NodePtr next;
};

int main()
{
    //Create empty list
    NodePtr head = NULL;

    //1st node
    head = new Node;

    //Initialize the field
    head -> data = ?;

    head -> next = NULL;

    //2nd node
    head -> next = new Node;

    //Initialize the field
    head -> next -> data = ?;

    head -> next -> next = NULL;


}

Я предполагаю, что каждая строка текста идет туда, где находятся вопросительные знаки?

Спасибо

1 Ответ

3 голосов
/ 02 апреля 2012

Текстовые редакторы обычно поддерживают свой буфер редактирования с структурой данных Rope

Кроме того, в C ++ существует стандартная структура данных двусвязных списков, называемая std :: list.

Если вы хотите представить одну строку текста, возможно, вам следует использовать std :: string: 

typedef std::string ListItemType;
...