clnkinfx.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

 /******************************************************/
 /*   插入一个值为x的结点作为循环单链表的第一个结点    */
 /*文件名clnkinfx.c，函数名insert_in_front_clink_list()*/
 /******************************************************/
 node *insert_in_front_clink_list(node *head,datatype x)
 {
   node *p,*rear;
   p=(node*)malloc(sizeof(node)); /*分配空间*/
   p->info=x;                     /*设置新结点的值*/
   if(!head)/*插入前循环单链表如果是空的,则新结点的指针域应指向它自己*/
     {p->next=p;head=p;return head;}
   else
     {
       rear=get_rear_clink_list(head);/*找到循环单链表的最后一个结点*/
       p->next=head;   /*插入(1)*/
       head=p; /*插入(2)*/
       rear->next=p;/*插入(3)循环单链表的最后一个结点的指针域指向新插入的表中第一个结点*/
     }
   return head;
 }