リストの削除についてお願いいたします。

リストのプログラムです。
初心者が書いており危険かもしれないので
引用、参考で起こったあらゆる責任は一切負いません。

前回の質問で削除の方法を教えてもらったのですが、削除の方法がうまく実装できません。
削除したいノードのひとつ前のノード->next = 削除したいノード->next

しなきゃいかんので、まずは「削除したいノードのひとつ前のノード」
つまり X->next == 削除したいノードである X を見つけることになりますとのことですが

以下のコードについて、どこに、どう書いたらいいでしょうか。よろしくお願いします。
試しに３番目を消そうとしてtop3->next=top4;を消して,top2->next=top3->next；とかいてみたんですが
うまくいかなかったのでお願いします。

c
1#include <stdio.h>
2#include <stdlib.h>
3
4struct SUUJI{
5	int suuji;
6	struct SUUJI *next;
7};
8
9int main(void){
10
11
12struct SUUJI *top5;
13struct SUUJI *top4;
14struct SUUJI *top3;
15struct SUUJI *top2;
16struct SUUJI *top1;
17
18top5=(struct SUUJI *)malloc(sizeof(struct SUUJI));
19
20top5->suuji=5;
21
22top5->next=NULL;
23	
24top4=(struct SUUJI *)malloc(sizeof(struct SUUJI));
25
26top4->suuji=4;
27
28top4->next=top5;
29	
30top3=(struct SUUJI*)malloc(sizeof(struct SUUJI));
31
32top3->suuji=3;
33
34top3->next=top4;
35		
36top2=(struct SUUJI*)malloc(sizeof(struct SUUJI));
37
38top2->suuji=2;
39
40top2->next=top3;		
41	
42top1=(struct SUUJI*)malloc(sizeof(struct SUUJI));
43
44top1->suuji=1;
45	
46top1->next=top2;	
47
48	
49while(top1!=NULL){
50
51printf("%d->", top1->suuji);
52
53top1=top1->next;
54
55}
56	
57printf("\n");
58//追記　やっぱりやめた	
59return 0;
60}
61

行動規範の内容に同意します

回答3件

ベストアンサー

C
1#include <stdio.h>   // printf
2#include <stdlib.h>  // malloc
3
4struct SUUJI {
5	int suuji;
6	struct SUUJI *next;
7};
8
9int main(void)
10{
11	struct SUUJI *top5;
12	struct SUUJI *top4;
13	struct SUUJI *top3;
14	struct SUUJI *top2;
15	struct SUUJI *top1;
16
17	top5 = (struct SUUJI *)malloc(sizeof(struct SUUJI));
18	top5->suuji = 5;
19	top5->next = NULL;
20
21	top4 = (struct SUUJI *)malloc(sizeof(struct SUUJI));
22	top4->suuji = 4;
23	top4->next = top5;
24
25	top3 = (struct SUUJI *)malloc(sizeof(struct SUUJI));
26	top3->suuji = 3;
27	top3->next = top4;
28
29	top2 = (struct SUUJI *)malloc(sizeof(struct SUUJI));
30	top2->suuji = 2;
31	top2->next = top3;
32
33	top1 = (struct SUUJI *)malloc(sizeof(struct SUUJI));
34	top1->suuji = 1;
35	top1->next = top2;
36
37	for (struct SUUJI *p =  top1; p != NULL; p = p->next)
38		printf("%d->", p->suuji);
39	printf("\n");
40
41	top2->next = top3->next;
42
43	for (struct SUUJI *p =  top1; p != NULL; p = p->next)
44		printf("%d->", p->suuji);
45	printf("\n");
46}

実行結果

text
11->2->3->4->5->
21->2->4->5->

リストから3番目の要素が削除されています。

追記
本当に理解していますか？
top2->next = top3->next; の代わりに
top2->next = top2->next->next; でもいいし、
top2->next = top4; でもいいのが分かりますか？

追記2

C
1#include <stdio.h>   // printf
2#include <stdlib.h>  // malloc, free
3
4struct SUUJI {
5    int suuji;
6    struct SUUJI *next;
7};
8
9void list_print(const struct SUUJI *p)
10{
11	if (p == NULL) return;
12	printf("%d", p->suuji);
13	while (p = p->next) printf("->%d", p->suuji);
14	printf("\n");
15}
16
17void list_add(struct SUUJI **lp, int val)
18{
19	struct SUUJI *np = malloc(sizeof *np);
20	np->suuji = val;
21	np->next = *lp;
22	*lp = np;
23}
24
25struct SUUJI *list_delete(struct SUUJI **lp, int val)
26{
27	for (struct SUUJI *p; p = *lp; lp = &p->next)
28		if (p->suuji == val) {
29			*lp = p->next;
30			return p;
31		}
32	return NULL;
33}
34
35void list_free(struct SUUJI *p)
36{
37	while (p) {
38		struct SUUJI *q = p;
39		p = p->next;
40		free(q);
41	}
42}
43
44int main(void)
45{
46	struct SUUJI *list1 = NULL;
47
48	list_add(&list1, 50);
49	list_add(&list1, 40);
50	list_add(&list1, 30);
51	list_add(&list1, 20);
52	list_add(&list1, 10);
53	list_print(list1);
54
55	struct SUUJI *p = list_delete(&list1, 30);
56	free(p);
57	list_print(list1);
58
59	p = list_delete(&list1, 10);
60	free(p);
61	list_print(list1);
62
63	list_free(list1);
64	list1 = NULL;
65}

投稿2021/03/16 02:35

編集2021/03/22 19:24

kazuma-s

総合スコア8224

質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう！

関連した質問