数据结构4实验.docVIP

《数据结构》实验报告 院（系）：计算机与信息工程学院 专 业：计算机科学与技术（职师） 年 级： 2009级 班 别： 1班 姓 名： 学 号： 实验1 线性表的基本操作 一、实验目的 1.掌握线性表的基本运算。 2.掌握顺序表存储的概念，学会对顺序存储的数据结构进行操作。 3.加深对顺序存储数据结构的理解，逐步培养解决问题的编程能力。 二、实验内容 1.编写线性表基本操作函数 （1）初始化线性表InitList(LIST *L, int ms) （2）向线性表指定位置插入元素InsertList(LIST *L, int item, int rc) （3）删除指定元素值的线性表记录DeleteList1(LIST *L, int item) （4）删除指定位置的线性表记录DeleteList2(LIST *L, int rc) （5）查找线性表中的元素FindList(LIST *L, int item) （6）输出线性表元素OutputList(LIST *L) 2.调用上述函数实现下列操作，操作步骤如下： （1）初始化线性表； （2）调用插入函数