文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>删除线性表中值在x和y之间的所有元素

删除线性表中值在x和y之间的所有元素

时间:2010-08-03  来源:静止的流水

实现过程:从0开始扫描线性表,用k记录值在x和y之间的元素个数,如果不满足条件,则执行移动元素操作data[i-k]=data[i],最后修改线性表长度len=i-k,时间复杂度为o(n). 线性表实现:  


const int MAX(30);
typedef struct SList{
    int data[MAX];
    int len;
}SList;



void move(SList &L){
    int i = 0;
    int j = L.len;
    while(i<j){
        while(i<j&&L.data[i]>10)i++;
        while(i<j&&L.data[j]<10)j--;
        if(i<j){
            int temp = L.data[i];
            L.data[i] = L.data[j];
            L.data[j] = temp;
        }
    }
}


相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载