单向动态链表的创建、输入、插入、删除、输出

1. #include <stdio.h>  
2. #include <malloc.h>/*如以Turbo C作编译工具请删除此句*/  
3. #define LEN sizeof(struct student)  
4. struct student  
5. {  
6.  long num;  
7.  char name[20];  
8.  float score;  
9.  struct student *next;  
10. };  
11. int n;  
12. struct student *creat(void)  
13. {  
14.  struct student *head;  
15.  struct student *pa,*pb;  
16.  n=0;  
17.  pa=pb=(struct student *)malloc(LEN);  
18.  scanf("%ld %s %f",&pa->num,pa->name,&pa->score);  
19.  head=NULL;  
20.  if(pa->num==0) return(head);  
21.  while((pa->num!=0)&&(pa->next!=NULL))  
22.   {  
23.    n=n+1;  
24.    if(n==1) head=pa;  
25.    else pb->next=pa;  
26.    pb=pa;  
27.    pa=(struct student *)malloc(LEN);  
28.    scanf("%ld %s %f",&pa->num,pa->name,&pa->score);  
29.   }  
30.  pb->next=NULL;  
31.  return(head);  
32. }  
33.   
34. struct student *del(struct student *head,long num)  
35. {  
36.  struct student *pa,*pb;  
37.  pa=head;  
38.  if(head==NULL) return(head);  
39.  while((pa->num!=num)&&(pa->next!=NULL))  
40.   {  
41.    pb=pa;  
42.    pa=pa->next;  
43.   }  
44.  if(pa->num==num)  
45.   {  
46.    if(pa==head) head=pa->next;  
47.    else if(pa->next!=NULL)  
48.    pb->next=pa->next;  
49.    else pb->next=NULL;  
50.    n=n-1;  
51.   }  
52.  else printf("%ld not been found!/n",num);  
53.  return(head);  
54. }  
55.   
56. struct student *insert(struct student *head,struct student *stu)  
57. {  
58.  struct student *pa,*pb,*pc;  
59.  pa=head;  
60.  pc=stu;  
61.  if(head==NULL) return(head);  
62.  while((pc->num>pa->num)&&(pa->next!=NULL))  
63.   {  
64.    pb=pa;  
65.    pa=pa->next;  
66.   }  
67.  if(pc->num<=pa->num)  
68.   {  
69.    if(pa==head) head=pc;  
70.    else pb->next=pc;  
71.    pc->next=pa;  
72.    n=n+1;  
73.   }  
74.  else  
75.  {  
76.   pa->next=pc;  
77.   pc->next=NULL;  
78.  }  
79.  return(head);  
80. }  
81.   
82. main()  
83. {  
84.  struct student *creat(void);  
85.  struct student *del(struct student *,long);  
86.  struct student *insert(struct student *,struct student *);  
87.  struct student *stu,*creat_head,*del_head,*insert_head;  
88.  long data;  
89.  printf("Please input coverds:/n");  
90.  creat_head=creat();  
91.  printf("Please input will delete number:");  
92.  scanf("%ld",&data);  
93.  del_head=del(creat_head,data);  
94.  if(del_head==NULL)  
95.   printf("Delete faild, List null or %ld not been found./n",data);  
96.  else  
97.   {  
98.    printf("Delete successd, %ld been delete./n",data);  
99.    printf("There are %d coverds./n",n);  
100.    while(del_head->num!=0)  
101.    {  
102.     printf("%ld, %s, %g/n",del_head->num,del_head->name,del_head->score);  
103.     if(del_head->next!=NULL)  
104.     del_head=del_head->next;  
105.     else break;  
106.    }  
107.   stu=(struct student *)malloc(LEN);  
108.   scanf("%ld %s %f",&stu->num,stu->name,&stu->score);  
109.   while(stu->num!=0)  
110.    {  
111.     insert_head=insert(creat_head,stu);  
112.      while(insert_head->num!=0)  
113.      {  
114.       printf("%ld %s %g/n",insert_head->num,insert_head->name,insert_head->score);  
115.       if(insert_head->next!=NULL)  
116.       insert_head=insert_head->next;  
117.       else break;  
118.      }  
119.     stu=(struct student *)malloc(LEN);  
120.     scanf("%ld %s %f",&stu->num,stu->name,&stu->score);  
121.    }  
122.   stu->next=NULL;  
123.   }  
124.  return 0;  
125. }