当前位置: 首页 > >

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

发布时间:

#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个元素 ",i+1);


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


L.length++;


}


}


void show(sqlist L){


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


int i;


for(i=0;i


printf("%d ",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);


}


?


?



友情链接: