求后继是指:输入一个元素值(而不是位置),求该元素在顺序表中的直接后继元素值。
注意:对每个功能进行测试时,要求把不合法的情况也测试一下。具体见下面的测试用例。
(3)验收/测试用例
通过菜单调用各个操作,测试点:
⦁ 没有初始化前进行其他操作,程序是否能控制住;即,如果没有初始化线性表,其他的功能是无法正常进行的,如果选择进行其他操作,要提示先进行初始化;
⦁ 初始化一个顺序表(初始化顺序表,是指初始化一个空的线性表,里面的元素个数是0);
⦁ 插入数据(位置, 数据),要测插入位置不合法的情况(0,1)、(2,1),正确插入3个数据(1,20)、(1,10)、(3,30);
⦁ 显示顺序表中的数据,屏幕输出10, 20, 30;
⦁ 判空,屏幕输出顺序表非空;
⦁ 输出顺序表长度,屏幕输出3;
⦁ 获取指定位置元素,要测指定位置在【1,3】范围之外的情况和之内的情况;
⦁ 定位,输入:40, 输出:不存在,输入20,输出位置为2;
⦁ 求直接前驱,要测求第一个元素的前驱、不存在顺序表中的元素的直接前驱,其他元素的直接前驱;输入10,输出:第一个元素没有前驱,输入20,输出前驱是10,输入40,输出该元素不存在;
⦁ 求直接后继,要测最后一个元素的后继、不存在顺序表中的元素的直接后继,其他元素的直接后继;同上求前驱;
⦁ 删除,要测位置在【1,3】范围之外的情况和之内的情况;
⦁ 清空操作后再测长度,判断是否为空;
⦁ 销毁顺序表,销毁线性表之后还能不能做插入,删除等操作,如果选其他操作,就要提示线性表已经销毁不存在;
⦁ 测试合并操作,第一个线性表中的元素是(2,3,4,5),第二个线性表中的内容是(1,4,6,7,8,9),合并后的结果,请输出。
#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT 100
#define LISTINCREMENT 10
#define ERROR 0
#define OK 1
typedef int status ;
typedef int ElemType;
typedef struct{
ElemType *elem;
int length;
int listsize;