hlnkdelx.c

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

 /*****************************************************/
 /*       在带头结点单链表中删除一个值为x的结点       */
 /*   文件名hlnkdelx.c,函数名delete_num_hlink_list()  */
 /*****************************************************/
 node *delete_num_hlink_list(node *head,datatype x)
 {
   node *pre=head,*q;/*首先pre指向头结点*/
   q=head->next;/*q从带头结点的第一个实际结点开始找值为x的结点*/
   while(q&&q->info!=x)/*没有查找完并且还没有找到*/
     {pre=q;q=q->next;}/*继续查找，pre指向q的前驱*/
   pre->next=q->next;/*删除*/
   free(q);/*释放空间*/
   return head;
 }