线性表元素的区间删除

裁判测试程序样例：

解法一: 时间复杂度为O(n^2)

 1 //O(n^2)算法
 2 List Delete( List L, ElementType minD, ElementType maxD )
 3 {
 4     int i = 0;
 5     while(i <= L->Last)
 6     {
 7         if(L->Data[i] > minD && L->Data[i] < maxD)
 8         {
 9             for(int j = i; j <= L->Last - 1; ++j)
10                 L->Data[j] = L->Data[j+1];
11             L->Last--;
12             i = i-1;    //删除一个元素后，i要回退1
13         }
14         ++i;
15     }
16     return L;
17 }

解法二：选取非删除元素建立新表，时间复杂度为O(n)

 1 List Delete( List L, ElementType minD, ElementType maxD )
 2 {
 3
 4     Position cur = 0;
 5     int cnt = 0;
 6     for(int i = 0; i<=L->Last; i++)  /*遍历原始顺序表*/
 7     {
 8         if(L->Data[i]<=minD || L->Data[i]>=maxD)    /*保留不需删除的元素*/
 9         {
10             L->Data[cur] = L->Data[i];
11             cnt++;
12             cur++;
13         }
14     }
15     L->Last = cnt-1;
16
17     return L;
18 }

转载于:https://www.cnblogs.com/FengZeng666/p/9696650.html

线性表元素的区间删除相关推荐

6-1 线性表元素的区间删除 (10 分)
** 6-1 线性表元素的区间删除 (10 分) ** 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接 ...
1-5 线性表元素的区间删除 (20 分)
题目: 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接口定义: List Delete( List L ...
习题3.3 线性表元素的区间删除 (20 分)
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接口定义: List Delete( List L, El ...
6-2 线性表元素的区间删除
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接口定义: List Delete( List L, El ...
java中线性表删除元素和删除指定元素_线性表的插入和删除（Java版）
1.线性表的定义: (1).线性表是一种可以在任意位置插入和删除数据元素操作.由n(n≥0)个相同类型数据元素a0, a1,-, an-1组成的线性结构.除了第一个元素没有前驱元素和最后一个元素没有后 ...
6-1 数组元素的区间删除
6-1 数组元素的区间删除 (20 分) 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接口定义: in ...
PTA：6-8 数组元素的区间删除（20 分)
大一下半期数据结构数据结构题目集数组元素的区间删除 (20 分) 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能 ...
折半查找和线性表的插入与删除实验
学号姓名博客名 2103101018 罗玛桃花岛-戌时题目:折半 ...
1-4 数组元素的区间删除 (20 分)
题目: 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接口定义: int Delete( int A[] ...

线性表元素的区间删除

裁判测试程序样例：

解法一: 时间复杂度为O(n^2)

解法二：选取非删除元素建立新表，时间复杂度为O(n)

线性表元素的区间删除相关推荐

最新文章

热门文章