链表结构.docVIP

链表结构 院系_____ ___________ 专业 __电子信息工程_________________ 姓名__ __________ 学号__________ 电话____________ ___2010_______级 ____电信4班______班 _______年____月____日 1．实验题目 编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。 2．需求分析 要求用TC编写一个演示程序，首先建立一个带头结点的整型单链表，然后根据用户选择，能够在单链表的任意位置插入、删除结点，以及确定某一元素在单链表中的位置。 建立单链表功能 输入的形式和输入值的范围：输入若干正整数，用空格分隔，用-1表示结束。 输出的形式：按输入顺序显示所建立单链表中各结点的值。 测试数据：输入7 8 13 14 15 16 -1后，显示建立的单链表为：7 8 13 14 15 16 插入功能 输入的形式和输入值的范围：输入一个表示插入位置的正整数和一个表示元素值的正整数，两个正整数用空格分隔。插入位置的合法取值范围是1到当前表长加1。 输出的形式：如果输入参数合法，则按顺序显示插入后单链表中各结点的值，否则显示参数错误信息。 测试数据：在前面所建单链表的基础上，做下面测试： 输入6 15后，显示插入后的单链表为：7 8 13 14 15 16 6 输入0 200后，显示参数错误信息。 输入9 200后，显示参数错误信息。 输入2 200后， 显示插入后的单链表为：7 200 8 13 14 15 16 6 删除功能 输入的形式和输入值的范围：输入一个表示删除位置的正整数，删除位置的合法取值范围是1到当前表长。 输出的形式：如果输入参数合法，则按顺序显示删除后单链表中各结点的值，否则显示参数错误信息。 测试数据：在前面插入后单链表的基础上，做下面测试： 输入9后，显示参数错误信息。 输入3后，显示删除后的单链表为：7 200 13 14 15 16 6 查找功能 输入的形式和输入值的范围：输入一个要查找的元素值，元素值的合法取值范围是正整数。 输出的形式：如果存在要查找的元素，则显示要查找元素的序号位置，否则显示参数错误信息。 测试数据：在前面插入、删除后单链表的基础上，做下面测试： 输入123后，显示参数错误信息。 输入16后，显示的序号位置为6 输出链表 输入的形式和输入值的范围：输出的链表要是经过以上几种函数后所输出的有效正数。 输出的形式：如果输出参数合法，侧输出链表。 测试数据：在前面所建单链表的基础上，做下面测试： 输出的结果链表为：7 200 13 14 15 16 6 3．概要设计 为了实现上述程序功能，需要定义一个简化的单链表抽象数据类型： ADT LinearList { 数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 结构关系：R={ai,ai+1|ai,ai+1 ∈D} 基本操作： OutputLis( LinkList L ) 操作前提：L是一个未初始化的链表 InitLinkList(L，n) 操作前提：L是一个未初始化的单链表 操作结果：将L初始化为一个空的单链表 InertList(L,pos,e) 操作前提：单链表L已存在 操作结果：将元素e插入到单链表L的pos位置 DeleteLinkList(L,pos,e) 操作前提：单链表L已存在 操作结果：将单链表L中pos位置的元素删除， 删除的元素值通过e返回 findList(L,e) 操作前提：单链表L已存在 操作结果：在单链表L中查找元素e， 若存在，返回元素在表中的序号位置； 若不存在，返回-1 } 本程序包含6个函数： 主函数main() 初始化单链表函数IniList() 显示单链表内容函数outputList() 插入元素函数InsertList() 删除元素函数DeeteList() 查找元素函数findList() 各函数间调用关系如下： mainInit main InitList outputList InsertList DeleteList findList 主函数的伪码 main() { 说明一个单链表 L ； 初始化 L ； 建