| 姓名 | 学号 | 专业班级 | |||
| 指导教师 | 实验时间 | 2013年4月15日 | 实验地点 | 实验楼4号机房 |
1.实验目标
（1）熟练掌握线性表的顺序存储结构。
（2）熟练掌握顺序表的有关算法设计。
（3）根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。
2.实验内容和要求
（1）顺序表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；
（2）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；
（3）程序有适当的注释；
（4）设计算法实现各实验。
3.数据结构 设计
（1）以结构体，类为基础，和函数调用实现各实验；
4.算法设计
（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）
5.运行和测试
（1）各个实验运行正常，符合实验要求；
（2）达到实验目的。
6.总结和心得
[7. 附录]
（源代码清单。纸质报告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）
<1>求顺序表中第i个元素（函数），若不存在，报错。
<2>在第i个结点前插入值为x的结点。
<3>删除顺序表中第i个元素结点。
<4>在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。
<5>将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。
<6>求两个递增有序顺序表L1和L2中的公共元素，放入新的顺序表L3中。
<7>删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好。下载本文
