线性表—顺序存储

#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASLIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
typedef int Status;
typedef char ElemType;

typedef struct SqList
{
	ElemType * elem;//存放ElemType型数据的地址
	int len;//总长度
}SqList;

//函数—构造一个空的线性表
	Status InitList_Sq (SqList * Lp)//形参为结构体指针变量，将线性表的地址传递过来
	{
		Lp->elem = (ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE);
	//如果分配失败，那么里边就是0
		if(!Lp->elem)//!0==1
			return OVERFLOW;//溢出，存储失败
		Lp->len = 0;
		return OK;//存储成功
	}

//函数—销毁线性表
	void DestoryList(SqList * Lp)
	{
		if(Lp->elem)
		{
			free (Lp);//释放存储空间
		}
	}

//清空线性表
	void ClearList (SqList * Lp)
	{
		Lp->elem = 0;//将线性表的长度置为0
	}

//求线性表的长度
	int GetLength (SqList * Lp)
	{
		return (Lp->len);
	}

//判断线性表L是否为空
	int IsEmprt(SqList * Lp)
	{
		if (Lp->elem == 0)
			return 1;
		else
			return 0;
	}
int main (void)
{
	SqList L;//定义一个线性表L
	SqList * Lp = &L;//存储线性表L的地址

	system ("pause");
	return 0;
}