实验一 线性表的基本操作实现及其应用

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、巩固 C++相关的程序设计方法与技术。

3、学会使用顺序表解决实际问题。

二、实验内容

1、顺序表的建立与操作实现：

建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插

入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

三 、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整程序；

4、总结、运行结果和分析。

5、总体收获和不足，疑问等。

四、实验算法（参考书本第25~29页）

1、采用C++的模板机制

#define MAXSIZE 15
typedef int DataType;
typedef struct
{
DataType data[MAXSIZE]; //通常用一位数组来描述顺序表的数据存储
int SeqLength; /*线性表长度*/
} SeqList;
SeqList *Init_SeqList(); //初始化顺序表
void Define_SeqList(SeqList *L,int n); //填充顺序表的内容
void Display_SeqList(SeqList *L); //提取顺序表中的元素
int Insert_SeqList(SeqList *L,int i,DataType x); //添加元素到指定位置（从开始）
int Delete_SeqList(SeqList *L,int i); //删除指定位置的元素（从开始）

2、顺序表的初始化算法,将顺序表清空

#include<iostream>
using namespace std;
SeqList *Init_SeqList()
{
SeqList *L;
L=new SeqList;
L->SeqLength=0; /*长度置为-1*/
return L;
}

3、顺序表的定义算法

void D