hlnkinix.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_hlink_list(head,i);/*查找带头结点的单链表中的第i个结点*/
                                 /*i=0，表示新结点插入在头结点之后*/
   if(!q)/*没有找到*/
   {printf("\n带头结点的单链表中不存在第%d个结点！不能插入%d！",i,x);return head;}
   p=(node*)malloc(sizeof(node));/*为准备插入的新结点分配空间*/
   p->info=x;/*为新结点设置值x*/
   p->next=q->next;/*插入(1)*/
   q->next=p;/*插入(2)*/
   return head;
 }