删除顺序表下标从i到j的所有元素

#include <stdio.h>/*
题目：天勤40页（4）
从一给定的顺序表L中删除下标i至j的所有元素，
i<=j，包括i和j，
假定i和j都是合法的算法：
本质是元素的覆盖操作，并把顺序表的length作及时的更新:
list.arr[i]被list.arr[j+1]覆盖
list.arr[i+1]被list.arr[j+2]覆盖
......
list.arr[i+length-2-j]被list.arr[j+length-1-j]覆盖
list.length更新为list.length-(j-i+1)
*/#define maxlen 50
#define DATATYPE inttypedef struct{DATATYPE arr[maxlen];int length;
}Seqlist;void print_SQ(Seqlist list)
{for(int i=0;i<list.length;i++){printf("%d ",list.arr[i]);}printf("\n");
}int main(void)
{Seqlist list = {{1,2,3,4,5,6,7,8,9,10},10};int i = 3;int j = 7;for(int k=1;k<=list.length-j-1;k++){list.arr[i+k-1] = list.arr[j+k];}list.length = list.length-(j-i+1);print_SQ(list);
}

删除顺序表下标从i到j的所有元素相关推荐

删除顺序表中下标i~j的所有元素
删除顺序表中下标i~j的所有元素(包括i.j),假定i.j合法 void delete(SqList &L,int i,int j) {while(j < L.length-1){L.d ...
删除顺序表指定下标的元素
天勤论坛高分笔记 2016 版,第 27 页,例 2-2. 描述:删除顺序表L中下标为p(1<=p<=length)的元素,成功返回1,否则返回0,并将被删除元素的值赋给e. c/* Pa ...
数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)
1.题目要求: 设计一个算法,删除递增有序链表中值小于min和大于max的所有元素 2.题目分析依次找到对应元素,而后进行删除. int listDelete(SqList& L, int ...
在顺序表中第五个位置插入一个元素9，实现顺序表插入的基本操作，输出顺序表中所有元素
题目在顺序表中第五个位置插入一个元素9,实现顺序表插入的基本操作,输出顺序表中所有元素 #include<iostream>using namespace std; #define OK ...
删除顺序表中所有的的重复数据
顺序表的结果设计如下所示顺序表的结构体设计和头节点的结构体设计如下链接: 顺序表的插入_神厨小福贵!的博客-CSDN博客按位置插入我们知道顺序表的特点就是无论在逻辑上还是地址上都是连续的先看顺序 ...
删除顺序表中指定值的所有元素（C++，vector）
描述利用顺序表表示一个包括n个整数的序列,请实现一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法可以删除表中所有值为item的元素. 输入多组数据,每组数据有三行,第一行为顺序表的长度 ...
删除顺序表中重复元素，并按照原序输出
问题描述:从顺序表中删除重复的元素,并使得剩余元素间的相对次序保持不变. 解决思路: PS:将结果表归为一个新表,理解较为容易(接下来以旧表和新表相称) ①先定义新表的长度和迭代器(初始长度为1,迭代 ...
删除顺序表中指定范围的元素
题目:从顺序表中删除给定区间s~t之间的值,若给定区间不合理或顺序表为空,则显示错误信息并退出分析:此题与上一题大同小异,只不过,循环体内部的判定条件有了变化,我们仍然可以采用上一题的思路进行编写: ...

删除顺序表下标从i到j的所有元素

删除顺序表下标从i到j的所有元素相关推荐

最新文章

热门文章