数据结构之线性表实现

/**********线性表  顺序存储方式*********/


#include<stdio.h>
#define MAXSIZE 20
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct{
ElemType data[MAXSIZE];
int length;
}SqList;


/*************Operation**********/




void InitList(SqList *L) //初始化操作，建立一个空的线性表L
{
L->length=0;
}


Status ListEmpty(SqList L) //判断线性表是否为空，若为空，返回true,反之返回false
{
if(L.length==0) 
return TRUE;
return FALSE;
}


void ClearList(SqList *L) //将线性表清空
{
L->length=0;
}


Status GetElem(SqList L,int i,ElemType *e) //将线性表中第i个位置的元素的值返回给e
{
if(i>L.length||i<0) 
return FALSE;
*e=L.data[i-1];
return TRUE;
}


int LocateElem(SqList L,ElemType e) //在线性表中找到值为e的元素，若找到返回该元素在线性表中的位置，否则返回0表示失败
{
int i;
for(i=0;i<L.length;i++)
if(e==L.data[i]) return i+1;
return 0;
}


Status ListInsert(SqList *L,int i,ElemType e) //在线性表中第i个位置插入元素e，插入成功则返回true，反之返回false
{
int j;
if(L->length==MAXSIZE||i<0||i>L->length)  
return FALSE;
for(j=L->length+1;j>=i;j--)
L->data[j]=L->data[j-1];
L->data[i-1]=e;
L->length++;
return TRUE;
}


Status ListDelete(SqList *L,int i,ElemType *e) //删除线性表中第i个位置的元素，并且用e返回其值，删除成功则返回true，反之返回false
{
if(L->length==0||i<=0||i>L->length) 
return FALSE;
*e=L->data[i-1];
for(;i<L->length;i++)
L->data[i-1]=L->data[i];
L->length--;
return TRUE;
}


int ListLength(SqList L) //返回线性表L中的元素个数
{
return L.length;
}
 main(void)
{
int num=1;
SqList* sql,SQL;
sql=&SQL;
InitList(sql);
printf("%d\n",num);
num=ListLength(*sql);
printf("%d\n",num);
}