1、数数 据据 结结 构构 课课 程程 设设 计计设计题目设计题目: 两个链表的交叉合并两个链表的交叉合并专业班级专业班级:08 软件工程软件工程 3 班班姓名:姓名:xxxxxxxxxxxx学号:学号: 080107031123080107031123设计时间:设计时间:2010/9/22010/9/25 5指导教师:杨薇薇指导教师:杨薇薇一、一、 设计题目设计题目实现两个链表的合并设计目的1掌握线性链表的建立。2掌握线性链表的基本操作。设计内容和要求1. 建立两个链表 A 和 B,链表元素个数分别为 m 和 n 个。2. 假设元素分别为(x1,x2,xm),和(y1,y2, yn)。把它们合并。
2、成一个线形表 C,使得:当 m=n 时,C=x1,y1,x2,y2,xn,yn,xm当 nm 时,C=y1,x1,y2,x2,ym,xm,yn输出线性表 C。3. 用直接插入排序法对 C 进行升序排序,生成链表 D,并输出链表 D。4. 能删除指定单链表中指定位子和指定值的元素。二、二、 运行环境(软、硬件环境)运行环境(软、硬件环境)软件环境:软件环境: VC+6.0VC+6.0 编程软件,运行平台:编程软件,运行平台:W Win32in32硬件:普通个人硬件:普通个人 pcpc 机、机、 算法设计的思想算法设计的思想三、 算法的流程图cmd=0cmd=0cmd=1cmd=1错误输入错误输入。
3、正确正确错误错误正确正确错误错误开始开始CreatA 链表链表CreatB链表链表对对 C 排序生成排序生成 D提示输入提示输入 0 或或 1Mergel(A,B) 交叉合并交叉合并成成输入将要操作的链输入将要操作的链 表的名字表的名字输入将要操作的输入将要操作的