c ++中文本编辑器的链接列表

Question

我试着用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;


}

我猜每行文字都在问号所在的位置？

谢谢

Answer 1

文本编辑器通常使用Rope数据结构支持其编辑缓冲区

此外，C ++中有一个标准的双向链表数据结构，称为std :: list。

如果你想表示一行文本，也许你应该使用std :: string：

typedef std::string ListItemType;