顺序表操作

 
【基本知识】
顺序存储结构的线性表称为顺序表。顺序表的特点是以元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系。顺序表上的基本运算有：顺序表的初始化、顺序表的查找、插入、删除等运算。
【目的】
加深理解线性表的顺序表示的意义，掌握各种运算的算法。
【内容】
1 对顺序表进行类型定义
2设计顺序表基本运算的相关函数：
void InitList(SqList *&L)：初始化顺序表L
void DestroyList(SqList *L)：释放顺序表L
int ListEmpty(SqList *L)：判断顺序表L是否为空表
int ListLength(SqList *L)：返回顺序表L的元素个数
void DispList(SqList *L)：输出顺序表L
int GetElem(SqList *L,int i,ElemType &e)：获取顺序表L中的第i个元素
int LocateElem(SqList *L, ElemType e)：在顺序表L中查找元素e
int ListInsert(SqList *&L,int i,ElemType e)：在顺序表L的第i个位置插入元素e
int ListDelete(SqList *&L,int i,ElemType &e)：顺序表L中删除第i个元素
3 编写一个主程序，分别调用上述算法，实现顺序表的各种基本运算，并在此基础上完成如下功能：
（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
对相应的输出做出分析；修改输入数据，预期输出并验证输出结果，加深对有关算法的理解。

【实验步骤】

/*文件名:algo1-1.cpp*/
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct 
{
    ElemType elem[MaxSize];
       int length;
} SqList;
void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}
void DestroyList(SqList *&L)
{
    free(L);
}
int ListEmpty(SqList *L)

{
    return(L->length==0);
}
int ListFull（SqList*L）
{
return(L->length== MaxSize);
}
int ListLength(SqList *L)
{
    return(L->length);
} 
void DispList(SqList *L)
{
    int i;
    if (ListEmpty(L)) return;
    for (i=0;i<L->length;i++)
        printf("%c",L->elem[i]);
    printf("\n");
}
int GetElem(SqList *L,int i,ElemType &e)
{
    if (i<1 || i>L->length)
        return 0;
    e=L->elem[i-1];
    return 1;
}
int LocateElem(SqList *L, ElemType e)
{
    int i=0;
    while (i<L->length && L->elem[i]!=e) i++;
    if (i>=L->length)
        return 0;
    else
        return i+1;
}
int ListInsert(SqList *&L,int i,ElemType e)
{
    int j;
    if (i<1 || i>L->length+1)
        return 0;
    if (ListFull(L)) return;
    i--;                            /*将顺序表位序转化为elem下标*/
    for (j=L->length;j>i;j--)        /*将elem[i]及后面元素后移一个位置*/
        L->elem[j]=L->elem[j-1];
    L->elem[i]=e;
    L->length++;                    /*顺序表长度增1*/
    return 1;
}
int ListDelete(SqList *&L,int i,ElemType &e)
{
    int j;
    if (i<1 || i>L->length)
        return 0;
if (ListEmpty(L)) return;
    i--;                            /*将顺序表位序转化为elem下标*/
    e=L->elem[i];
    for (j=i;j<L->length-1;j++)
        L->elem[j]=L->elem[j+1];
    L->length--;
    return 1;
}
    

/*文件名:exp1-2.cpp*/
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct 
{
    ElemType elem[MaxSize];
       int length;
} SqList;
extern void InitList(SqList *&L);
extern void DestroyList(SqList *L);
extern int ListEmpty(SqList *L);
extern int Full(SqList *L); 
extern int ListLength(SqList *L);
extern void DispList(SqList *L);
extern int GetElem(SqList *L,int i,ElemType &e);
extern int LocateElem(SqList *L, ElemType e);
extern int ListInsert(SqList *&L,int i,ElemType e);
extern int ListDelete(SqList *&L,int i,ElemType &e);
void main()
{
    SqList *L;
    ElemType e;
    printf("(1)初始化顺序表L\n");
    InitList(L);
    printf("(2)依次采用尾插法插入a,b,c,d,e元素\n");
    ListInsert(L,1,'a');
    ListInsert(L,2,'b');
    ListInsert(L,3,'c');
    ListInsert(L,4,'d');
    ListInsert(L,5,'e');
    printf("(3)输出顺序表L:");
    DispList(L);
    printf("(4)顺序表L长度=%d\n",ListLength(L));
    printf("(5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空"));
    GetElem(L,3,e);
    printf("(6)顺序表L的第3个元素=%c\n",e);
    printf("(7)元素a的位置=%d\n",LocateElem(L,'a'));
    printf("(8)在第4个元素位置上插入f元素\n");
    ListInsert(L,4,'f');
    printf("(9)输出顺序表L:");
    DispList(L);
    printf("(10)删除L的第3个元素\n");
        ListDelete(L,3,e);
    printf("(11)输出顺序表L:");
    DispList(L);
    printf("(12)释放顺序表L\n");
    DestroyList(L);
}