[已解决]数据结构与算法课程的第18讲（线性表13），课后题

Max472

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. typedef struct node {
   
6.         int data;
   
7.         int password;
   
8.         struct node* next;       
   
9. } Node;
   
10. 
    
11. typedef Node* LinkList;
    
12. 
    
13. void InitList(LinkList *L);
    
14. 
    
15. void Sort(LinkList L);
    
16. 
    
17. int main(void)
    
18. {
    
19.         LinkList L;
    
20.        
    
21.         InitList(&L);
    
22.        
    
23.         Sort(L);
    
24.        
    
25.         return 0;
    
26. }
    
27. 
    
28. void InitList(LinkList *L)
    
29. {
    
30.         int i;
    
31.         LinkList temp, r;
    
32.         *L = (LinkList)malloc(sizeof(Node));
    
33.         (*L)->next = NULL;
    
34.         r = *L;
    
35.        
    
36.         for ( i=1; i<=41; i++)
    
37.         {
    
38.                 temp = (LinkList)malloc(sizeof(Node));
    
39.                 if (!temp)
    
40.                 {
    
41.                         printf("内存分配失败！\n");
    
42.                         exit(0);
    
43.                 }
    
44.                
    
45.                 srand(time(0));
    
46.                 temp->password = rand() %100 + 1;
    
47.                 temp->data = i;
    
48.                 temp->next = *L;
    
49.                 r->next = temp;
    
50.                 r = temp;
    
51.         }       
    
52.        
    
53.         temp = (*L)->next;
    
54.        
    
55. }
    
56. 
    
57. void Sort(LinkList L)
    
58. {
    
59.         int n = 41;
    
60.         int idx = 1;
    
61.         int i;
    
62.         int m;        // 存储 password
    
63.         LinkList temp, r;
    
64.        
    
65.         temp = (LinkList)malloc(sizeof(Node));
    
66.         if (!temp)
    
67.         {
    
68.                 printf("内存分配失败！\n");
    
69.                 exit(0);
    
70.         }
    
71.        
    
72.         r = (LinkList)malloc(sizeof(Node));
    
73.         if (!r)
    
74.         {
    
75.                 printf("内存分配失败！\n");
    
76.                 exit(0);
    
77.         }
    
78.         r = NULL;
    
79.        
    
80.         temp = L->next;
    
81.         free(L);
    
82.        
    
83.         while (temp != temp->next)
    
84.         {
    
85.                 m = temp->password;
    
86.        
    
87.                 m %= n;
    
88.                
    
89.                 for ( i=1; i < m-1; i++)
    
90.                 {
    
91.                         temp = temp->next;               
    
92.                 }
    
93.                
    
94.                 r = temp->next;
    
95.                 printf("第 %d 位是：%d\n", idx++, r->data);
    
96.                
    
97.                 temp = r->next;
    
98.                 free(r);
    
99.         }
    
100.        
     
101.        
     
102.        
     
103. }

复制代码

数据结构与算法课程的第18讲（线性表13），课后题，上边是我写的代码，好像是循环链表的指向出了问题，但是我才疏学浅看不出来，有没有帮忙运行一下看看的。

最佳答案

月排行榜 / 总排行榜

lei1996

2021-7-22 15:26:43

1. void InitList(LinkList *L)
   
2. {
   
3.         int i;
   
4.         LinkList temp, r;
   
5.         *L = (LinkList)malloc(sizeof(Node));
   
6.         (*L)->next = NULL;
   
7.         r = *L;
   
8.         
   
9.         for ( i=1; i<=41; i++)
   
10.         {
    
11.                 temp = (LinkList)malloc(sizeof(Node));
    
12.                 if (!temp)
    
13.                 {
    
14.                         printf("内存分配失败！\n");
    
15.                         exit(0);
    
16.                 }
    
17.                
    
18.                 srand(time(0));
    
19.                 temp->password = rand() %100 + 1;
    
20.                 temp->data = i;
    
21.                 temp->next = *L;
    
22.                 r->next = temp;
    
23.                 r = temp;
    
24.         }        
    
25.         
    
26.         temp = (*L)->next;   //此处没有正确把链表环形化  正确操作为  temp->next = (*L)->next;
    
27.         
    
28. }

复制代码

跳转到最佳答案楼层

lei1996

1. void InitList(LinkList *L)
   
2. {
   
3.         int i;
   
4.         LinkList temp, r;
   
5.         *L = (LinkList)malloc(sizeof(Node));
   
6.         (*L)->next = NULL;
   
7.         r = *L;
   
8.         
   
9.         for ( i=1; i<=41; i++)
   
10.         {
    
11.                 temp = (LinkList)malloc(sizeof(Node));
    
12.                 if (!temp)
    
13.                 {
    
14.                         printf("内存分配失败！\n");
    
15.                         exit(0);
    
16.                 }
    
17.                
    
18.                 srand(time(0));
    
19.                 temp->password = rand() %100 + 1;
    
20.                 temp->data = i;
    
21.                 temp->next = *L;
    
22.                 r->next = temp;
    
23.                 r = temp;
    
24.         }        
    
25.         
    
26.         temp = (*L)->next;   //此处没有正确把链表环形化  正确操作为  temp->next = (*L)->next;
    
27.         
    
28. }

复制代码