顺序表采用main函数菜单选项式调用基本操作实现

#include<iostream>

 #include<fstream>

 #include<string>

#include<iomanip>

using namespace std;

#define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。

#define MAXSIZE 100 //顺序表可能达到的最大长度

typedef int ElemType; //ElemType 为可定义的数据类型，此设为Book类型

typedef struct {

ElemType* elem; //存储空间的基地址

int length; //当前长度

} SqList;

Status InitList_Sq(SqList& L) { //算法2.1 顺序表的初始化

//构造一个空的顺序表L

L.elem = new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间

if (!L.elem)

exit(OVERFLOW); //存储分配失败退出

L.length = 0; //空表长度为0

return OK;

}

Status CreateList_Sq(SqList& L) { //算法2.1 顺序表的初始化

//构造一个非空的顺序表L

ElemType e;

int i = 0;

L.elem = new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间

if (!L.elem)

exit(OVERFLOW); //存储分配失败退出

L.length = 0; //空表长度为0

cout << "input elements and end with 0" << endl;

cin >> e;

while (e != 0)

{

L.elem[i] = e;

i++;

L.length++;

cout << e  << endl;

cin >> e;

}

return OK;

}

Status GetElem(SqList L, int i, ElemType& e) {//算法2.2　顺序表的取值

if (i < 1 || i > L.length)

return ERROR; //判断i值是否合理，若不合理，返回ERROR

e = L.elem[i - 1]; //elem[i-1]单元存储第i个数据元素

return OK;

}

int LocateElem_Sq(SqList L, ElemType e) { //算法2.3 顺序表的查找

//顺序表的查找

for (int i = 0; i < L.length; i++)

if (L.elem[i] == e)

return i + 1;//查找成功，返回序号i+1

return 0;//查找失败，返回0

}

Status ListInsert_Sq(SqList& L, int i, ElemType e) { //算法2.4 顺序表的插入

//在顺序表L中第i个位置之前插入新的元素e

//i值的合法范围是1<=i<=L.length+1

if ((i < 1) || (i > L.length + 1))

return ERROR; //i值不合法

if (L.length == MAXSIZE)

return ERROR; //当前存储空间已满

for (int j = L.length - 1; j >= i - 1; j--)

L.elem[j + 1] = L.elem[j]; //插入位置及之后的元素后移

L.elem[i - 1] = e; //将新元素e放入第i个位置

++L.length; //表长增1

return OK;

}

Status ListDelete_Sq(SqList& L, int i) { //算法2.5 顺序表的删除

//在顺序表L中删除第i个元素，并用e返回其值

//i值的合法范围是1<=i<=L.length

if ((i < 1) || (i > L.length))

return ERROR; //i值不合法

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

L.elem[j - 1] = L.elem[j]; //被删除元素之后的元素前移

--L.length; //表长减1

return OK;

}

Status ListPrint_Sq(SqList L)

{

cout << "print the list" << endl;

for (int i = 0; i < L.length; i++)

{

cout << L.elem[i] << endl;

}

return OK;

}

int main() {

SqList L;

int i = 0, temp, a, c, choose;

double price;

ElemType e;

string head_1, head_2, head_3;

cout << "1. 建立\n";

cout << "2. 输入\n";

cout << "3. 取值\n";

cout << "4. 查找\n";

cout << "5. 插入\n";

cout << "6. 删除\n";

cout << "7. 输出\n";

cout << "0. 退出\n\n";

choose = -1;

while (choose != 0) {

cout << "请选择:\n";

cin >> choose;

switch (choose) {

case 1://创建顺序表

if (InitList_Sq(L))

cout << "成功建立顺序表\n\n";

else

cout << "顺序表建立失败\n\n";

break;

case 2: {//顺序表信息输入

CreateList_Sq(L);

}

  break;

case 3://顺序表的取值

 cout << "请输入一个位置用来取值：\n";

 cin >> i;

 temp = GetElem(L, i, e);

 if (temp != 0) {

  cout << "查找成功\n";

  cout << "第" << i << "个元素是：";

cout << L.elem[i - 1];

printf("\n");

 } else

  cout << "查找失败！位置超出范围\n\n";

break;

case 4: //顺序表的查找

 cout << "请输入所要查找的元素:";

 cin >> price;

 temp = LocateElem_Sq(L, price);

 if (temp != 0) {

  cout << "查找成功\n";

  cout << "该位置对应的元素为：" << L.elem[temp - 1]<< endl << endl;

 } else

  cout << "查找失败！没有这个位置对应的元素\n\n";

break;

case 5: //顺序表的插入

 cout << "请输入插入的位置:";

 cin >> a;

 if (ListInsert_Sq(L, a, e))

  cout << "插入成功.\n\n";

 else

  cout << "插入失败.\n\n";

break;

case 6: //顺序表的删除

 cout << "请输入所要删除的元素的位置:";

 cin >> c;

 if (ListDelete_Sq(L, c))

 {

 cout << "删除成功.\n";

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

 printf("%d ", L.elem[i]);

 }

 else

  cout << "删除失败.\n\n";

break;

case 7: //顺序表的输出

ListPrint_Sq(L);

 cout << "当前元素信息（顺序表）读出:\n";

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

 cout << L.elem[i];

 cout << endl;

break;

}

}

return 0;

}