clnkinyx.c

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

 /*****************************************************/
 /*在循环单链表中值为y的结点后插入一个值为x的新结点   */
 /*    文件名clnkinyx.c，函数名insert_x_after_y()     */
 /*****************************************************/
 node *insert_x_after_y(node *head,datatype x,datatype y)
 {
   node *p,*q;
   q=find_num_clink_list(head,y);/*使q指向值为y的结点*/
   if(!q)/*没有找到y，则不进行插入*/
     printf("\n没有找到%d,%d!\n",y);
   else
   {
     /*找到了y，准备插入x*/
     p=(node*)malloc(sizeof(node));/*分配空间*/
     p->info=x;/*设置新结点的值*/
     p->next=q->next;/*插入，修改指针(1)*/
     q->next=p;/*插入，修改指针(2)*/
   }
   return head;
 }