数据结构——笔试题
设计一个算法删除单链表L(有头结点)中的一个最小值结点
/********************************************************************************************************
* file name: zuoye.c
* author : 15070884254@163.com
* date : 2024/04/22
* function : 对链表进行相应的初始化
* note : None
******************************************************************************************************/
// 指的是单向链表中的结点有效数据类型,用户可以根据需要进行修改
typedef int DataType_t;
// 构造链表的结点,链表中所有结点的数据类型应该是相同的
typedef struct LinkedList
{
DataType_t data; // 结点的数据域
struct LinkedList *next; // 结点的指针域
} LList_t;
// 创建一个空链表,空链表应该有一个头结点,对链表进行初始化
LList_t *LList_Create(void)
{
// 1.创建一个头结点并对头结点申请内存
LList_t *head = (LList_t *)calloc(1, sizeof(LList_t));
if (NULL == head)
{
perror("Calloc memory for Head is Failed");
exit(-1);
}
// 2.对头结点进行初始化,头结点是不存储有效内容的!!!
head->next = NULL;
// 3.把头结点的地址返回即可
return head;
}
/********************************************************
* func name: DelMinNode
* author : 15070884254@163.com
* date : 2024/04/22
* function : 删除单链表L(有头结点)中的一个最小值结点
* note : None
* Copyright (c) 2023-2024 cececlmx@126.com All right Reserved
*********************************************/
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;
//遍历链表寻找最小值结点
while(findend->next){
if(findmin->data < findend->next->data){
findend=findend->next;
}
else{
findmin=findend->next; //同步两个指针的位置,继续遍历
findend=findend->next;
}
}
//遍历找出findmin前驱
while(findit->next!=findmin){
findit=findit->next;
}
findit->next=findmin->next;
findmin=NULL;
free(findmin);
return true;
}