c语言的函数插入,线性表的插入函数

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

//SY2-2.CPP #include

#define MAXSIZE 100

void Disp_A(int A[],int num) /*输出向量*/

{

if(num==0) return; /*如果向量为空直接返回*/

for(int i=0;i

cout<

cout<

} int insert(int A[],int &num,int x) //成功返回1、否则返回0

{

if(num==MAXSIZE-1 ) return 0;//向量已满

int i=num ; //i指向尾元素

while(i>=0&&A[i]>x)

{

A[i-1]=A[i];//比x大的元素后移

i--;

}

A[i]=x;//新元素插入

num++; //表长增1

return 1;

} main()

{

int a[MAXSIZE]={3,11,14,17,21,22,26,29,30,32,35,37,42,48,53,57,60,71,74,88};

/*定义长度为arrsize的整型向量，并对前20个元素赋初值*/

int num=20; //定义顺序表当前表长

int x;

cout<

Disp_A(a,num); /* 调用输出函数*/

cout<

cin>>x; //输入要插入的元素值

insert(a,num,x) ; /* 调用插入函数*/

cout<

Disp_A(a,num); /* 调用输出函数*/

}

我这个可以运行 但输入数字 总是插到最后 不知道插入函数哪里不对