实验一顺序表基本操作.docxVIP

实验一顺序表基本操作 一实验目的 学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表 的一些基本操作和具体的函数定义。 掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集 等运算。 掌握对多函数程序的输入、编辑、调试和运行过程 。 二实验要求 预习C语言中结构体的定义与基本操作方法。 对顺序表的每个基本操作用单独的函数实现。 编写完整程序完成下面的实验内容并上机运行。 整理并上交实验报告。 三实验内容： 编写程序实现顺序表的下列基本操作： 初始化顺序表La。 ⑵将La置为空表。 销毁La。 在La中插入一个新的元素。 删除La中的某一元素。 在La中查找某元素，若找到，则返回它在La中第一次出现的位置， 否则返回0。 打印输出La中的元素值。 编写程序完成下面的操作： 构造两个顺序线性表La和Lb,其元素都按值非递减顺序排列。 实现归并La和Lb得到新的顺序表Lc, Lc的元素也按值非递减顺序 排列。 假设两个顺序线性表La和Lb分别表示两个集合A和B,利用 union_Sq 操作实现 A=A U B。 四思考与提高 假设两个顺序线性表La和Lb分别表示两个集合A和B,如何实现A=A n B ? 编写程序实现顺序表的下列基本操作: (1)初始化顺序表La。 ⑵将La置为空表。 ⑶销毁La。 在La中插入一个新的元素。 删除La中的某一元素。 ⑹在La中查找某元素