（1）算法的基本设计思想
要找到链表中数据最小的结点，可以使用4指针法。具体步骤如下：
- 定义4个指针，分别命名为
MinNodeprev、MinNode、CurrentNodePrev、CurrentNode，MinNodeprev、CurrentNodePrev指向链表的头结点，MinNode、CurrentNode指向链表的首结点。 - 同时移动
CurrentNodePrev、CurrentNode指针，直到CurrentNodePrev指针到达链表的末尾（即CurrentNodePrev->next指针指向NULL），在移动的同时，判断MinNode->data是否大于CurrentNode->data，条件成立则记录当前结点和直接前驱结点。 - 此时，
MinNode就是最小值结点。
这个算法的关键在于使用了4指针，这个算法的时间复杂度是O(n)，其中n是链表的长度。因为我们只需要遍历一次链表就可以找到最小值结点。
（2）C语言实现代码
/***************************************************************************** * function name : LList_FindReciprocalK* function : 设计一个算法删除单链表L（有头结点）中的一个最小值结点。* parameter : * @Head: 链表的头指针。* * return value : 失败返回false，成功返回true。* note : None* author : crazy3min@outlook.com* date : 2024-04-22* version : V1.0* revision history : None*
****************************************************************************/
bool LList_MinDel(LList_t *Head)
{//1.判断链表是否为空，如果为空，退出if (NULL == Head->next){printf("LList_MinDel fail, linkedlist is Empty\n");return false;}//2.开始寻找最小值 LList_t *MinNodeprev = Head; //定义一个变量保存最小值的节点地址的直接前驱LList_t *MinNode = Head->next; //定义一个变量保存最小值的节点地址，初始化为首节点LList_t *CurrentNodePrev = Head; //定义一个变量保存当前节点的直接前驱LList_t *CurrentNode = Head->next; //定义一个变量保存当前节点，初始化为首节点//开始遍历循环while (CurrentNode) //非零即真，NULL时退出循环，即所有节点数据遍历后退出{if (MinNode->data > CurrentNode->data) // 最小值节点data大于当前节点data，成立则进入循环体，链表只有一个首节点也能删除。{MinNodeprev = CurrentNodePrev; //记录当前最小值节点的前驱节点MinNode = CurrentNode; //记录当前最小值节点}//不管if条件是否成立，都需要做节点偏移，这样才能遍历节点的所有数据CurrentNodePrev = CurrentNode;CurrentNode = CurrentNode->next;}//3.while循环后，已经找到最小值节点，连接后删除原有节点即可。printf("MinNode had delete, the value is [%d]\n", MinNode->data);MinNodeprev->next = MinNode->next; //将最小值节点的直接前驱 连接 最小值节点的直接后继MinNode->next = NULL; //将最小值节点的指针域指向NULLfree(MinNode); //释放最小值节点return true;}
验证
