2016数据结构作业1-线性表

更新时间：2024-03-06 14:28:01 阅读量：综合文库文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

数据结构作业2016

作业要求：

? 独立完成，上机调试通过后上交

（提交至dlutdswork@163.com）

? 请将本次作业源程序标好题号，压缩成一个压缩文件提交（邮件主题和压

缩文件名格式为：电1401班***第一次作业） ? 本次作业提交截至日期：3月28日（第五周周一）前

作业1. 线性表

编程作业：

1．将顺序表逆置，要求用最少的附加空间。 2．从键盘读入n个整数（升序），请编写算法实现：（1） CreateList()：建立带表头结点的单链表；（2） PrintList()：显示单链表，（形如：H->10->20->30->40）; （3） InsertList()：在有序单链表中插入元素x；（4） ReverseList()：单链表就地逆置；

（5） DelList()：在有序单链表中删除所有值大于mink且小于maxk的元素。

选作：使用文本菜单完成功能选择及执行。

感兴趣的同学可以试试下面的题：约瑟夫环问题

问题描述：设有编号为1，2，3……n的n个人顺时针方向围坐一圈，每人有一密码（正整数）。开始时给出一报数上限m，从编号为1的人开始报数，报m的人出列；以后将出列者的密码作为新的m，从顺时针方向紧挨着他的下一个人开始报数……直至所有人出列。试编一算法，求出出列顺序。要求：

1、用单向循环链表实现 2、从键盘输入n，m

3、各人的密码由计算机随机产生测试数据：

m的初值为20；n=7，

7个人的密码依次是：3,1,7,2,4,8,4 出列的顺序为: 6,1,4,7,2,3,5

本文来源：https://www.bwwdw.com/article/54aa.html

相关文章：