实验一 顺序表实验.pptVIP

数据结构实验指导 （实验一 顺序表实验） (zxianyi@163.com) 20011年9月 实验一 顺序表实验 １.1 实验目的 理解线性表的顺序存储结构。 熟练掌握顺序表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。 实验一 顺序表实验 1.2 实验要求 顺序表结构定义，算法的实现以库文件方式实现，库文件名统一为seqList.h； 实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； 程序有适当的注释。 实验一 顺序表实验 1.3 实验任务 编写算法实现下列问题的求解。 1求顺序表中第i个元素（函数），若不存在，报错。 实验测试数据基本要求： 第一组数据：顺序表长度n≥10，i分别为5，n，0，n+1，n+2 第二组数据：顺序表长度n=0，i分别为0，2 2在第i个结点前插入值为x的结点。 实验测试数据基本要求： 第一组数据：顺序表长度n≥10，x=100, i分别为5,n,n+1,0,1,n+2 第二组数据：顺序表长度n=0，x=100，i=5 实验一 顺序表实验 3删除顺序表中第i个元素结点。 实验测试数据基本要求： 第一组数据：顺序表长度n≥10，i分别为5,n,1,n+1,0 第二组数据：顺序表长度n=0， i=5 4在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。