線性表的操作与应用(算法与数据结构课程设计).docVIP

线性表的操作与应用 一、问题描述 线性表是一种常见的数据结构，它在实际中有着广泛的应用。本文要求实现线性表的就地逆置操作，并选择合适的存储结构，以同学录为例完成线性表的建立、查找、插入、删除、修改等操作来实现有关线的操作与应用。 二、基本要求 1、采用顺序和链式存储结构，分别实现线性表的就地逆置操作； 2、采用双向链表，实现报数游戏：即n个人报数，先向n端报数，报到m出列。当报数到达表尾时，再向表尾向1端报数。如此反复，求出列顺序。 3、选择合适的存储结构，以同学录为例完成线性表的建立、查找、插入、删除、修改等操作。 三、测试数据 1、就地逆置的数据为：1 3 5 7 9 2、报数游戏的数据为：10个人1到3报数 3、同学录得数据为： 1)建立的数据: 学号 姓名 性别 101 lining nan 228 zhougao nan 335 fangqian nv 2) 查找的数据: 学号：228 3）插入的数据: 434 meixu nan 4）删除的数据: 学号：228 5) 修改的数据: 335 fangqian nan 四、算法思想 1、就地逆置的算法思想： 1)链式结构：从