hlnkdeli.c

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

 /*****************************************************/
 /*           在带头结点单链表中删除第i个结点         */
 /*   文件名hlnkdeli.c,函数名delete_pos_hlink_list()  */
 /*****************************************************/
 node *delete_pos_hlink_list(node *head,int i)
 {
   node *pre,*q;
   pre=find_pos_hlink_list(head,i-1);/*查找第i个结点的前驱结点*/
       /*i=1，要删除的是第一个（实际）结点，它的前驱就是头结点*/
   if(pre->next)/*第i个结点存在*/
   {
      q=pre->next;/*q指向被删除的结点*/
      pre->next=q->next;/*删除(1)*/
   }
   else/*不存在第i个结点*/
     {
       printf("\n带头结点的单链表中不存在第%d个实际结点！无法删除它！",i);
       return head;
     }
   free(q);
   return head;
 }