slnkdelx.c

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

 /*****************************************************/
 /*            在单链表中删除一个值为x的结点          */
 /*   文件名slnkdelx.c,函数名delete_num_link_list()  */
 /*****************************************************/
 node *delete_num_link_list(node *head,datatype x)
 {
   node *pre=NULL,*p;
   if(!head) {printf("单链表是空的！");return head;}
   p=head;
   while(p&&p->info!=x)/*没有找到并且没有找完*/ 
     {pre=p;p=p->next;}/*pre指向p的前驱结点*/
   if(!pre&&p->info==x)/*要删除的是第一个结点*/
     head=head->next;/*删除(1)*/
   else
     pre->next=p->next;
   free(p);
   return head;
 }