线性表的基本操作----实验报告.docVIP

实验1线性表的根本操作

姓名小明

一、需求分析

1．程序的功能：实现根本线性表的运算：插入数据，删除数据，查找数据,求顺序表长度，遍历链表。

2．输入输出的要求：数据必须为整数并大于0，插入数据必须为一位整数；

3．测试数据

测试数据可由使用者自己输入。

二、概要设计

1．本程序所用的抽象数据类型的定义：由顺序表，结构体通过指针连接组成；

选择操作2．主程序的流程及各程序模块之间的层次关系。

选择操作

查找数据删除数据退出求长度比较数据插入数据输入初始元素

查找数据

删除数据

退出

求长度

比较数据

插入数据

输入初始元素

然后根据各个选项调用所需函数

三、详细设计

1．定义相关的数据类型：

结构体链表SqList,其中包含

ElemType*elem;intlength;intlistsize;

写出各模块的伪码算法；

插入数据：

StatusListInsert(SqlistL,inti,ElemTypee)

{

int*q=(L.elem[i-1]);

ElemType*newbase,*p;