设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素

删除表中指定上限和下限之间的数据的功能由函数DeleteElem()实现,其算法思想:从表头向后逐个检查数据元素,找到第一个满足删除条件的数据元素;然后再找出满足条件的元素的个数,最后将被元素之后的元素一次性移动到位。

#include
#include
#include
#include
#define LISTSIZE 50

typedef struct SqListNode
{
	int *elem;//存储空间基址
	int length;//顺序表的当前长度
	int listsize;//顺序表的最大长度
}SqList;

int InitList(SqList &List)//生成顺序表,表中元素随机生成,且从小到大有序
{
	int k,data;
	srand((unsigned)time(NULL));
	List.length=0;//初始时表中无元素,置顺序表表长为 0
	List.elem=(int *)malloc(LISTSIZE*sizeof(int));//为顺序表分配空间
	for(k=0;k<30;k++)//为顺序表中的各元素赋值
	{
		data=rand()%999+3;//生成随机数作为表中元素的值
		int i=List.length;
		//按从小到大的顺序插入数据,寻找插入位置
		while(List.elem[i-1] > data && i>0)
		{
			List.elem[i]=List.elem[i-1];i--;//后移元素
		}
		List.elem[i]=data;
		List.length++;//表长加 1 
	}
	return 1;
}

int DisplayList(SqList List)//输出顺序中各元素的值
{
	int k;
	if(List.length == 0)
	{
		printf("当前表为空表!\n\n");return -1;
	}
	for(k=0;k

你可能感兴趣的:(剑指offer-算法与数据结构)