数据结构顺序表基本操作及其应用说明.docxVIP

实验目的要求 实验2： 顺序表基本操作及其应用 一、实验目的 1.掌握线性表的顺序表示与实现； 2.掌握顺序表的插入、删除、查找、排序、合并等操作 3.加深对顺序表的理解，逐步培养解决实际问题的能力 二、实验内容 1.实现线性表顺序存储及各种基本操作，编程完成第74页实验题1。 2.基于顺序表存储结构，编程调试第30页例2.3，并进行数据输入及算法测试。 3.设计一个算法，将X插入到一个有序的线性表（按顺序存储从小到大），同时保持线性表有序。 4.完成两个有序线性表的合并，要求同样的数据元素只出现一次。 三、实验要求 1.课下完成实验程序的编写，实验室调试验证； 2.实验完成后填写实验报告。 以下内容由管理部门填写： 实验序号 2 课程编号 专业分类号 教研室主任签字 时间 2018年8月30日 #includestdio.h #includemalloc.h #define MaxSize 50 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int length; }SqList; void InitList(SqList *L) { L=(SqList*)malloc(sizeof(SqList)); L-length=0; } void DestroyList(SqList *L)