C-链表的一些基本操作【创建-删除-打印-插入】

 #include <stdio.h>
 #include <stdlib.h>
 #include <malloc.h>
 #define LEN sizeof(struct Student)
 struct Student
 {
     long num;
     float score;
     struct Student*next;
 };
 int n;
 int main()
 {
     /*-----------------------------程序描述--------------------------------------------
         题目：写出一个主函数，分别调用建立链表的函数create()，输出链表的函数print(),
               删除链表结点的函数del(),插入结点的函数insert(),一共5个函数。
         Author：KillerLegend
         Date：  2013.12.6
     ----------------------------------------------------------------------------------*/
 //函数声明
     struct Student* create();//创建动态链表的函数声明，函数类型为student结构体类型，返回头指针
     struct Student* del(struct  Student* ,long);//删除指定位置结点的函数声明,参数：链表头结点+删除结点位置+返回头指针
     struct Student* insert(struct Student*,struct Student*);//插入一个Student类型数据的函数声明
     void   print(struct Student*);//输出链表中数据的函数声明，参数为链表的头指针
 //定义变量
     struct Student *head,*stu;//定义动态链表的头指针与新的结点
     long del_num;
 //建立链表操作
     printf("Input records:\n");
     head = create();//建立链表并返回头指针
     print(head);//输出全部结点

 //删除结点操作
     printf("\nInput the deleted number:");
     scanf("%ld",&del_num);
     while(del_num!=)//当输入学号为0时结束循环
     {
         head = del(head,del_num);//删除结点后返回链表的头地址
         print(head);//输出全部结点
         printf("Input the deleted number:");
         scanf("%ld",&del_num);
     }
 //插入结点操作
     printf("\nInput the inserted number:");
     stu=(struct Student*)malloc(LEN);//每插入一个结点需要开辟一个新的结点
     scanf("%ld %f",&stu->num,&stu->score);
     while(stu->num!=)//当输入的学号为0时结束循环
     {
         head = insert(head,stu);//返回链表的头地址
         print(head);
         printf("\nInput the inserted number:");
         stu = (struct Student*)malloc(LEN);
         scanf("%ld %f",&stu->num,&stu->score);
     }
     return ;
 }
 //建立链表的函数
 struct  Student* create()
 {
     struct Student *head;
     struct Student *p1,*p2;
     n=;
     p1=p2=(struct Student *)malloc(LEN);
     scanf("%ld %f",&p1->num,&p1->score);
     head=NULL;
     while(p1->num!=)
     {
         n++;
         if(n==)head=p1;
         else p2->next=p1;//第一次执行时，这一步是将头指针指向自身，当n从2起，这一步用于使p2指向下一个元素
         p2=p1;//使p2和p1指向同一个存储区
         p1=(struct Student*)malloc(LEN);//开辟动态存储区，强制返回struct Student类型的指针
         scanf("%ld %f",&p1->num,&p1->score);
     }
     p2->next=NULL;
     return (head);
 }

 //删除结点的函数
 struct Student* del(struct  Student* head,long num)
 {
     struct Student *p1,*p2;
     if(head==NULL)
     {
         printf("List null!\n");
         return (head);
     }
     p1=head;
     while(num!=p1->num && p1->next!=NULL)
     {
         p2=p1;
         p1=p1->next;
     }
     if(num==p1->num)
     {
         if(p1==head)
         {
             head=p1->next;
         }
         else
         {
             p2->next=p1->next;
         }
         printf("Delete:%ld\n",num);
         n=n-;
     }
     else
     {
         printf("%ld not been found!",num);
     }
     return (head);
 }

 //插入结点的函数
 struct   Student* insert(struct Student* head,struct Student * stud)
 {
     struct Student *p0,*p1,*p2;
     p1=head;
     p0=stud;
     if(head==NULL)//原来的链表是空表
     {
         head=p0;p0->next=NULL;//空表时使插入的结点作为头结点
     }
     else//如果不是空表，则遍历寻找合适的插入位置
     {
         while((p0->num>p1->num)&&(p1->next!=NULL))//按学号顺序插入，如果插入的学号数字比较大，则应该向后推移
         {
             p2=p1;
             p1=p1->next;//后移
         }
     }
     if(p0->num<=p1->num)//找到插入的位置，插入的位置是p1所指向的位置之前，也就是p2指向的位置
     {
         if(head==p1)head=p0;//如果插入的位置是头位置之前，则使head指向p0
         else p2->next=p0;//如果不是头位置之前，则使p2的next指针指向插入的数据地址即p0
         p0->next=p1;//使p0的next指针指向p1，完成了数据的加入
     }
     else//插入的学号位置在最后一个
     {
         p1->next=p0;
         p0->next=NULL;
     }
     n=n+;//记录数加一
     return(head);
 }
 //输出链表的函数
 void print(struct Student * head)
 {
     struct Student * p;
     printf("Now,These %d records are:\n",n);
     p=head;
     if(head!=NULL)
     do
     {
         printf("%ld %5.1f\n",p->num,p->score);
         p=p->next;
     }while(p!=NULL);
 }

注：CodeBlocks上调试通过。