线性表——单链表，顺序表

单链表：（定长，不定长）

特点：查找方便

定义：

定长顺序表：

#define SIZE 10

typedef struct SeqList
{
	int elem[SIZE];
	int length;
}SeqList,*PSeqList;

不定长顺序表：

#define INITSIZE 10


typedef struct DSeqList
{
	int *elem;//指向动态数组的首地址
	int length;//有效数据长度
	int listsize;//总长度
}DSeqList,*PDSeqList;

单链表，简称链表

特点：插入，删除方便

定义：

typedef struct Node
{
	int data;//保存数据
	struct Node *next;  //保存下一个结点的地址
}Node,*List;