本文是关于数据结构课程设计的一份实验报告，重点讲述了使用C语言实现两个链表的交叉合并和升序排序。首先，报告详细介绍了如何建立两个链表A和B，接着说明了如何在不同情况下合并这两个链表，如m=n或m≠n的情况。随后，通过直接插入排序法对合并后的链表进行升序排序。此外，还涵盖了链表中指定位置和指定值元素的删除操作。报告最后讨论了算法设计和优化的问题，包括程序质量的提高和存在的挑战。
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) 交叉合并交叉合并成成输入将要操作的链输入将要操作的链 表的名字表的名字输入将要操作的输入将要操作的
最低0.47元/天 解锁文章
扫一扫
5951
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
