顺序表的创建，输出，插入

#include

typedef struct{

int data[100];

int length;

}sqlist;

 

void creat(sqlist &L)

{

int a;

printf("输入长度：");

scanf("%d",&a) ;

for(int i=0;i

{

printf("请输入第%d个元素\t",i+1);

scanf("%d",&L.data[i]);

L.length++;

}

}

void show(sqlist L){

printf("输出顺序表：");

int i;

for(i=0;i

printf("%d\t",L.data[i]);

}

 

 int insertLocate(sqlist L,int a)//插入位置 

 {

int i;

 for(i=1;i<=L.length;++i)

 if(L.data[i]>a)

 {

  return i;

 }

 

 return i;

 

 }

 

 void insert(sqlist &L,int a)//排序 

 {

  int p,i;

  p=insertLocate(L,a);

  for(i=L.length;i>=p;i--)

  L.data[i+1]=L.data[i];

  L.data[p]=a;

  ++(L.length);

 

 }

 

int main()

{

int a,b;

int p;

sqlist L;

L.length=0;//初始化线性表的长度为0

creat(L);

show(L);

printf("输入插入的数：");

scanf("%d",&a);

p=insertLocate(L,a);

printf("输出插入的位置：");

printf("%d",p);

 

printf("输入插入的数：");

scanf("%d",&b);

 insert(L,b);

 show(L);

}