zoukankan      html  css  js  c++  java
  • 数据结构程序题

    已知线性表中的元素以值递增有序排列,并以单链表做存储结构。试写一高效的算法, 删除表中所有值大于 mink 且小于 maxk 的元素(若表中存在这样的元素),同时释放被删除节点空间,并分析你的算法的时间复杂度(注意:mink 和 maxk 是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)

    void Delete(LinkList L)//删除表中所百有值大度于mink且小于maxk的元素
    {
    int maxk,mink;
    LinkList p,q;
    printf("请输内入容mink,maxk:
    ");
    scanf("%d %d",&mink,&maxk);
    p=L;
    while(p->next)
    {
    if( p->next->data > mink&& p->next->data < maxk)
    {
    q=p;
    p=p->next;
    free(q);
    }
    else p=p->next;
    
    }
    printf("删除成功
    
    ");
    } 
  • 相关阅读:
    选择语句(if else) 习题(2017/12/1)
    Java代码空格问题
    设置背景图片
    寄存器
    8086微处理器的组成和工作原理
    8086引脚
    换行的训练
    彩票 双色球 36选7
    函数
    字符串
  • 原文地址:https://www.cnblogs.com/hongdoudou/p/12944114.html
Copyright © 2011-2022 走看看