数据结构链表的插入和删除实验报告

实验报告及详细设计

第三次实验报告——

单链表的建链表，插入结点，删除结点运算

一 需求分析

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存在且非空

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构链表的插入和删除实验报告在线全文阅读。