线性表之顺序表操作

最新推荐文章于 2022-04-25 20:00:20 发布

原创

最新推荐文章于 2022-04-25 20:00:20 发布 · 492 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #线性表 #顺序表 #顺序存储

本文档详细描述了使用C语言实现顺序表的各种操作，包括初始化、插入、删除、查找、求前驱和后继等，并提供了测试用例来确保功能的正确性。测试涵盖了非法情况和合法情况，如插入数据、显示顺序表、判断是否为空、获取长度、获取指定位置元素、定位、求直接前驱和后继、删除元素以及线性表的合并等。

在这里插入图片描述
求后继是指：输入一个元素值（而不是位置），求该元素在顺序表中的直接后继元素值。
注意：对每个功能进行测试时，要求把不合法的情况也测试一下。具体见下面的测试用例。
（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;
}list;
void mnue();
status intlist(list &); //1
void destroylist(list &); //2
void clearlist(list &); //3
status listempty (list &p); //4
status listlength(list &p); //5
status getelem(ElemType,list &p); //6
status listlocal(ElemType,list &p); //7