Advertisement

设计一个算法处理递增有序链表中的所有元素,并删除那些值在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)

还没有任何评论哟~