沈阳工程学院
课程设计任务书
课程设计题目：
数据结构与算法课程设计
系
别
信息工程系
班级学号职称
学生姓名指导教师课程设计进行地点：任务下达时间：起止日期：教研室主任年月
年日起至年
月
日日止
年月月日批准
f一、课程设计的原始资料及依据
数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实践教学环节，是对课程理论和课程实验的一个补充。通过课程设计，培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。
二、课程设计主要内容及要求
设计内容：1、设有一元素为整数的线性表La1a2a3a
存放在一维数组AN中设计一个算法以表中a
作为参考元素将该表分为左、右两部分其中左半部分每个元素小于等于a
右半部分每个元素都大于a
a
位于分界位置上要求结果仍存放在AN中。2、设线性表存于A1size的前
um各分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性。3、线性表a1a2a3a
中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：4、用最少时间在表中查找数值为x的元素。5、若找到将其与后继元素位置相交换。6、若找不到将其插入表中并使表中元素仍递增有序。7、已知数组A0
1的元素类型为i
t，试设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数。8、设计一个算法从顺序表L中删除所有值为x的元素9、设计一个算法从顺序表L中删除所有值为x到y之间（xy）的元素10、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。11、已知L1、L2分别为两循环单链表的头结点指针，m
分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。12、设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，设计一个将该链表整理成数据递增的有序单链表的算法。13、设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。14、试编写在带头结点的单链表中删除（一个）最小值结点的（高r