1つのリンクリストを逆にする

Question

リンクリストを逆にする関数を試してみたいです。 A somecodesを見上げたが、私は彼らのアルゴリズムを理解していない。どのようにしてこの現象が起こるのか誰でも説明できますか（intherative solution）？試してみましたが、うまくいきませんでした。

現在のコード：

void rvrprint(struct node *go) 
{ 
    struct node *tmp; 
    struct node *onc=NULL; 

    struct node *snk; 
    tmp=go; 
    while(tmp!=NULL) 
    { 
     snk = tmp->next; 
     tmp->next=onc; 
     tmp=snk; 
     printf("%d\n",tmp->x); 
    } 
    head = tmp; 
} 

Answer 1

あなたはスタックとして、シングルリンクリストを見ることができます。それをやり直すには、最初のノードを取り出して新しいリストに追加することが最も簡単な方法であることを間もに理解しておく必要があります（新しいノードにを押し込む）。次に、2番目のノードを取得し、新しいリストに追加します（再び新しいスタックにプッシュします）。

すでにこの後、最初の2つのノードの順序が逆になっているはずです。これは元のリスト全体を見て、そのノードを新しいリストに「プッシュ」し続けることで継続します。

をあなたと、あなたはあなたの自己を言う：

Answer 2

は、私はあなたがこれを実装しようとしていると思いますあなたのコードが動作していません！

まあ、あなたはループの中で重要な一歩を欠場しています。

あなたのコードと比較しながら上記の図を調べると、それを見つけることができます。ない場合は、BTW

:-)コメントをドロップします。これもNULLで間違っ

head = tmp; 

tempように見えます。