#include
#define maxsize 100
typedef struct
{
int data[100];
int length;
}List;
void Insert(List *q,int x)
{
int i;
if( q->length+1>maxsize)
{
printf("已满");
return;}
for(int i=q->length-1;q->data[i]>x&&i>=0;i--)
{
q->data[i+1]=q->data[i];
}
q->data[i+1]=x;
q->length++;
}
int main()
{
List q;
int m,x;
printf("请输入线性表元素个数m:\n");
scanf("%d",&m);
printf("请输入线性表数据:\n");
for(int i=0;i
scanf("%d",&q.data[i]);
printf("请输入要插入的元素x:");
scanf("%d",&x);
q.length=m;
Insert(&q,x);
for(int j=0;j
printf("%d",q.data[j]);
}
有序顺序表的插入