数据结构实验教案.docVIP

- PAGE 12 - - PAGE 9 - 数据结构 实验 数据结构设计性实验项目 1. 线性表的合并：已知线性表La和Lb的元素按值非递减排列。归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。分别采用顺序存储结构和链式结构来实现。 2. 线性表的逆置：设有一个线性表（e0, e1, …, en-2, en-1），请编写一个函数将这个线性表原地逆置，即将线性表内容置换为（en-1, en-2, …, e1, e0）。线性表中的数据可以为整数、字符或字符串，试分别采用顺序存储结构和链式结构来实现。 3. 约瑟夫环的实现：设有n个人围坐一圈，用整数序列1, 2, 3, ……