题目
在顺序表中删除指定位置（i=5）上的元素，实现顺序表的删除的基本操作，输出顺序表中所有元素
#include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型 #define MAXSIZE 100//顺序表可能达到的最大长度 typedef struct {ElemType *elem; //存储空间的基地址int length; //当前长度 } SqList; Status InitList(SqList &L) { //初始化创建顺序表L.elem = new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if (!L.elem)exit(OVERFLOW); //存储分配失败退出cout<<"初始化表中元素个数：";int n;cin>>n;cout<<"creat SqList:"; //在初始化中创建表for(int i = 0; i < n; i++){cin>>L.elem[i];}L.length = n; //空表长度为0return OK; } void input(SqList L){//输出表ElemType i = 0;while(L.length != i){cout<<L.elem[i]<<" ";i++;}cout<<endl; } Status ListDelete(SqList &L, int i) { //顺序表的删除//在顺序表L中删除第i个元素，并用e返回其值//i值的合法范围是1<=i<=L.lengthif ((i < 1) || (i > L.length))return ERROR; //i值不合法for (int j = i; j < L.length; j++)L.elem[j - 1] = L.elem[j]; //被删除元素之后的元素前移--L.length; //表长减1return OK; } int main() {SqList a;InitList(a);input(a);//输出顺序表ListDelete(a,5);input(a);//输出顺序表return OK; }
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960参考资料：
《数据结构 C语言版 第2版》严蔚敏 李冬梅 吴伟民
