实验报告及详细设计
第三次实验报告——
单链表的建链表，插入结点，删除结点运算
一 需求分析
1、在演示程序中，出现的元素以数字出现
2、演示程序在计算机终端上，用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在终端上
3、程序执行的命令包括如下：
（1） 定义结构体
（2） 链表的初始化及创建
（3） 元素的插入
（4） 元素的删除
（5） 链表的打印结果
4、测试数据
二 概要设计
1、可能需要用到有序表的抽象数据类型定义：
ADT List{
数据对象:D={ai|ai∈ElemL, i=1,2,...,n, n≥0}
数据关系:R1={<ai-1,ai>|ai-1,ai ∈D, i=2,...,n } 基本操作：
CreateList_L(&L,n)
操作结果：逆序位输入n个元素的值，建立带头结点的单链线性表L
ListInsert(L,i,e)
初始条件：线性表L存在
操作结果：在L中第i个位置之前插入新的数据元素e ListDelete（&L，i)
初始条件：线性表L存在且非空