生成随机顺序表,即表中的元素是随机生成的,且从小到大有序

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>
#define LISTSIZE 200

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<20;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;
	for(k=0;k<19;k++)//依次输出表中除最后一个元素外的所有元素值
	{
		printf("%5d - ",List.elem[k]);
	}
	printf("%5d\n\n",List.elem[k]);//输出最后一个元素的值
	return 1;
}

int main()
{
	SqList List;
	InitList(List);//生成顺序表,表中元素随机生成,且从小到大有序
	DisplayList(List);//输出顺序中各元素的值
	return 1;
}

你可能感兴趣的:(算法,生成,顺序表,随机)