数据结构实验：线性表合并与去重

"线性表的顺序存储结构是一个基础的数据结构概念，在数据结构中，线性表是由n（n>=0）个相同类型元素组成的有限序列。在这个特定的实验中，线性表被用来存储学生信息，包括姓名等数据。实验的目标是合并两个非递减有序的线性表A和B，并在合并后删除重复的元素，使得结果表C依然保持非递减有序。 实验设计采用了顺序存储结构，这意味着线性表的元素在内存中是连续存放的，可以通过数组来实现。对于这个实验，线性表的操作主要包括构造、查询长度、获取元素、比较元素是否相等、判断元素的顺序关系以及查找和合并线性表。 线性表的基本操作定义如下： 1. `init(list*L)`：初始化一个空的线性表L。 2. `ListLength(List*L)`：返回线性表L的长度。 3. `GetElem(ListL,int i,ElemType*e)`：获取线性表L中第i个元素的值。 4. `EqualList(ElemType*e1,ElemType*e2)`：基于元素的姓名判断e1和e2是否相等。 5. `Less_EquaList(ElemType*e1,ElemType*e2)`：通过比较元素的姓名（字符串）确定e1是否小于等于e2。 6. `LocateElem(List*La,ElemType e,int type)`：在线性表La中查找与e相同元素的位置。 7. `MergeList(List*La,List*Lb,List*Lc)`：合并非递减线性表La和Lb，结果表Lc保持非递减有序。 8. `UnionList(List*La,List*Lb)`：将线性表Lb中未出现在La中的元素添加到La的末尾。 实验中，学生信息可能包括但不限于学生的姓名，这些信息在创建线性表时就已经预设好，用户无需重新输入。用户只需通过键盘交互来观看合并和删除操作的结果。 实验过程首先构造两个非递减有序的线性表A和B，然后通过`MergeList`操作合并这两个表，生成合并后的表C。接着，使用某种策略（可能是通过遍历和比较）删除表C中值相同的元素，以确保C仍然非递减有序。这个过程展示了如何在实际编程中应用线性表的抽象数据类型和相关操作，同时也锻炼了对数据结构和算法的理解与实现能力。