slnkinix.c

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C语言 代码 · 共 17 行

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