clnkinix.c

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

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