数据结构之：常用数据结构的建立（C语言）

一、线性表的顺序存储结构

#define MaxSize 20		//存储空间初始分配量
typedef int ElemType;	//ElemType类型根据实际情况而定，这里假设为int
typedef struct
{
	ElemType data[MaxSize];		//数组存储数据元素，最大值为MaxSize
	int length;			//线性表当前长度
}SqList;				//分号“;”不能忘记

顺序存储结构需要三个属性：

1）存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。

2）线性表的最大存储容量：数组长度MaxSize。

3）线性表的当前长度：length。

二、线性表的链式存储结构：单链表

单链表中，我们在C语言中可用结构指针来描述

typedef int Status;
typedef int ElemType;