数据结构——笔试题

设计一个算法删除单链表L（有头结点）中的一个最小值结点

/********************************************************
*  func name:  DelMinNode
*  author   :  [email protected]
*  date     :  2024/04/22
*  function :  删除单链表L（有头结点）中的一个最小值结点
*  note     :  None
*
*********************************************/

bool DelMinNode(LList_t *head,DataType_t data)
{ 
  LList_t *findmin = NULL;
  LList_t *findend = NULL;
  LList_t *findit = NULL;
  //判断链表是否为空，如果为空，则删除失败
	if (NULL == head->next)
	{
		return false;
	}
  //使用两个指针指向首结点

   findmin=head->next;
   findend=head->next;
   findit=head->next;
  //遍历链表寻找最小值结点
  while(findend->next){
    if(findmin->data < findend->next->data){
      findend=findend->next;
    }
    else{
     findmin=findend;  //同步两个指针的位置，继续遍历
     findend=findend->next;
    } 
  }
  //遍历找出findmin前驱
  while(findit!=findmin){
      findit=findit->next;
    }
    //删除最小值
    findit->next=findmin->next;
    findmin=NULL;
    free(findmin)
    return true;
}