（8）设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。

最新推荐文章于 2024-08-12 10:43:03 发布

小开心

最新推荐文章于 2024-08-12 10:43:03 发布

阅读量4.7k

点赞数 7

分类专栏：算法文章标签：链表算法数据结构 c++

本文链接：https://blog.csdn.net/qq_47142993/article/details/107793619

版权

这篇博客介绍了如何设计一个算法，用于删除递增有序链表中所有值在mink和maxk之间的元素，包括边界情况。

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

（8）设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。
【算法思想】用一个节点pre保存pa的前驱，方便删除。

具体流程

完整代码
运行结果

完整代码

#include <iostream>
using namespace std;
//定义存储
typedef struct LNode
{
   
    int date;
    struct LNode *next;
} Lnode, *Linklist;

//链表初始化
void init(Linklist &L)
{
   
    L = new Lnode;  // 开辟空间
    L->next = NULL; //头节点置为空
}
//输出数据
void output