设计一个算法处理递增有序链表中的所有元素,并删除那些值在mink和maxk之间的元素
发布时间
阅读量:
阅读量
(8)构建一种算法,用于移除递增有序链表中所有满足值大于mink且小于maxk条件的元素(其中mink与maxk为预先设定的两个参数,其数值可与链表中的元素一致,也可存在差异)。
【算法核心思路
具体流程概述
- 完整的程序代码
- 实际执行后的输出结果
完整代码
#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(Linklist &T)
{
Linklist p = T;
p = p->next;
while (p)
{
cout << p->date << " ";
p = p->next;
}
}
//后插法构建链表
全部评论 (0)
还没有任何评论哟~
