刚学链表写了一个关于链表的插入与删除不足的请指教

千寻0

刚学链表写了一个关于链表的插入与删除不足的还请指教

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<stdlib.h>
   
4. #define LN sizeof(struct student)        //大小
   
5. struct student *creat();                 //输入与插入
   
6. struct student *del(struct student *head);//删除
   
7. void print (struct student *head);        //打印
   
8. struct student *head=NULL;               
   
9. int n=0;
   
10. struct student
    
11. {
    
12.         long num;
    
13.         float score;
    
14.         struct student *next;
    
15. };
    
16. main()
    
17. {
    
18.         struct student *stu;
    
19.         int i=0;
    
20.         printf("*************************");
    
21.         printf("   欢迎使用学生成绩录入系统");
    
22.         printf("************************\n");
    
23.         printf("建立与插入请按  1 \n删除请按        2\n打印请按        3\n结束请按        0\n");
    
24.         scanf("%d",&i);
    
25.         while(i)
    
26.         {
    
27.                 switch(i)
    
28.                 {
    
29.                 case 1:
    
30.                         stu=creat();
    
31.                         break;
    
32.                 case 2:
    
33.                         stu=del(stu);
    
34.                         break;
    
35.                 case 3:
    
36.                         print(stu);
    
37.                         break;
    
38.                 }
    
39.                 printf("建立与插入请按1\n删除请按2\n打印请按3\n结束请按0\n");
    
40.                 scanf("%d",&i);
    
41.         }
    
42. }
    
43. struct student *creat()  //建立与插入
    
44. {
    
45.         struct student *p1,*p2,*p3;
    
46.         p3=(struct student *)malloc(LN);
    
47.         n++;
    
48.         printf("请输入第%d学生的学号和成绩\n",n);
    
49.         scanf("%ld%f",&p3->num,&p3->score);
    
50.         while(p3->score>100||p3->score<0)
    
51.         {
    
52.       printf("输入成绩错误请输入第%d学生的学号和成绩\n",n);
    
53.           scanf("%ld%f",&p3->num,&p3->score);
    
54. 
    
55.         }
    
56. 
    
57.         while(p3->num)
    
58.         {
    
59.         if(head==NULL)
    
60.         {
    
61.                 head=p3;
    
62.                 n++;
    
63.                 head->next=NULL;
    
64.         }
    
65.                 p1=head;
    
66.                 while(p3->num>p1->num&&p1->next!=NULL)
    
67.                 {
    
68.                         p2=p1;
    
69.                         p1=p1->next;
    
70.                 }
    
71.                 if(p3->num<p1->num)
    
72.                 {
    
73.                         if(p1==head)
    
74.                         {
    
75.                                 p3->next=head;
    
76.                                 head=p3;
    
77.                                 n++;
    
78.                         }
    
79.                         else
    
80.                         {
    
81.                                 p2->next=p3;
    
82.                                 p3->next=p1;
    
83.                                 n++;
    
84.                         }
    
85.                 }
    
86.                 else if(head!=NULL&&p3->num>p1->num)
    
87.                 {
    
88.                
    
89.                                 p1->next=p3;
    
90.                                 p3->next=NULL;
    
91.                                 n++;
    
92.                 }
    
93. 
    
94.                 p3=(struct student*)malloc(LN);
    
95.                 printf("请输入第%d学生的学号和成绩:\n",n);
    
96.                 scanf("%ld%f",&p3->num,&p3->score);
    
97.                 while(p3->score>100||p3->score<0)
    
98.                 {
    
99.                 printf("输入成绩错误请输入第%d学生的学号和成绩:\n",n);
    
100.                 scanf("%ld%f",&p3->num,&p3->score);
     
101. 
     
102.                 }
     
103.         }
     
104.        
     
105.         return head;
     
106. }
     
107. struct student *del(struct student *head)   //删除
     
108. {
     
109.         struct student *p1,*p2;
     
110.         long num;
     
111.         if(head==NULL)
     
112.         {
     
113.                 printf("这是一个空链表\n");
     
114.                 return head;
     
115.         }
     
116.         print(head);
     
117.         printf("请输入上表要删除的学生学号:\n");
     
118.         scanf("%ld",&num);
     
119.         while(num)
     
120.         {
     
121.                 p1=head;
     
122.                 while(p1->num!=num&&p1->next!=NULL)
     
123.                 {
     
124.                         p2=p1;
     
125.                         p1=p1->next;
     
126.                 }
     
127.                 if(p1->num==num)
     
128.                 {
     
129.                         if(p1==head)
     
130.                         {
     
131.                                 head=p1->next;
     
132.                                 n--;
     
133.                         }
     
134.                         else
     
135.                         {
     
136.                                 p2->next=p1->next;
     
137.                                 n--;
     
138.                         }
     
139.                 }
     
140.                 else
     
141.                 {
     
142.                         printf("没有符合删除条件的学生\n");
     
143.                 }
     
144.                 printf("请输入要删除的学生学号:\n");
     
145.                 scanf("%ld",&num);
     
146.         }
     
147.         printf("删除后列表如下:\n");
     
148.         p1=head;
     
149.         while(p1)
     
150.         {
     
151.                 printf("%5d%6.1lf\t\n",p1->num,p1->score);
     
152.                 p1=p1->next;
     
153.         }
     
154.         return head;
     
155.        
     
156. }
     
157. void print(struct student *head)    //打印
     
158. {
     
159.         struct student *p;
     
160.         p=head;
     
161.         if(head==NULL)
     
162.         {
     
163.                 printf("没有可以查看的内容\n");
     
164.         }
     
165.         else
     
166.         {
     
167.                 printf("整理后列表如下:\n");
     
168.                 while(p)
     
169.                 {
     
170.                         printf("%5ld%6.1f\t\n",p->num,p->score);
     
171.                         p=p->next;
     
172.                 }
     
173.         }
     
174. }

复制代码