完成代码将x插入到该顺序有序线性表中，要求该线性表依然有序

最新推荐文章于 2023-08-20 22:59:32 发布

zwish

最新推荐文章于 2023-08-20 22:59:32 发布

阅读量1.3k

点赞数 1

分类专栏： C 文章标签：数据结构顺序表

本文链接：https://blog.csdn.net/qq_41289254/article/details/82824233

版权

C 专栏收录该内容

3 篇文章 64 订阅

订阅专栏

本文介绍了一个使用C语言实现的动态数组，并演示了如何在已排序的数组中插入一个新元素，同时保持数组的有序状态。代码首先初始化了一个动态数组，然后通过循环和条件判断，找到了新元素的正确位置，并进行了元素的插入操作。最后，输出了插入新元素后的数组，展示了数组的有序特性。

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

#include <stdio.h>
#include <malloc.h>

int main(void)
{
int i, n;
double s = 1.3;
double x;
double *p;

p = (double *)malloc(sizeof(double) * 100);
for (n = 0; n < 50; n++)
{
	*(p + n) = s;
	s += 2.9;
}

scanf("%lf", &x);			//第18行代码
//完成代码将x插入到该顺序有序线性表中，要求该线性表依然有序
//注：已经写入了50个元素，再插入1个，就是51个元素
//begin
for(i=0;i<50;i++)
{
	while(*(p+i)<=x)
		i++;
	for(n=49;n>i-1;n--)
	{
		*(p+n+1)=*(p+n);
	}
	*(p+i)=x;
	break;
}
//end

//插入x后，输出该顺序有序线性表的内容
for (i = 0; i < 51; i++)
{
	printf("%5.1f, ", p[i]);
	if ((i + 1) % 10 == 0)
	{
		printf("\n");
	}
}
return 0;

}