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

テキストエディタは、一般的にさらに、標準の二重リンクリストデータ構造は、C++でありRope data structure

で自分の編集バッファをバック

おかげでのstd ::リストと呼ばれます。

テキストの一行を表現したい場合は、おそらくあなたがのstd ::文字列を使用する必要があります。

typedef std::string ListItemType;