实验03-顺序表-
题目描述
实现顺序表的用C语言和结构体实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
输出
数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容
输入样例
6 11 22 33 44 55 66
3 777
1 888
1
9
0
5
6 11 22 33 44 55 66
7 11 22 777 33 44 55 66
8 888 11 22 777 33 44 55 66
7 11 22 777 33 44 55 66
error
error
44
创建、插入、删除、查找顺序表
结构体
#include<iostream>
#define max 1000
using namespace std;
struct sqlist //顺序表定义
{
int elem[max];
int length;
};
void list(sqlist &L,int n) //输入输出顺序表
{
int i;
if(n<0||n>max)
return;
L.length=n;
for(i=0;i<n;i++)
cin>>L.elem[i