链表 作业，帮我看下有无错误

haiouda

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #define LNK  sizeof(struct Student) //定义一个宏，长度为结构的长度
   
4. 
   
5. 
   
6. 
   
7. int n;      //全局变量
   
8. 
   
9. struct Student         //声明结构
   
10. {
    
11.         long int num;
    
12.         double score;
    
13.         struct Student *next;
    
14. };
    
15. 
    
16. 
    
17. 
    
18. struct Student *inpu(void)     //建立链表函数
    
19. {
    
20.         struct Student *p1,*p2,*head;
    
21.     head=NULL;
    
22.         p1=p2= (struct Student *)malloc(LNK);  //开辟一个新单元
    
23.         
    
24.         printf("输入学号:");        
    
25.         scanf("%d",&p1->num);
    
26.         printf("输入成绩:");
    
27.         scanf("%lf",&p1->score);
    
28.         
    
29.         while( p1->num)
    
30.         {
    
31.                 n+=1;
    
32.                 if(n==1) head=p1;
    
33.                 else        p2->next=p1;
    
34.                
    
35.         p2=p1;
    
36.                 p1=(struct Student *)malloc(LNK);     //开辟一个新单元
    
37.                 printf("输入学号:");        
    
38.                 scanf("%d",&p1->num);
    
39.                 printf("输入成绩:");
    
40.                 scanf("%lf",&p1->score);
    
41.                                                                
    
42.         }
    
43.         
    
44.         p2->next=NULL;        
    
45.     return head ;
    
46. }
    
47. 
    
48. void print(struct Student *head)    //输出链表函数
    
49. {
    
50.         struct Student *p;
    
51.         
    
52.         printf("这个链表共有%d个结点:\n",n);
    
53.         
    
54.         if(head!=NULL)
    
55.         {
    
56.                 p=head;
    
57.                 do
    
58.                 {
    
59.                         printf("学号:%d 成绩:%5.2lf\n",p->num,p->score);
    
60.                         
    
61.                         p=p->next;
    
62.                         
    
63.                 } while(p!=NULL);
    
64.         }
    
65.         
    
66. }
    
67. 
    
68. 
    
69. struct Student *insert( struct Student *head)   //插入一个结点
    
70. {
    
71.         struct Student *p0,*p1,*p2;
    
72.         p0=(struct Student *)malloc(LNK);
    
73.         
    
74.         printf("输入要插入的学号:");        
    
75.         scanf("%d",&p0->num);
    
76.         printf("输入成绩:");
    
77.         scanf("%lf",&p0->score);
    
78.         p0->next=NULL;
    
79.         
    
80.         
    
81.         p1=p2=head;
    
82.         
    
83.     if(head== NULL)
    
84.         {
    
85.                 p0=head;
    
86.                 p0->next=NULL;
    
87.                
    
88.                
    
89.         }
    
90.         else
    
91.         {
    
92.                 while(p0->num > p1->num  && p1->next!=NULL )
    
93.                 {
    
94.                         p2=p1;
    
95.                         p1=p1->next;
    
96.                 }
    
97.                
    
98.                
    
99.         if(p0->num <=  p1->num)
    
100.                 {
     
101.                         
     
102.                         if(p1 == head        )         head=p0;
     
103.                         else
     
104.                         {
     
105.                                 
     
106.                                 p2->next=p0;
     
107.                                 
     
108.                         }
     
109.                         
     
110.                         p0->next=p1;
     
111.                         
     
112.                 }
     
113.                
     
114.                 else
     
115.                 {
     
116.                         p1->next=p0;
     
117.                         p0->next=NULL;
     
118.                 }
     
119.                
     
120.                
     
121.                
     
122.                
     
123.                
     
124.         }
     
125.         
     
126.         
     
127.         n=n+1;        
     
128.         
     
129.         
     
130.         
     
131.         return head;
     
132. }
     
133. 
     
134. 
     
135. struct Student *del( struct Student *head)    //删除学号
     
136. {
     
137.         
     
138.         struct Student *p1,*p2;
     
139.         long int num;        
     
140.         printf("输入要删除的学号:");        
     
141.         scanf("%d",&num);
     
142.         
     
143.         p1=p2=head;
     
144.         
     
145.         if( head == NULL)
     
146.         {
     
147.                 printf("这是一个空链表!");
     
148.                 goto END;
     
149.         }
     
150.         else
     
151.         {
     
152.                 while( num != p1->num  )
     
153.                 {
     
154.                         p2=p1;
     
155.                         p1=p1->next;
     
156.                         if (p1->next==NULL) break;
     
157.                         
     
158.                 }
     
159.                
     
160.                 if( p1==head)
     
161.                 {
     
162.                         head=p1->next;
     
163.                         
     
164.                 }
     
165.                 else if(p1->next == NULL)
     
166.                 {
     
167.                         if (num==p1->num)        p2->next =NULL;
     
168.                         else
     
169.                         {
     
170.                                 printf("输入错误!\n");
     
171.                                 goto END;
     
172.                         }
     
173.                         
     
174.                         
     
175.                 }
     
176.                
     
177.                 else
     
178.                 {
     
179.                         p2->next= p1->next;
     
180.                 }
     
181.                
     
182.                
     
183.                
     
184.         }
     
185.         
     
186.         
     
187.         n=n-1;
     
188.         
     
189. END:        
     
190.         return head;
     
191.         
     
192. }
     
193. 
     
194. 
     
195. 
     
196. 
     
197. 
     
198. 
     
199. int main()
     
200. {
     
201.     struct Student *head,*p;
     
202.         int n;
     
203.         head=inpu();
     
204. 
     
205.         
     
206.    
     
207.         
     
208.         do{
     
209.                 printf("n=1时打印链表;n=2时插入;n=3时删除一个学号;n==0退出程序;n=");
     
210.                
     
211.                 scanf("%d",&n);
     
212.                
     
213.                
     
214.                
     
215.                
     
216.                 if (n==0) break;    //退出
     
217.                
     
218.                
     
219.                
     
220.                 switch(n)
     
221.                 {
     
222.                         
     
223.                         
     
224.                 case 1:        {         p=head; print(p);        break; }        //打印
     
225.                         
     
226.                 case 2: {         p=head;  head=insert(p); break;} // 添加
     
227.                         
     
228.                 case 3:        {         p=head; head=del(p);        break;}  // 删除
     
229.                         
     
230.                 default:  
     
231.                         printf("输入错误!请重新输入\n");
     
232.                         
     
233.                         
     
234.                         
     
235.                 }
     
236.                
     
237.                
     
238.         }while(1);
     
239.         
     
240.         
     
241.         return 0;
     
242. }

复制代码

还有木有错误了？

松X松

```我的思路是用C++写的... 先定义一个结构体.. 在写一个类...在类里面定义头指针``和添加删除插入的函数``!! 构造函数里把头指针赋值为NULL...  创建链表函数里..判断头指针是否为NULL``.
如果不为空``就在末尾添加一个节点.. 思路都差不多```用类写的话``不用定义全局..!