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

最新推荐文章于 2022-10-05 22:03:45 发布

Storm-Shadow

最新推荐文章于 2022-10-05 22:03:45 发布

阅读量5.3k

点赞数 1

分类专栏：剑指offer-算法与数据结构文章标签：生成随机顺序表算法

本文链接：https://blog.csdn.net/runninglion/article/details/9004886

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 246 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了一个生成顺序表的C语言实现，表中的元素是随机生成的整数，范围从3到999，并确保从小到大有序。通过InitList函数初始化表，DisplayList函数用于输出表中的元素。程序使用了srand和rand函数来创建随机数，同时利用冒泡排序策略找到每个随机数的正确位置，以保持顺序表的升序特性。

摘要由CSDN通过智能技术生成

#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 
	}
	re