C++での循環リンクリスト（最初に挿入）

Question

私は試験のために古い試験を勉強しています。 1つのタスクは、循環リストの先頭に要素を挿入する挿入機能と印刷機能を実装することです。生徒の解答をテストするためのプログラムが提供されています。

挿入のための私のソリューションは、次のとおりです。

void Circular_List::insert(std::string const& str) 
{ 
    if (entry == nullptr) { 
     entry = new Element(str); 
     entry -> next = entry; 
    } 
    else { 
     Element* temp = entry; 
     entry = new Element(str); 
     entry -> next = temp; 
    } 
} 

私の思考プロセス： 動作するようです

私の印刷理由：正しい順序で

void Circular_List::print() const 
{ 
    Element* temp = entry; 
    while (temp -> next != temp) { 
     cout << temp -> name << endl; 
     temp = temp -> next; 
    } 
} 

プリントリスト私が最初に追加した要素を除いて。私はなぜそれが最初の要素を印刷しないのか分かりません。 提供されたプログラムは20回の反復を印刷します。たとえば、a、b、c、d、eを挿入すると、プログラムが印刷されます。

d-> c-> b-> a-> a-> a-> a-> a- a> a> a> a> a> a> a>>

単に印刷するのではなく、リストの先頭に？

テストプログラム：

int j = 0; 
    for (Circular_List::Iterator i = l.begin(); i != l.end() && j < 20; ++i, ++j) 
    { 
    cout << *i << "->"; 
    } 
    cout << endl; 

class Iterator 
    { 
    public: 
    Iterator(Element* e) : pos(e) {} 
    ~Iterator() = default; 
    Iterator(Iterator const&) = default; 
    Iterator& operator=(Iterator const&) = default; 
    bool operator!=(Iterator const& i) { return pos != i.pos; } 
    operator bool() { return pos != nullptr; } 
    Iterator& operator++() { pos = pos->next; return *this;} 
    std::string operator*() { return pos->name; } 
    private: 
    Element* pos; 
    }; 

が、私は私の挿入が間違っていると仮定しますが、私は私が間違ってやっているかを把握することはできませんか？

Answer 1

リストに2番目の要素を挿入すると、最初の要素は次のエントリを保持しています。次の2つのフィールドを更新する必要があります.1つは挿入されたレコードで、もう1つは挿入されたレコードを指すフィールドです。あなたは後者をやっていません。 else節は、おそらく次のようになります。

Element* temp = new Element(str); 
    temp->next = entry->next; 
    entry->next = temp; 
    entry = temp; 

これが最後のサイクルの要素とエントリー・>次へのポインタエントリを作成します - 最初のサイクルの要素;

ところで、次の図面は 'a' - > nextが 'a'を指し、エントリではないので間違っています。