リンクされたリストを並べ替える（ミステリーセグメンテーション）

Question

私は現在、宿題にCとしてリンクリストをソートしようとしています。私は答えとしてコードスニペットを探しているわけではありません。私は自分自身を理解する価値があると理解しています。私は以下の関数を使ってsegfaultを受け取りました。なぜ誰かが私になぜそれを伝えることができたら本当に感謝します。私が把握できた最高のは、次の行に到達したときに、それが失敗しているということです。

（頭部>値>頭部>ネクスト>値）{

EDITがあれば：この行を変更（head-> next！= NULL & & head-> value> head-> next-> value）{とsegfaultsを受け取りません。しかし、私の出力ヘッドポインタは私にリンクリストの最後のノードを与えています。ハルプ。

は、私はここから行くことがどこ全くわからないんだけど、右方向に少しでもナッジは非常に高く評価されるだろう。

struct node *sort_list(struct node *head) { 
    bool swapped ; 
    struct node * tmp , * orig ; 
    orig = head ; 

    if (head == NULL || head->next == NULL) return head ; 
    else { 
      do { 
        swapped = false ; 
        if (head->next != NULL && head->value > head->next->value) { 
          tmp = head ; 
          head = head->next ; 
          tmp->next = head->next ; 
          head->next = tmp ; 

          swapped = true ; 
        } 
        head = head->next ; 
      } while (swapped == true && head != NULL) ; 
    } 
    return orig ; 
} 

Answer 1

ヘッドがリンクリストの最後の要素になったら、セグメンテーション違反を取得します。
私は宿題なのでコードを書いてはいけませんが、head-> nextがnullかどうかを確認する条件を付け加えてください。そうであれば、頭をリストの先頭に戻したいと思うでしょう。

バブルソートでは、ソートするためにリンクされたリストを複数回通過する必要があります。リンクされたリストを5,4,3,2,1の値で初期化し、頭部を印刷し、頭と頭を印刷するとします。あなたはおそらく5,4,5,3,5,2,5,1 segfaultを見るでしょう

また、あなたの並べ替えの式はちょっとしたようです。 2,3,1などのデータがある場合。あなたはコードが2と3を見ると、スワップされるとtrueになり、関数はtrueを返します。

内側のループを使用して、外側のループを繰り返すたびにリンクされたリストを1回通過するようにすることができます。リンクされたリスト全体を通過した後にスワップがない場合、データはソートされます。

do{ 
    for 1 pass through linked list (this can be a for or while loop) 
     swap if necessary; set swapped to true 
}while(swapped is true) 

希望します。

tmp = head; 

後

編集

は、あなたがあなたの頭のポインタを維持する必要が

head = head->next 
if(tmp == orig) 
    orig = head; 

を追加します。
5,4,3,6の場合。
4,5,3,6
4,3,5,6
3,4,5,6-
に従いますが、あなたの原点復帰ポインタが更新されなかったので、あなたの出力は切り捨てられますように、それはそれをソートします4,5,6に。

Answer 2

あなたはhead->nextがNULLではないことを知っているが、何次回のラウンドについて、またはあなたが最後の項目に達したときdoループを入力してください？最後の項目は後に何もありません。

EDIT：

あなたは3列内の項目、A、BとC、head == Bを持っている、とあなたがアイテムBとCを交換するとします。 A->next = Cもする必要があることを考慮していません。 NULLポインタ参照によって最も可能性の高い原因だ

Answer 3

。

あなたはhead->nextは、あなたのループ内でNULLであるかどうかをチェックしていません。 1回目の繰り返し後にheadがhead->nextになり、条件（if (head->value > head->next->value)）が逆参照headになり、valueとnext->valueの両方にアクセスします。

Answer 4

head->nextはおそらくnullです。ループの前であるかどうかをチェックしていますが、whileの条件ではチェックが行われません。

そして、あなたはgdbチュートリアルを見つける必要がありますが、それはこのようなことのために非常に強力なツールです。