考研数据结构之线性表（1.7）——练习题之删除顺序表中下标i~j的所有元素（C表示）

题目

设计一个算法，从一给定的顺序表L中删除下标i~j（i<=j，包括i、j）的所有元素，假定i、j都是合法的。

分析

本题是顺序表删除算法的扩展，可以采用如下方法解决:从第j+1个元素开始到最后一个元素为止，用这之间的每个元素去覆盖从这个元素开始往前数第j-i+1个元素，即可完成删除i~j的所有元素。

核心代码如下：

/* 删除顺序表中下标为i~j（i<=j，包括i、j）的所有元素 */
/* &list指的是要进行删除操作的顺序表；i指的是起始删除下标；j指的是结束删除下标；n指的是顺序表的长度 */ 
void deleteItoJ(SqlList &list,int i,int j,int n) {
	int t=j-i+1;// 计算的是要删除多少个元素 
	for(int k=i; k<i+n-j; k++) {// 用j后面的元素覆盖掉从i开始后面的元素；循环次数就是n-j（即j后面到顺序表尾的元素个数） 
		list.a[k]=list.a[k+t]; // 覆盖 
	}
	list.length=n-t;// 改变顺序表的长度 
}

完整代码如下：

#include <stdio.h>
#include <stdlib.h>

#define maxSize 20

typedef struct SqlList {
	int a[maxSize];
	int length;
} SqlList;

/* 创建顺序表 */ 
void createList(SqlList &L) {
	int tempNo = 1;
	int tempData = 0;
	do {
		printf("请输入顺序表第%d个元素：",tempNo);
		scanf("%d",&tempData);
		if(tempData!=-1) {
			L.a[tempNo-1] = tempData;
			L.length = tempNo;
			tempNo++;
		}
	} while(tempNo<=maxSize&&tempData!=-1);
}

/* 打印顺序表 */ 
void printSqlList(SqlList list) {
	printf("\n");
	for(int i=0; i<list.length; i++) {
		printf("%d\t",list.a[i]);
	}
	printf("\n");
}

/* 删除顺序表中下标为i~j（i<=j，包括i、j）的所有元素 */
/* &list指的是要进行删除操作的顺序表；i指的是起始删除下标；j指的是结束删除下标；n指的是顺序表的长度 */ 
void deleteItoJ(SqlList &list,int i,int j,int n) {
	int t=j-i+1;// 计算的是要删除多少个元素 
	for(int k=i; k<i+n-j; k++) {// 用j后面的元素覆盖掉从i开始后面的元素；循环次数就是n-j（即j后面到顺序表尾的元素个数） 
		list.a[k]=list.a[k+t]; // 覆盖 
	}
	list.length=n-t;// 改变顺序表的长度 
}

int main() {
	SqlList list;// 声明一个顺序表
	int start,end;
	
	createList(list); // 创建顺序表 
	printSqlList(list);// 打印创建成功的顺序表 

	printf("请输入要删除的起始序号（不是下标是序号）：");
 	scanf("%d",&start); // 获取开始序号 
 	printf("请输入要删除的结束序号（不是下标是序号）：");
 	scanf("%d",&end);// 获取结束序号 
	deleteItoJ(list,start-1,end-1,list.length);// 删除i~j之间的元素 
	printSqlList(list); // 打印删除i-j元素后的顺序表 

	return 0;
}

测试结果如下：