リンクされたリスト - ポインタ

Question

リンクされたリストを作成しましたが、ノードの値を出力しようとしたときに、NULLをバインドとして使用したときに機能しませんでした。例：

#include <iostream> 

typedef struct Node; 
typedef Node* Node_ptr; 
struct Node 
{ 
    int i; 
    Node_ptr next; 
}; 

int main() 
{ 
    Node_ptr ptr, head; 
    ptr = new Node; 
    head = ptr; 

    // load 
    for(int j = 0; j < 4; j++) 
    { 
     ptr->next = new Node; 
     ptr->i = j; 
     ptr = ptr->next; 
    } 

    // print 
    ptr = head; 
    while(ptr->next != NULL) 
    { 
     std::cout << "print: " << ptr->i << std::endl; 
     ptr = ptr->next; 
    } 
} 

ただし、このコードを実行すると、コードはwhileループで無限ループに陥ります。 リンクされたリストが5ノードだけであることは決して理解できません。なぜそれが起こるのか理解できません。

Answer 1

ポインタを（NULLに）初期化する必要があるかもしれません。さもなければ、ポインタはゴミだけを含んでいて、有効なポインタとして表示されます。例えば

：あなたははっきりptr->nextがNULLになるまで継続することをコード化

for(j = 0; j < 4; j++) 
{ 
    ptr->next = new Node; 
    (ptr->next)->next = NULL; 
    ptr->i = j; 
    ptr = ptr->next; 
} 

Answer 2

while(ptr->next != NULL) 

。おそらく、リスト内の少なくとも1つの項目に対してptr->nextをNULLに設定する必要がありますか？このため、C〜memset(&object, 0, sizeof(object));、またはC++にコンストラクタがあるのが一般的です。初期化

typedef struct Node 
{ 
    int i; 
    Node* next; 
    Node() : i(0), next(NULL) {} //prevents this problem 
} 

Answer 3

てみ値は、あなたのNode：

ptr = new Node(); 

代わりに、それ以外の場合は

ptr = new Node; 

の、あなただけのメンバーでゴミを持っています。