LinkedListはC++で2つの要素しか追加しません

Question

C++でリンクリストを学習しようとしていますが、リンクリストは2つの要素しか追加していないため、問題に直面しています。

コード：出力で

struct Node { 
int data1; 
Node* next; 
}; 

void firstElement(Node *&head, int d) 
{ 
Node* temp = new Node; 
temp->data1 = d; 
temp->next = NULL; 
head = temp; 
} 

void insert(Node *&node, int data) 
{ 
Node* temp = new Node; 
temp->data1 = data; 
temp->next = NULL; 


while(node) 
{ 
    if(node->next == NULL) 
    { 
     node->next = temp; 
     return; 
    } 
    node = node->next; 
} 

} 

void display(Node *&node) 
{ 
while(node != NULL) 
{ 
    cout << node->data1 << endl; 
    node = node->next; 
} 
} 

int main() 
{ 
Node* head; 

firstElement(head, 1); 
insert(head, 2); 
insert(head, 3); 
insert(head, 4); 
insert(head, 5); 
insert(head, 6); 
insert(head, 7); 
insert(head, 8); 
insert(head, 9); 
insert(head, 10); 

display(head); 

} 

は、それだけで私は9 and 10すなわち、最後の2つの要素を評価できます。それはちょうど値を置き換えているように見えます。しかし、私はそれを得ていない。私のtempノードについては、すでにそれを次のノードに初期化しています。つまり、temp->next = NULLです。 そして、関数では、if conditionを使用して、NULLの場合にのみ次のノードを追加します。

提案がありますか？

Answer 1

問題はinsertの機能から発生します。それはそうとすぐにループで

node = node->next; 

がそうであるようにNode* &を取る、それはノードのパラメータリストとして、発信者が使用する変数を変更します。 &を外し し、あなたの問題が解決されています

void insert(Node* node, int data)