线性表的操作讲解解析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 上机作业1——顺序表基本操作（2学时） 能力培养：通过实现顺序表的基本操作和具体的函数定义，掌握程序的输入、编辑、调试和运行过程。 Practice Engineering 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用union_Sq操作实现A=A ?B。 上机作业1——顺序表基本操作（续） 能力培养：训练学生通过顺序表的一些基本操作来解决实际问题的能力。 Engineering Practice 2.3 线性表的链式表示和实现 线性表链式存储的特点： 用一组任意的存储单元存储线性表的数据元素 利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素 每个结点，除存储元素ai本身