数据结构实验范例.docVIP

附录 实验报告参考规范 《数据结构》实验报告 院系__物光__ 专业 ________网工________ 姓名__________ 学号_106052010233__ 电话___ ____2010______级 ____6______班 _______年____月____日 1．实验题目 编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。 2．需求分析 （以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： 　　(1) 输入的形式和输入值的范围； 　　(2) 输出的形式； 　　(3) 程序所能达到的功能； 　　(4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。） 例如： 要求用TC编写一个演示程序，首先建立一个带头结点的整型单链表，然后根据用户选择，能够在单链表的任意位置插入、删除结点，以及确定某一元素在单链表中的位置。 建立单链表功能 输入的形式和输入值的范围：输入若干正整数，用空格分隔，用-1表示结束。 输出的形式：按输入顺序显示所建立单链表中各结点的值。 测试数据：输入11 12 13 14 15 16 -1后，显示建立的单链表为：11 12 13 14 15