C语言--链表基础模板

1.建立结构体

 struct ST
 {
     int num;///学号
     int score;///成绩
     struct ST*next;
 };///结构体

2.空链表的创建

 struct ST creatNullList(struct ST *head)///创建空链表
 {

     head = (struct ST*)= malloc(sizeof(struct ST));
     if(head!=NULL)
     {
         head->next=NULL;
     }
     else
     {
         printf("Out of space!\n");
     }
     return head;
 };

3.添加结点

 struct ST append(struct ST *head)///向链表中追加结点
 {
     struct ST *p,*pnew;
     pnew=(struct ST*)=malloc(sizeof(struct ST));
     /*pnew->n=0;
     pnew->score=s;//给追加的元素赋值*/
     p=head;///p先指向头结点
     while(p->next!=NULL)
     {
         p=p->next;
     }///遍历整个链表直到指向链尾时退出循环
     p->next=pnew;///将新结点连入链表
     pnew->next=NULL;///新结点成为链尾
     return head;
 }

4.删除结点

 struct ST Delete(struct ST *head)///删除链表中的结点
 {
     int num;
     struct ST *p,*q;
     p=head;
     scanf("%d",&number);///请输入要删除的学生的学号
     while((p->next!=NULL)&&(number!=p->n)
     {
         q=p;///q作为中间变量，存储要删除的结点之前的一个结点
         p=p->next;///p存储的是要删除的结点
     }
     q->next=p-next;///将要删除的结点排除到链表之外
     return head;
 }

5.插入结点

 struct ST Insert(struct ST *head,struct ST *p)///在结点p之后插入一个新的结点
 {
     struct ST *pnew;
     pnew=(struct ST*)=malloc(sizeof(struct ST));
     /*pnew->num=n;
     pnew->score=score;///插入新结点的赋值*/
     pnew->next=p->next;
     p-next=pnew;
     return head;
 };

应用