回答率: 85.45%

質問するログイン新規登録

トップ Cに関する質問クイックソート双方向リスト

編集履歴

回答編集履歴

3

誤字修正

2020/12/03 12:42

投稿

スコア8224

test CHANGED Viewed

@@ -1,6 +1,6 @@
 質問のコードが消されてしまいましたが、trade関数がよくわからなかったのと、
-リストのクイックソートに興味がわいたので、全部書き直してもみました。
+リストのクイックソートに興味がわいたので、全部書き直してみました。
 ```C

2

コードの修正

2020/12/03 12:42

投稿

スコア8224

test CHANGED Viewed

@@ -22,11 +22,11 @@
-void print_list(struct node *head)
+void print_list(struct node *p)
 {
-    for (struct node *p = head; p; p = p->next) printf("%d ", p->data);
+    for (; p; p = p->next) printf("%d ", p->data);
     putchar('\n');
@@ -34,13 +34,13 @@
-void print_list_reverse(struct node *head)
+void print_list_reverse(struct node *p)
 {
-	while (head->next) head = head->next;
+	while (p->next) p = p->next;
-	do printf("%d ", head->data); while (head = head->prev);
+	do printf("%d ", p->data); while (p = p->prev);
     putchar('\n');

1

コメントの修正

2020/12/03 11:56

投稿

スコア8224

test CHANGED Viewed

@@ -88,7 +88,7 @@
 		else
-			right = insert(right, p); // pivot より小さいものは right へ
+			right = insert(right, p);   // pivot 以上のものは right へ
 	}