（数据结构）1.实现顺序表的各种基本运算的算法 2.实现单链表的各种基本运算的算法

实验内容

1.编写一个程序sqlist.cpp，实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个程序exp2-1.cpp完成以下功能。
（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。
2.编写一个程序linklist.cpp，实现单链表的各种基本运算和整体建表算法（假设单链表的元素类型ElemType为char），并在此基础上设计一个程序exp2-2.cpp完成以下功能。
（1）初始化单链表h。
（2）依次采用尾插法插入a、b、c、d、e元素。
（3）输出单链表h。
（4）输出单链表h的长度。
（5）判断单链表h是否为空。
（6）输出单链表h的第3个元素。
（7）输出元素a的位置。
（8）在第4个元素位置上插入f元素。
（9）输出单链表h。
（10）删除单链表h的第3个元素。
（11）输出单链表h。
（12）释放单链表h。

代码实现

1、
sqlist.cpp

#include <iostream>  
#include <stdio.h>  
#include <malloc.h>  
using namespace std;  
typedef char ElemType;  
#define Maxsize 50  
typedef struct  
{  
    ElemType data[Maxsize];  
    int length;  
}SqList;  
void InitList(SqList *&L)  //初始化线性表  
{  
    L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间  
    L->length=0;                        //置空线性表长度为0  
}  
void DestroyList(SqList *L)  //销毁线性表  
{  
    free(L);  
}  
bool ListEmpty(SqList *L) //判断线性表是否为空  
{  
    return (L->length==0);  
}  
int ListLength(SqList *L) //求线性表的长度  
{  
    return (L->length);  
}  
void DispList(SqList *L) //输出线性表  
{  
    int i;  
    if(L->length==0) return;  
    for(i=0;i<L->length;i++)  
        printf("%c ",L->data[i]);  
    printf("\n");  
}  
bool GetElem(SqList *L,int i,ElemType &e)  //求线性表中某个元数的值  
{  
    if(i<1||i>L->length)  
        return false;  
    e=L->data[i];  
    return true;  
}  
int LocateElem (SqList *L,ElemType e)  //按元素值查找  
{  
    int i=0;  
    while(i<L->length&&L->data[i]!=e)  
        i++;  
    if(i>=L->length)  
        return 0;  
    else  
        return i+1 ;  
}  
bool ListInsert(SqList *L,int i,ElemType e)  //插入数据元素  
{  
    int j;  
    if(i<1||i>L->length)  
        return false;  
    i--;  
    for(j=L->length;j>i;j--)  
        L->data[j]=L->data[j-1];  
    L