实验指导-线性表.docVIP

实验一 线性表的应用 一、实验题目 　　线性表的应用 ? 二、实验课时 　　2课时 ? 1．掌握线性表的概念、特点； 2．熟悉线性表的两种存储结构：顺序存储、链表存储，以及基于两种存储结构的相关运算的实现； 3．掌握线性表的相关应用问题的程序设计方法，培养分析问题、解决问题的能力。 ? 1、附录所列代码用于验证顺序表的基本操作，实现了顺序表的初始化、创建、判空、输出、按值查找、按序号查找、插入、删除等基本功能。代码中包含至少五处错误。请编辑，调试，修改该代码，直至正确运行，并保留代码运行的界面截图。填写实验报告时，本题不需提交代码，只用贴运行结果截图。 2、请根据如下存储结构定义改写第一题的代码： #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; 要求： （1）、实现顺序表的初始化、创建、判空、输出、按值查找、插入、删除、销毁共8项功 能。 （2）、实现清除顺序表中的重复元素的功能，即删除重复元素中的多余元素，只保留其中 序号最小的一个。例如:顺序表(2,4,4,3,2,4)清除重复元素后变为(2,4,3)。 提示：让一个整型变量 i 从头到尾扫描顺序