数据结构
链表
笔试题:设计一个算法删除单链表L(有头节点)中的一个最小值结点。
/*****************************************************************
*
* file name : linkedlist.c
* author : [email protected]
* data : 2024/04/22
* function : 删除单链表中的一个最小值结点
* note : None
*
* CopyRight (c) 2024 [email protected] All Right Reseverd
*
* ****************************************************************/
/*****************************************************************
*
* func name : LList_Del
* function : 删除单链表中的一个最小值结点
* retval : bool
* note : None
* author : [email protected]
* data : 2024/04/22
*
* ****************************************************************/
bool LList_Del(LList_t *L)
{
//创建新的最小值结点和最小值前一个结点的指针,并对新指针进行初始化
LList_t *Lmin = L;
LList_t *Lprev = NULL;
//对链表的头文件的地址进行备份
LList_t *PL = L;
//判断首结点的指针域是否为NULL,如果为NULL,则退出循环
while(PL->next)
{
//判断首结点的数据域是否小于最小值结点的数据域
if (PL->next->data < Lmin->next->data)
{
//若首结点的数据域小于最小值结点的数据域,则把首结点的指针域赋值给最小值结点,头结点的指针域赋值给最小值前一个结点
Lmin = PL->next;
Lprev = PL;
}
//把头结点的直接后继作为新的头结点
PL = PL->next;
}
//判断最小值结点指针域是否等于NULL
if (NULL != Lmin->next)
{
//若最小值结点指针域不等于NULL,则把最小值的指针域赋值给最小值前一个结点的指针域
Lprev->next = Lmin->next;
//最小值结点的指针域指向NULL
Lmin->next = NULL;
free(Lmin);
return true;
}
//最小值前一个结点的指针域指向NULL
Lprev->next = NULL;
free(Lmin);
return true;
}
标签:结点,单链,有头,next,最小值,NULL,Lmin,指针
From: https://www.cnblogs.com/cwp-home/p/18151574