如何用数组建立线性表主程序,在其
#include //实现顺序表的基本操作
using namespace std;
#define MaxLen 50 //顺序表中最多的元素的个数
typedef int elemtype;
typedef elemtype sqlist[MaxLen];
int create(sqlist A) //创建顺序表(返回顺序表的元素个数)
{
int i, n;
cout > n;
for (i = 0; i > A[i];
}
return n;
}
void disp(sqlist A, int n) //输出一个顺序表
{
int i;
cout n)
cou...全部
#include //实现顺序表的基本操作
using namespace std;
#define MaxLen 50 //顺序表中最多的元素的个数
typedef int elemtype;
typedef elemtype sqlist[MaxLen];
int create(sqlist A) //创建顺序表(返回顺序表的元素个数)
{
int i, n;
cout > n;
for (i = 0; i > A[i];
}
return n;
}
void disp(sqlist A, int n) //输出一个顺序表
{
int i;
cout n)
cout = i; j--)
A[j+1] = A[j]; //后移
A[i] = x;
n++; //顺序表长度增1
}
return n;
}
int del(sqlist A, int n, int i) //删除第i个元素(从0数起)
{
int j;
if (i n - 1)
cout << "i值上溢或下溢" << endl;
else
{
for (j = i; j < n - 1; j++)
A[j] = A[j+1]; //前移覆盖
n--;
}
return n;
}
int find(sqlist A, int n, elemtype x) //查找x
{
int i = 0;
while (i < n && A[i] != x)
i++;
if (i < n) return i;
else return -1;
}
//测试
void main()
{
sqlist A;
int n1 = create(A);
disp(A, n1);
int n2 = ins(A, n1, 2, 88);
disp(A, n2);
int n3 = del(A, n2, 2);
disp(A, n3);
cout << "所在位置: " << find(A, n3, 3) << endl;
}
。
收起
