[已解决]请问大家，尾插法怎么创建循环链表，这个代码的问题在哪？

zxw09y

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<time.h>
   
4. 
   
5. #define OK 1
   
6. #define ERROR 0
   
7. #define Elemetype int
   
8. #define Status int
   
9. #define InitLen 5
   
10. 
    
11. typedef struct Linklist
    
12. {
    
13.          Elemetype data;
    
14.          struct Linklist *next;
    
15. }Linklist, *pLink;
    
16. 
    
17. Status ds_init(Linklist **head)
    
18. {
    
19.          pLink cur, rear; //当前指针，尾指针
    
20.                   
    
21.          for(int i = 0; i < InitLen; i++)
    
22.          {
    
23.                   if((*head) = NULL)  /*循环链表中只有一个节点*/
    
24.                   {
    
25.                            (*head) = (pLink)malloc(sizeof(Linklist));                                   
    
26.                          (*head)->data = rand()%100+1;
    
27.                          //(*head)->next = *head;
    
28.                          rear = (*head);                    
    
29.                  }
    
30.                  else
    
31.                  {
    
32.                           cur = (pLink)malloc(sizeof(Linklist));
    
33.                            if(!cur)
    
34.                            {
    
35.                                     return ERROR;
    
36.                            }
    
37.                            
    
38.                           cur->data = rand()%100+1;
    
39.                           rear->next = cur;
    
40.                           rear = cur;
    
41.                  }
    
42.                                    
    
43.          }
    
44.          
    
45.          rear->next = (*head);
    
46.          
    
47.          return OK;
    
48. }
    
49. 
    
50. 
    
51. void Display(pLink head)
    
52. {
    
53.          pLink p = head;
    
54.          
    
55.          do
    
56.          {
    
57.                   printf("%4d ",p->data);
    
58.          }while((p = p->next) != head);
    
59.          
    
60.          printf("\n");
    
61. }
    
62. 
    
63. int main(void)
    
64. {
    
65.          pLink head = NULL;
    
66.          int code;
    
67.          
    
68.          srand((unsigned)time(NULL));
    
69.          
    
70.          code = ds_init(&head);
    
71.          printf("%d\n", code);
    
72.          Display(head);
    
73.          
    
74.          return 0;
    
75. }

复制代码

最佳答案

月排行榜 / 总排行榜

斡夫折袖

2020-2-15 20:09:06

#define Elemetype int
#define Status int
这里应该有问题，是typedef才能取别名，define是定义参数（我也是新手嘿嘿，不晓得对不对）

跳转到最佳答案楼层

斡夫折袖

#define Elemetype int
#define Status int
这里应该有问题，是typedef才能取别名，define是定义参数（我也是新手嘿嘿，不晓得对不对）

zxw09y

唉，犯了个参见错误，if条件判断是时候变成赋值了，难怪出错