/*
编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为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;
}
运行结果: