数据结构之顺序表操作

/*
编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为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。
*/

#include <iostream>
#include <malloc.h>
#include <cstdio>
#include <cstring>
using namespace std;
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;

void InitList(SqList *&L)  //初始化顺序表L
{
L=(SqList *)malloc(sizeof (SqList));
L->length=0;
}

void ListInsert(SqList *&L,ElemType a[],int n)   //采用尾插法依次插入元素a,b,c,d,e
{
for(int i=0; i<n; i++)
L->data[i]=a[i];
L->length=n;
}
void DispList(SqList *L)         //输出顺序表L
{
for(int i=0; i<L->length; i++)
cout<<L->data[i]<<" ";
cout<<endl;
}
int ListLength(SqList *L)      //输出顺序表L的长度
{
return(L->length);
}
bool ListEmpty(SqList *L)      //判断顺序表L是否为空
{
return(L->length==0);
}
void GetElem(SqList *L,int j)    //输出顺序表的第i个元素
{
for(int i=0; i<L->length; i++)
{
if(i==(j-1))
cout<<L->data[i]<<endl;
}
}
void Displocation(SqList *L,ElemType a)  //输出元素a的位置
{
for(int i=0; i<L->length; i++)
{
if(L->data[i]==a)
cout<<i+1<<" ";
}
cout<<endl;
}
bool ListInsert(SqList *&L,int i,ElemType e)   //插入数据元素
{
int j;
if(i<1||i>L->length+1)
return false;
i--;
for(j=L->length; j>i; j--)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
return true;
}
bool ListDelete(SqList *&L,int i)    //删除数据元素
{
int j;
if(i<1||i>L->length+1)
return false;
i--;
for(j=i; j<L->length; j++)
L->data[j]=L->data[j+1];
L->length--;
return true;
}
void DestoryList(SqList *&L)        //销毁顺序表
{
free(L);
}
int main()
{
char a[10];
char b='a';
gets(a);
SqList *L;
InitList(L);
ListInsert(L,a,strlen(a));
cout<<"输出顺序表：";
DispList(L);
cout<<"顺序表的长度:"<<ListLength(L)<<endl;
cout<<"顺序表是否为空：";
if(ListEmpty(L))
cout<<"是"<<endl;
else
cout<<"否"<<endl;
cout<<"顺序表L的第三个元素为：";
GetElem(L,3);
cout<<"输出元素"<<b<<"的位置:";
Displocation(L,b);
ListInsert(L,4,'f');
cout<<"已在第4个元素位置上插入元素f"<<endl;
cout<<"输出顺序表：";
DispList(L);
ListDelete(L,3);
cout<<"已删除第3个位置上的元素"<<endl;
cout<<"输出顺序表：";
DispList(L);
DestoryList(L);
cout<<"顺序表已释放!"<<endl;
return 0;
}