56课-链表 参考码源

mzbzhchh

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <malloc.h>
   
4. #define LEN sizeof(struct str)
   
5. struct str * CJLB();//创建链表 返回链表头 地址
   
6. void DYLB(struct str *head);//打印链表
   
7. 
   
8. struct str //自定义数据类型
   
9. {
   
10.     long xuehao;
    
11.     float chengji;
    
12.     struct str *next;
    
13. 
    
14. };
    
15. void main()
    
16. 
    
17. {
    
18.    
    
19.    
    
20.    
    
21.     DYLB(CJLB());
    
22.     /*
    
23.     DYLB 参数1：链表的首地址
    
24.     CJLB 没有参数 返回链表首地址
    
25. 
    
26.     */
    
27. 
    
28. 
    
29.    
    
30. 
    
31. 
    
32. 
    
33.    
    
34.    
    
35. 
    
36. 
    
37.    
    
38.    
    
39. 
    
40. }
    
41. struct str *  CJLB()//定义创建链表 函数
    
42. {
    
43.     struct str *head,*p1,*p2;
    
44.    
    
45.    
    
46.     p1=(struct str*)malloc(LEN);//申请内存
    
47.    
    
48.    
    
49.    
    
50.    
    
51.    
    
52.     head=p1;//首地址
    
53.    
    
54.    
    
55.      
    
56.    
    
57.     printf("请输入学号：");
    
58.     scanf("%d",&p1->xuehao);//头地址
    
59.     printf("请输入成绩：");
    
60.     scanf("%f",&p1->chengji);//头地址
    
61. 
    
62.     p2=(struct str*)malloc(LEN);//申请内存
    
63.     p1->next=p2;//指向申请的内存的地址
    
64.     while (1)
    
65.     {   struct str *v;
    
66.         printf("请输入学号：");
    
67.         scanf("%d",&p2->xuehao);
    
68.         
    
69.         if(p2->xuehao ==0)//判断是否符合条件结束循环
    
70.         {  
    
71.             v->next=NULL;
    
72. 
    
73.         break;
    
74.         
    
75.         }
    
76.         printf("请输入成绩：");
    
77.         scanf("%f",&p2->chengji);
    
78.         p1=(struct str*)malloc(LEN);
    
79.         p2->next=p1;
    
80.         v=p2;//记录P2的地址 如果下一次输入学号 0  则让p2指向地址为 NULL
    
81. 
    
82. 
    
83.         p2=p1;
    
84.         
    
85.         
    
86.         
    
87.         
    
88.     }
    
89.     return head;
    
90. 
    
91. 
    
92. }
    
93. void DYLB(struct str *head)//定义打印链表 函数
    
94. {
    
95.     printf("***************************************\n");
    
96.    
    
97.     do
    
98.     {  /*
    
99.         if (head->xuehao==0)
    
100.         {   head=head->next;
     
101.         continue;
     
102.         
     
103.         }
     
104.         */
     
105.       
     
106.         
     
107.         
     
108.         
     
109.         
     
110.         printf("学号：%d\n",head->xuehao);
     
111.         printf("成绩：%f\n",head->chengji);
     
112.         printf("-----------------------------\n");
     
113.         head=head->next;
     
114.         
     
115.         
     
116.     } while (head);
     
117.    
     
118.     printf("***************************************\n");
     
119.    
     
120.    
     
121.    
     
122. 
     
123. 
     
124. }

复制代码

mzbzhchh

眼看代码千篇，不如模仿一篇，模仿代码一篇，不如调试一篇