实验3链表的实现和应用.docxVIP

陕西科技大学实验报告 班级 学号 姓名 实验组别 实验日期 室温 报告日期 成绩报告内容：（目的和要求、原理、步骤、数据、计算、小结等） 实验名称：链表的实现和应用实验目的： 掌握链表的概念。 熟练掌握链表的链试存储结构。 熟练掌握链表在链试存储结构上的运算。 了解测试的思想。 实验环境：（硬/软件要求）： Windows 2000，Visual C++ 6.0 实验原理: 链表是通过每个结点的指针域将线性表的n 个结点按其逻辑顺序链接在一起。由于链表的每个结点只有一个指针域，故将这种链表有又称为单联表。 链表的结点结构 链表的结点结构 ┌───┬───┐ │data │next │ └───┴───┘ data 域--存放结点值的数据域 next 域--存放结点的直接后继的地址（位置）的指针域（链域） 实验内容： 编写算法，根据用户输入的字符数据用尾插法创建一个带头结点的单链表，“#”作为输入数据的结束符。 测试数据共有 4 组，分别是：1）“#”；2）“a#”；3）“ab#”；4）“abcd#”。 编写算法，实现在带有头结点的单链表中按序号查找的函数。 假设单链表中包含 6 个元素数据，测试数据是：1）查找第0 个；2）查找第1 个；3）查找的 2 个；4）查找第 6 个；5）查找第 7 个。 实验要求： 完成链表存储结构的类型设计。 完成链表带头结点尾插法函数。 完成按序号查