北京理工大学数据结构实验报告选作.docVIP

PAGE PAGE 9 《数据结构与算法统计》 实验报告 学院： 班级： 学号： 姓名： 一、实验目的 1.熟悉VC++6.0环境，学习使用C++实现链表的存储结构； 2.通过编程，上机调试，进一步理解线性表、链表的基本概念。 二、实验内容 归并顺序表（选作）。 请按以下要求编程实现： 从键盘输入两个升序排列的整数序列linka和linkb，每个序列以输入0为结束标记。 将链表linka和linkb归并为linkc，linkc仍然为升序排列。归并完成后，linka和linkb为空表。输出linkc。 对linkc进行处理，保持升序不变，删除其中重复的整数，对重复的整数只保留一个，输出删除重复整数后的链表。 例如：linka输入为：10 20 30 40 50 0 linkb输入为：15 20 25 30 35 40 45 50 0 归并后的linkc为：10 15 20 20 25 30 30 35 40 40 45 50 50 删除重复后的linkc为：10 15 20 25 30 35 40 45 50 三、程序设计 1、概要设计 说明程序的主要功能，主程序的流程以及各个程序模块之间的调用关系，给出主要流程图。 应用单链线性表寄存数字序列。 ⑴单