顺序表的基本操作

实验1 顺序表的基本操作

一、实验目的

1. 掌握线性表的顺序存储结构
   2．熟练掌握顺序表基本算法的实现
   二、实验内容和要求
   1.编写一个程序，实现顺序表的各种基本运算，本实验的顺序表元素的类型为char，在主函数中调用顺序表的基本操作完成如下操作:
   （1）初始化顺序表L
   （2）依次插入a、b、c、d、e
   （3）输出顺序表L
   （4）输出顺序表L的长度
   （5）判断顺序表L是否为空
   （6）输出顺序表的第3个元素
   （7）输出元素a的逻辑位置
   （8）在第4个元素位置上插入元素f
   （9）输出顺序表L
   （10）删除L的第3个元素
   （11）输出顺序表L
   三、实验步骤
   1.（1）参考教材完成顺序表的设计，文件名为SqList.cpp；
   （2）编写test1.cpp，测试顺序表的各操作，即书写main方法，方法内部调用设计好的顺序表函数，需完成实验内容和要求中的12个操作。

四、实验代码

1.头文件的定义：
下面展示一些 头文件的定义 List.h。

#include<stdio.h>
#define MAX_SIZE 100
typedef char Elemtype;
typedef struct Node
{
   
	Elemtype data [MAX_SIZE];
	Elemtype length;
}List;
void Init(List *L);//初始化
void print(List L);//打印
int Len(List L);//获取长度
void get(List* L, Elemtype e);//依次输入数据
void pop(List* L, Elemtype*e,int i);//删除某一数据
int judge(List L);//判断是否为空
void put(List L,int i);//输出某一数据
void put_area(List L, Elemtype e);//输出逻辑位置
void insert(List *L, Elemtype e, int i);//插入某一数据

2.主要函数的声明
下面展示一些 主要函数的声明 LIst.cpp。

#include"List.h"
void Init(List* L)
{
   
	if (L ==<