hlnkinyx.c

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

 /******************************************************/
 /*在带头结点单链表中值为y的结点后插入一个值为x的新结点*/
 /*    文件名hlnkinyx.c，函数名insert_x_after_y()      */
 /******************************************************/
 node *insert_x_after_y(node *head,datatype x,datatype y)
 {
   node *p,*q;
   q=find_num_hlink_list(head,y);/*查找值为y的结点*/
   if(!q)/*没有找到*/
   {printf("\n没有找到值为%d的结点，不能插入%d!",y,x);return head;}
   p=(node*)malloc(sizeof(node));/*为准备插入的新结点分配空间*/
   p->info=x;/*为新结点设置值x*/
   p->next=q->next;/*插入(1)*/
   q->next=p;/*插入(2)*/
   return head;
 }