リンクリストの理解/作成

Question

私は簡単な一方向リンクリストを作成しようとしています。私はそれを概念的に理解していますが、私は作成しようとしています。私はそこにガイドがあることを知っているが、私は試行錯誤して物事をよく理解する。

私の簡単なContactクラス：この時点で

class Contact 
{ 
    std::string name, phNum; 

    Contact* next; 

    public: 
    void getInfo(); 
    void printInfo(); 
}; 

、私がやろうとしていますすべては、いくつかの連絡先（種類のすなわち、アドレス帳）とのリストを作成し、その情報をプリントアウトすることです。

私の理解によると、このリストには、タイプContactのいくつかの一意のオブジェクトが含まれている必要があります。

私の質問は、一意のアドレスを持つヒープ内に複数のオブジェクトを作成するにはどうすればいいですか？私は以下を試しましたが、明らかにすべてのポインタが同じになるため、動作しませんでした。あなたの連絡先リストを構築している

Contact *FirstOne = new Contact(); 
Contact *current = FirstOne; 
while(...) 
{ 
    current->next = new Contact(); 
    current = current->next; 
    //do stuff to current, like adding info 
} 

その方法：あなたはこのような何かをしたい場合、ループ内の多くの接点を初期化するために

while(true) 
{ 
    Contact* newEntry= new Contact; 
    newEntry->getInfo(); 
    // rest of the linking stuff 
} 

Answer 1

。その後、*FirstOneは最初であり、*currentはあなたのリストの最後の要素です。また、リストの終わりを検出するためにNULLの隣に*を設定することもできます。

Answer 2

新しい連絡先を作成し、前の連絡先にリンクするだけです。概念的にはこのように見えます。

object 
    | 
    Pointer to next one -> object 
          | 
          Pointer to next one -> object 


Contact* newEntry= new Contact();  
newEntry->getInfo();  
newEntry->next = new Contact(); 
newEntry->next->getInfo(); 
newEntry->next->next = new Contact();