《数据结构》课实验指导书(10-11).docVIP

《数据结构》课程 实验指导书 河南理工大学 地理信息系统专业 二〇〇八年九月 前 言 《数据结构》是计算机科学与技术专业的专业基础课学生结合实际应用 线性表的链表实现类的设计 实验类型： 验证性 实验学时：2学时 一、实验目的： 掌握C++面向对象类的设计和用VC++上机调试线性表的基本方法； 掌握线性表的基本操作，如插入、删除、查找，以及线性表合并等运算在链式存储结构上的运算；并能够运用。C++完成设计并上机调试通过。 撰写实验报告，提供实验结果和数据。 : 设计你的线性表的链式存储结构类，编程实现通过键盘输入数据建立链表、查找、插入结点、删除结点、显示链表以及两链表的合并运算等操作。 测试数据示例： (1) 以L1={0, 5, 9, 10, 12, 12, 17, 20, 24}构造链表； (2) 找到重复的第二个元素12并删除它； (3) 在第五个元素后插入55； (4) 生成L2 = {33, 45, 50}的链表并将它与L1的链表合并。 可通过对你设计的链表类的简单应用来验证相应类的成员函数代码的正确性。如：管理以下学生表格信息，能打印表格内容，并能修改表格信息、添加学生、删除学生等操作。 学号 姓名 年龄 专业 106090501 李明 18 计