number 1

呜啦啦想睡觉

于 2023-07-18 18:30:02 发布

阅读量33

点赞数

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_51461379/article/details/131793827

版权

文章描述了一个递增有序的顺序表结构Sqlist，包含数据数组data和长度length。定义了find函数用于查找元素x应插入的位置，insert函数实现了在找到的位置插入元素x并保持顺序递增的操作。这两个函数是顺序表动态扩展的关键操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序表递增有序，插入元素x，仍递增。

typedef struct{
	int data[maxSize];
	int length;
}Sqlist;

int find(Sqlist L, int x){
	int i=0;
	for(;i<L.length;i++){
		if(x<L.data[i])
			break;
	}
	return i;
}

void insert(Sqlist &L, int x){
	int j,p;
	p = find(L,x);
	for(j=L.length-1; j>=p; --j)
		L.data[j+1] = L.data[j];
	L.data[p] = x;
	++(L.length);
}