数据结构之线性表基本操作

#include
#include
#include
#include
using namespace std;

#define maxsize 50
typedef struct
{
int data[maxsize];
int len;
}st;

void creatlist(st *&L,int a[],int n)
{
int i=0,k=0;
L=(st *)malloc(sizeof(st));
while(i<n)
{
L->data[k++]=a[i];
i++;
}
L->len=k;
}

void init(st *&L)
{
L=(st *)malloc(sizeof(st));
L->len=0;
}

void dislist(st *&L)
{
for(int i=0;ilen;i++)
{
cout<data[i]<<" ";
}
cout<<endl;
}

int listlen(st *&L)
{
return L->len;
}

bool listempty(st *&L)
{
return (L->len==0);
}

void destroy(st *&L)
{
free(L);
}

bool getelem(st *&L,int i,int e)
{
if(i<0||i>=L->len)
return false;
L->data[i];
return true;
}

int locateelem(st *&L,int e)
{
int i=0;
while(ilen&&L->data[i]!=e)
{
i++;
}
if(i>=L->len)
return 0;
else
return i+1;
}

bool listinsert(st *&L,int i,int e)
{
int j;
if(i<0||i>L->len)
{
return false;
}
i–;
for(j=L->len;j>i;j–)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->len++;
return true;
}

bool listelete(st *&L,int i,int &e)
{
int j;
if(i<1||i>L->len)
{
return false;
}
i–;
e=L->data[i];
for(j=i;jlen-1;j++)
L->data[j]=L->data[j+1];
L->len–;
return true;
}

int main()
{
int e;
st *L;
init(L);
int n,a[1000];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
creatlist(L,a,n);
dislist(L);
cout<<listlen(L)<<endl;
if(listempty(L))
{
cout<<“0”<<endl;
}
else
{
cout<<“1”<<endl;
}
if(getelem(L,4,e))
cout<<“true”<<endl;
else
cout<<“false”<<endl;
cout<<locateelem(L,4)<<endl;
if(listinsert(L,4,656))
{dislist(L);}
if(listelete(L,4,e))
{
dislist(L);
}
destroy(L);
return 0;
}