急需求解《数据结构》知识

来源：百度知道 编辑：UC知道 时间：2024/05/24 09:59:02
有哪位高手，请赶快帮帮我！
帮我把“采用顺序结构建立一个有序表，插入一个值为X的元素，使插入的线性表仍有序。”
编成程序并能执行。谢谢！
请尽快！

/*fun能实现你的要求
a为一个数组的头指针
n为原来数组中元素个数
插入后为n+1个
y为被插入的元素
注意为n分配足够大的空间
*/
#include <string.h>
#include <stdio.h>

void fun(int *a, int y, int n)
{
int i = n-1;
while (i>=0 && y<a[i])
{
a[i+1] = a[i];
i--;
}
a[i+1] = y;
}

void fun1()
{
int a[256];
int i = 0;
int j;
do{
printf("No.%d:\t",i+1);
scanf("%d",&a[i]);
}while(a[i++]);
i--;
for (j=1;j<i;j++)
fun(a,a[j],j);
for (j=0;j<i;j++)
printf("%d\t",a[j]);

}

main()
{
fun1();
}