using namespace std;
int OVERFLOW=-2;
int ERROR=0;
int OK=1;
int j;
//---------顺序表的存储结构----------
#define MAXSIZE 10 //当前顺序表可能达到的最大长度
#define LISTINCREMENT 5
typedef int ElemType;
typedef int Status;
typedef struct
{
存储空间的基地址
当前长度,表中有多少个元素
}SqList;
//----------初始化--------------------
Status InitList_Sq(SqList &L)
{
构造一个空的顺序表L
为顺序表分配一个大小为MAXSIZE的数组空间
存储空间分配失败
空表的长度为0
}
//----------建立------------------------
Status Build_Sq(SqList &L)
{
请输入要建立的顺序表的中元素的个数："< 请输入这n个元素："< } //----------查找------------------------ int LocateElem_Sq(SqList L,ElemType e) { } //-----------插入------------------------ Status ListInsert_Sq(SqList &L,int i,ElemType e) { 在顺序表L中的第i个位置之前插入新的元素e 值的合法范围是1<=i<=L.length+1 值不合法 当前存储空间已满 插入位置及之后的元素后移 将新元素e放入第i个位置 表长增1 } //-----------删除第i个元素-------------------------- Status ListDelete_Sq(SqList &L,int i,ElemType &e) { 在顺序表L中删除第i个元素，并用e返回其值 的值的合法范围是1<=i<=L.length 将欲删除的元素保留在e中 } //-----------删除值为e的结点----------------------- Status ListDel_Sq(SqList &L,int e) { 没有该元素"< //----------主函数--------------------------- int main() { 选项："< 值为："; 该元素的位置："< 、删除第i个元素"< 元素位置："; 被删除"< 元素值为："; 被删除"< 位置："; 值为："; 请选择："; }下载本文
