链表的操作

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。用数组在放数据时，必须事先完义固定的数组长度(即元素个数)。如果有的班级有100人，而有的班级只有30人，若用同一个数组先后存放不同班级的学生数据，则必须定义长度为100的数组。如果事先难以确定一个班的最多人数，则必须把数组定得足够大，以便能存放任何班级的学生数据，显然这将会浪费内存。链表则没有这种缺点，它根据需要开辟内存单元。图9.8表示最简单的一种链表(单向链表)的结构。
链表有一个“头指针”变量，以head表示，它存放一个地址，该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：(1)用户需要用的实际数据；
(2)下一个结点的地址。可以看出，head指向第1个元素，第1个元素又指向第2个元素……直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分放一个“NULL”(表示“空地址”)，链表到此结束。
可以看到链表中各元素在内存中的地址可以是不连续的。要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”(head)，则整个链表都无法访问。链表如同一条铁链一样，一环扣一环，中间是不能断开的。
为了理解什么是链表，打一个通俗的比方：幼儿园的老师带领孩子出来散步，老师牵着第1个小孩的手，第1个小孩的另一只手牵着第2个孩子……这就是一个“链”，最后一个孩子有一只手空着，他是“链尾”。要找这个队伍，必须先找到老师，然后顺序找到每一个孩子，
显然，链表这种数据结构，必须利用指针变量才能实现，即一个结点中应包含一个指针变量，用它存放下一结点的地址。
前面介绍了结构体变量，用它去建立链表是最合适的。

链表的建立

struct  student *jianli ()
{
   
struct student *head;
struct student *p1,*p2;
 p1=p2=(student*)macllo(sizeof(student));
scanf("%d",&p1->num);
  head==NULL;
  int n=0;
  while(p1->num!=0)
{  
    if(n==0)
  {
      head=p1;
  }
  else
    p2->next=p1;
  p2=p1;
  p1=(student*)macllo(sizeof(student));
    scanf("%d",&p1->num);
}
p2->next=NULL;
   return head;
};

头插法

struct student *charu( student *  head)
{
    student *du;
    du=(student*)macllo(sizeof(student));
    if(du!=NULL){
    du->next=head;
    head=du;
    free(du);
    
    return head;
    }
    else

return 0;
}

尾插法

struct student *weicha( student *  head)
{
   
  if(head==NULL)
    head->next=head;
  else{
    while(head->next!=NULL)
    {
     head=head->next;
    }
    student *op;
    op=head->next;
     op->next=NULL;
    
  }
};