数据结构链表笔试题
笔试题3:设计一个算法删除单链表 L(有头结点)中的一个最小值结点
/*******************************************************************
*
* 函数名称: LList_Del
* 函数功能: 删除链表中最小值节点
* 函数参数:
* @L :传递头节点的地址
* 返回结果:
* 注意事项: None
* 函数作者: liuliu @136.com
* 创建日期: 2024/04/22
* 修改历史:
* 函数版本: V1.0
* *****************************************************************/
//删除最小值节点
void LList_Del( Data_Type *L)
{
Node_Type *current=L-->next;//当前节点地址
Node_Type *prev=L;//当前节点的直接前驱地址
Node_Type *minnode= current;//最小值节点的地址
int min=Lcurrent-->data;//最小值
Node_Type *ptr= pre;
//遍历链表,找出最小值节点并删除
whlie(current)
{
if(min>current-->data )
{
min=current-->data;
minnode=current;
prev=ptr;
}
current=current-->Next;//自增到下一个节点
ptr=ptr-->next;
}
prev-->next=minnode-->next;//删除最小值节点
minnode-->next=NULL;
free(minnode);//释放最小值节点的内存
return;
}
标签:current,--,笔试,next,链表,最小值,数据结构,节点
From: https://www.cnblogs.com/liuliuye/p/18152021