【顺序表实现方式】静态分配与动态分配

1、顺序表的实现——静态分配

静态分配定义模板代码

#define MaxSize 10          //定义最大长度
typedef struct
{
	ElemType data[MaxSize];	//用静态的“数组”存放数据元素，ElemType：Element Type（填写元素类型）
	int length;			    //顺序表的当前长度
}SqList;				    //顺序表的类型定义，SqList:Sequence List(顺序表)

静态分配完整代码

/*顺序表的静态分配*/
#include <stdio.h>
#define MaxSize 10		//定义最大长度
typedef struct
{
	int data[MaxSize];	//用静态的“数组”存放数据元素
	int length;			//顺序表的当前长度
}SqList;				//顺序表的类型定义，SqList:Sequence List(顺序表)

//初始化一个顺序表
void InitList(SqList &L)
{
	for(int i=0; i<MaxSize;i++)
		L.data[i]=0;	//将所有数据元素设置为默认初始值0
	L.length=0;			//顺序表初始长度为0
}

int main()
{
	SqList L;			//声明一个顺序表
	InitList(L);		//初始化顺序表
	for(int i=0;i<MaxSize;i++)
		printf("data[%d]=%d\n",i,L.data[i]); 
    return 0;
}

2、顺序表的实现——动态分配

动态分配定义模板代码