动态管理，实现动态分配、回收和增加存储空间;
. “

” 

位置插入算法 的初始条件：顺序线性表 L 已存在，给定的元素位置为 i，

且 1≤i≤ListLength(L)+1 ;
操作结果：在 L 中第 i 个位置之前插入新的数据元素 e，L 的长度加 1;
. “

”

位置删除算法 的初始条件：顺序线性表 L 已存在，1≤i≤ListLength(L) ;

操作结果：删除 L 的第 i 个数据元素，并用 e 返回其值，L 的长度减 1 ;
. “

”

销毁算法 初始条件：顺序线性表 L 已存在;

操作结果：销毁顺序线性表 L;
. “

”

置空表算法 初始条件：顺序线性表 L 已存在;

操作结果：将 L 重置为空表;
. “

”

求表长算法 初始条件：顺序线性表 L 已存在;

操作结果：返回 L 中数据元素个数;
. “

”

按序号查找算法 初始条件：顺序线性表 L 已存在，元素位置为 i，且

1≤i≤ListLength(L)
操作结果：返回 L 中第 i 个数据元素的值;
. “

”

按值查找算法 初始条件：顺序线性表 L 已存在，元素值为 e;

操作结果：返回 L 中数据元素值为 e 的元素位置;
. “

”

判表空算法 初始条件：顺序线性表 L 已存在;

操作结果：若 L 为空表，则返回 TRUE，否则返回 FALSE;
分析: 修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。

(二）基本实验内容（链表）：
建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除和
输出操作。
1

 

． 问题描述：

利用线性表的链式存储结构,设计一组输入数据（假定为一组整数），能够对
单链表进行如下操作：
. 初始化一个带表头结点的空链表;
. 创建一个单链表是从无到有地建立起一个链表，即一个一个地输入各结点数
据，并建立起前后相互链接的关系。
. 插入结点根据给定位置进行插入（位置插入）。
. 删除结点根据给定位置进行删除（位置删除）。
. 输出单链表的内容是将链表中各结点的数据依次显示，直到链表尾结点。
. 编写主程序，实现对各不同的算法调用。
其它的操作算法描述略。