slnkinyx.c

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

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