任务描述
本关任务:编写一个顺序表。该顺序表的菜单如下(菜单选项用字母设定): C : 创建顺序表,格式为先输入‘C’再输入元素个数num,再输入对应的num个元素 G : 顺序表取值,格式为先输入‘G’再输入位置序号w,此菜单会输出取得的元素 L : 顺序表查找,格式为先输入‘L’再输入值e,此菜单会输出取得元素的位置 I : 顺序表插入,格式为先输入‘I’再输入插入位置序号w和插入的元素值 D : 顺序表删除,格式为先输入‘D’再输入位置序号w 你需要编写初始化、创建、取值、查找、插入、删除、输出7个函数。 其中元素ElemType e为1个平面坐标系下的点,拥有x和y两个坐标
编程要求
根据提示,在右侧编辑器补充代码。
测试说明
平台会对你编写的代码进行测试:输入的第一行为操作个数n,以下各行分别是n个操作
测试输入: 10 (解释:10次操作) C 3 1 1 2 2 3 3 (解释:创建顺序表,输入3个元素分别是 1 1, 2 2 ,3 3) G 2 (解释:取得第2个位置上的值) L 1 1 (解释:定位值为1 1的元素位置) I 3 4 4 (解释:在位置3插入元素4 4) C 4 5 5 6 6 7 7 8 8 G 5 D 7 (解释:删除第7个位置上的值) C 3 9 9 10 10 11 11 G 5 D 7
预期输出: 2 2 (解释:对应第2步的取值) 1 (解释:对应第3步的查找) 5 5 (解释:对应第6步的取值) 5 5 (解释:对应第9步的取值) 1 1 (解释:以下各行代表顺序表中所有元素的遍历输出) 2 2 4 4 3 3 5 5 6 6 9 9 10 10 11 11
#include<iostream>
using namespace std;
#define ERROR 0
#define OK 1
#define MAXSIZE 1010
typedef int Status;
typedef struct {
int x;
int y;
}ElemType;
typedef struct{
ElemType *elem;
int length;
}SqList;
Status InitList(SqList &L)
{
/********************Begin***************************/
L.elem= new ElemType[MAXSIZE];
if(!L.elem) return ERROR;
L.length = 0;
return OK;
/********************End*************************/
}//InitList
Status CreateList(SqList &L, int num)
{
/********************Begin***************************/
int i;
if(!L.elem) return ERROR;
for(i=0; i<num; i++)
{
cin>>L.elem[i&#