2024王道数据结构第二章链表第4题

月下独酌

已于 2023-10-25 12:06:23 修改

阅读量54

点赞数

分类专栏： 2024王道数据结构课后代码题c语言实现文章标签：数据结构链表算法 c语言

于 2023-10-22 20:27:31 首次发布

本文链接：https://blog.csdn.net/weixin_45702807/article/details/133977502

版权

2024王道数据结构课后代码题c语言实现专栏收录该内容

98 篇文章 5 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何在带头结点的单链表中高效地删除唯一最小值节点的问题。博主提供了从头至尾遍历链表，记录最小值前驱的思路，并给出了相应的C语言实现代码。测试代码展示了算法的正确性。

摘要由CSDN通过智能技术生成

/*
题目：试编写在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小结点是唯一的）。
出自：王道p38.4
*/

//思路：从头至尾遍历，记录最小值前驱，遍历后删除。

//宏定义

#define ElemType int

//单链表定义

typedef struct LNode{
    ElemType val;
    struct LNode*next;
}*LinkList,LNode;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

//实现函数

void WD38_4(LinkList_n L){
    if(!L) return;
    LNode_n*p=L,*min_pre=L;				//使用min_pre记录最小值前驱结点 
    while(p->next){						//直接检查当前节点下一结点，可避免再记录当前结点的前驱节点 
        if(p->next->val<min_pre->next->val)min_pre=p;
        p=p-&

了解本专栏