回答編集履歴

2

修正

2022/11/22 20:06

投稿

jimbe
jimbe

スコア12646

test CHANGED
@@ -9,6 +9,6 @@
9
9
 
10
10
  変数 t に c->next を保存した上で c->next を更新しているのに、 t が使われていません。
11
11
 
12
- 3. concatante 関数が a の後ろに b を正しく接続出来ていない
12
+ 3. concatante 関数が a の後ろに b を正しく連結出来ていない
13
13
 
14
14
  pig_vba さんがご自身の回答のコメントで指摘されています。

1

修正

2022/11/22 19:58

投稿

jimbe
jimbe

スコア12646

test CHANGED
@@ -3,6 +3,7 @@
3
3
  1. prepare_head 関数が生成し print_list 関数のパラメータが前提としているリストの構造と、quick_sort_list, concatante 関数のパラメータが前提としているリストの構造が違っている。
4
4
 
5
5
  前者は head ノードは value を設定せず next の先が実際のデータであるのに対し、後者は head からデータであることになっています。
6
+ main 関数での head の使い方も恐らく後者です。前者だとしたらメモリリークがあります。
6
7
 
7
8
  2. quick_sort_list 関数の while 内で、ループしても変数 c が正しく次のノードを指していない。
8
9