计算机4班-20125295-侯文峰-实验二.docVIP

《数据结构》实验报告 日期：2014 年 月 日 实验成绩：__________________ 班 级 计算机4班 姓名 侯文峰 学号 实验项目名称 单链表和双链表练习 指导教师 牟少敏 实验目的： 学习巩固单链表和双链表的存储方法、实现、增删查改等操作。 实验内容： 链表（带头结点）基本操作实验 1）创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE； 4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE； 5）在链表中按照有序方式插入一已知字符元素； 6）在线性表中删除第i个结点； 7）计算链表的长度。 ? 实验要求： 必须有可展示的实验结果，并将实验结果或结论写在本实验报告中。 要求实验步骤思路清晰，发现问题请及时追踪并记录。 实验报告书要求排版整齐，采用书面用语，态度端正，避免错别字。 实验步骤：（含基本步骤及异常情况记录等：问题你是怎么解决的，在实验过程中碰到的哪些问题） 单链表的存储特点是每个节点都存储着指向下一个节点的地址，按照这个特点可以写出链表