[已解决]c语言链表

萨西摩尔·槿花

题目：n个人围成一圈，从第一个人开始报数,数到 m的人出列，再由下一个人重新从1开始报数，数到 m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。（用链表）
例如：
输入：10 3
输出：3 6 9 2 7 1 8 5 10 4

1. #include <stdio.h>
   
2. typedef struct loop//定义
   
3. {
   
4.         int num;
   
5.         struct loop *next;
   
6. } node;
   
7. 
   
8. int main()
   
9. {
   
10.         node *head=NULL;
    
11.         int n;
    
12.         for(i=1;i<=n;i++)//store
    
13.         {
    
14.                 node *p=(node*)malloc(sizeof(node));//将每个数字存入对应位置
    
15.                 p->num=i;
    
16.                 p->next=NULL;
    
17.                 node *last=head;
    
18.                 if(last)
    
19.                 {
    
20.                         while(last->next){
    
21.                                 last=last->next;
    
22.                         }
    
23.                         last->next=p;
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         head=p;
    
28.                 }
    
29.         }{:10_286:}
    
30.         node *q;
    
31.         while(n>0)//删除元素（不完整）
    
32.         {
    
33.                 k++;
    
34.                 if(k==3)
    
35.                 {
    
36.                         for(q=NULL,p=list.head;p;q=p,p=p->next)
    
37.                         {
    
38.                                 if(q){
    
39.                                         q->next=p.next;
    
40.                                 }
    
41.                                 else{
    
42.                                         list.head=p->next;
    
43.                                 }
    
44.                                 free (p);
    
45.                                 break;
    
46.                         }
    
47.                 }
    
48.         }
    
49. }
    

复制代码

第一次学习链表，学着创建了一个链表，但不知如何删除链表？以上是部分代码，之后就写不下去了

最佳答案

月排行榜 / 总排行榜

jhq999

2022-10-24 19:08:56

1. #include <stdio.h>
   
2. typedef struct loop//定义
   
3. {
   
4.         int num;
   
5.         struct loop *next;
   
6. } node;
   
7. 
   
8. int main()
   
9. {
   
10.         node *head=NULL;
    
11.         int n=10;////////
    
12.         for(int i=1;i<=n;i++)//store
    
13.         {
    
14.                 node *p=(node*)malloc(sizeof(node));//将每个数字存入对应位置
    
15.                 p->num=i;
    
16.                 p->next=NULL;
    
17.                 node *last=head;
    
18.                 if(last)
    
19.                 {
    
20.                         while(last->next){
    
21.                                 last=last->next;
    
22.                         }
    
23.                         last->next=p;
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         head=p;
    
28.                 }
    
29.                 if(i==n)p->next=head;////环
    
30.         }
    
31. 
    
32.         node *q=head;//////
    
33.         int k=1;
    
34.         while(head->next!=head)//删除元素（不完整）
    
35.         {
    
36. 
    
37.                 if(k==3)
    
38.                 {
    
39.                     printf("%d\n",head->num);
    
40.                     q->next=head->next;
    
41.                     free(head);
    
42.                     head=q->next;
    
43.                     //k=0;
    
44.                     k=1
    
45.                 }
    
46.                 else
    
47.                 {
    
48.                     q=head;
    
49.                     head=head->next;
    
50.                    k+=1
    
51.                 }
    
52.                 //k++;
    
53. 
    
54.         }
    
55.         printf("%d\n",head->num);
    
56.         free(head);
    
57.         return 0;
    
58. }
    

复制代码

跳转到最佳答案楼层

jhq999

1. #include <stdio.h>
   
2. typedef struct loop//定义
   
3. {
   
4.         int num;
   
5.         struct loop *next;
   
6. } node;
   
7. 
   
8. int main()
   
9. {
   
10.         node *head=NULL;
    
11.         int n=10;////////
    
12.         for(int i=1;i<=n;i++)//store
    
13.         {
    
14.                 node *p=(node*)malloc(sizeof(node));//将每个数字存入对应位置
    
15.                 p->num=i;
    
16.                 p->next=NULL;
    
17.                 node *last=head;
    
18.                 if(last)
    
19.                 {
    
20.                         while(last->next){
    
21.                                 last=last->next;
    
22.                         }
    
23.                         last->next=p;
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         head=p;
    
28.                 }
    
29.                 if(i==n)p->next=head;////环
    
30.         }
    
31. 
    
32.         node *q=head;//////
    
33.         int k=1;
    
34.         while(head->next!=head)//删除元素（不完整）
    
35.         {
    
36. 
    
37.                 if(k==3)
    
38.                 {
    
39.                     printf("%d\n",head->num);
    
40.                     q->next=head->next;
    
41.                     free(head);
    
42.                     head=q->next;
    
43.                     //k=0;
    
44.                     k=1
    
45.                 }
    
46.                 else
    
47.                 {
    
48.                     q=head;
    
49.                     head=head->next;
    
50.                    k+=1
    
51.                 }
    
52.                 //k++;
    
53. 
    
54.         }
    
55.         printf("%d\n",head->num);
    
56.         free(head);
    
57.         return 0;
    
58. }
    

复制代码

萨西摩尔·槿花

jhq999 发表于 2022-10-24 19:08

感谢