单链表实验报告

实验报告 1．实验题目　编制一个演示单链表插入、删除操作的程序。2．需求分析本演示程序用C编写，完成单链表的生成，任意位置的插入、删除。　① 输入的形式和输入值的范围：插入元素时需要输入插入的位置

实验报告 1．实验题目 编制一个演示单链表插入、删除操作的程序。 2．需求分析 本演示程序用编写，完成单链表的生成，任意位置的插入、删除。 C 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元 ① 素时输入删除元素的位置。在所有输入中，元素的值都是整数。 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其 ② 中删除操作后显示删除的元素的值。 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除操作。 ③ 测试数据： ④ ．插入操作中依次输入，，，，，，生成一个单链表 A111213141516 ．删除操作中输入，删除位于的元素 B22 3．概要设计 1）为了实现上述程序功能，需要定义单链表的抽象数据类型： ADTLinkList{ 数据对象： D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 数据关系： R={<ai,ai+1>|ai,ai+1∈D} 基本操作： InitLinkList(&L) 操作结果：构造一个空的单链表 L. InsLinkList(&L,pos,e)