删除表中指定上限和下限之间的数据的功能由函数DeleteElem()实现,其算法思想:从表头向后逐个检查数据元素,找到第一个满足删除条件的数据元素;然后再找出满足条件的元素的个数,最后将被元素之后的元素一次性移动到位。
#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>
#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