6-61 顺序表基本运算算法的实现

线性表实验一 实现顺序表各种基本运算的算法

目的: 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。

内容: 编写程序，实现顺序表的各种基本运算算法(假设顺序表的元素类型ElemType 为char)，并在此基础上设计一个主程序，完成如下功能:

(1)初始化顺序表L。

(2)依次插入a、b、c、d、e元素。

(3)输出顺序表L。

(4)输出顺序表L长度。

(5)判断顺序表L是否为空。

(6)输出顺序表L的第3个元素。

(7)输出元素a的位置。

(8)在第4个元素位置上插入f元素。

(9)输出顺序表L。

(10)删除顺序表L的第3个元素。

(11)输出顺序表L。

(12)释放顺序表L。

顺序表类型定义：

#define MaxSize 50
typedef char ElemType;

typedef struct
{
    ElemType data[MaxSize];        //存放顺序表元素
    int length;            //存放顺序表的长度
} SqList;                //声明顺序表的类型

 

函数接口定义：

/**
 * 初始化顺序表L。
 */
void