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

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