{
int i,j;
if(x>=A[n-1]) A[n]=x;
/*若 x 大于最后的元素，则将其插入到最后*/
else
{
i=0;
while(x>A[i]) i++;/*查找插入位置 i*/
for(j=n;j>=i;j--) A[j+1]=A[j];
/*移出插入 x 的位置*/
A[i]=x;
}
return (n+1);/*顺序表长度增 1*/
}
void main()
{
sqlist A;
int n;
n=create(A);
disp(A,n);
n=insert(A,n,10);/*插入元素 10*/
disp(A,n);
getch();
}
/*运行结果：
创建一个顺序表
输入元素个数：3
输入第 1 个元素值：6
输入第 1 个元素值：9
输入第 1 个元素值：14
输出一个顺序表
6 9 14
输出一个顺序表
6 9 10 14 */
练习 2.12
/*设 A=（a
1
,…,a
m
）和 B=(b
1
,…,b
m
)均为顺序表，A’和 B’分别为 A 和 B 中除去最大共同前缀后的子表（例
如，A=（x,y,y,z,x,z）,B=(x,y,y,z,y,x,x,z),则两者中最大的共同前缀为（x,y,y,z），在两表中除去最大的共同
前缀后的子表分别为 A’=(x,z)和 B’=(y,x,x,z)。若 A’=B’=空表，则 A=B;若 A’=空表，B’!=空表，或者两者
均不为空表，且 A’的首元小于 B’的首元，则 A<B；否则 A>B。试写一个比较 A,B 大小的算法（请注意：
在算法中，不要破坏原表 A 和 B，并且，也不一定先求得 A’和 B’才能进行比较）*/
#include"sq.cpp"
int comp(sqlist A,int na,sqlist B,int nb)
{ int i=0,j=0;
