c语言链表基本操作(带有创建链表删除打印插入)

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

//删除结点的函数
structStudent*del(struct Student*head,longnum)
{
   structStudent*p1,*p2;
   if(head==NULL)
   {
       printf("Listnull!\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-1;
   }
   else
   {
       printf("%ldnotbeenfound!",num);
   }
   return(head);
}

//插入结点的函数
struct  Student*insert(structStudent*head,structStudent*stud)
{
   structStudent*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
       elsep2->next=p0;//如果不是头位置之前，则使p2的next指针指向插入的数据地址即p0
       p0->next=p1;//使p0的next指针指向p1，完成了数据的加入
   }
   else//插入的学号位置在最后一个
   {
       p1->next=p0;
       p0->next=NULL;
   }
   n=n+1;//记录数加一
   return(head);
}
//输出链表的函数
voidprint(structStudent*head)
{
   structStudent*p;
   printf("Now,These%drecordsare:\n",n);
   p=head;
   if(head!=NULL)
   do
   {
       printf("%ld%5.1f\n",p->num,p->score);
       p=p->next;
   }while(p!=NULL);
}