- 线性表（list): 零个或多个数据元素的有限序列。
- 线性表的顺序存储结构：用一段连续地址来依次存储线性表的数据元素。
线性表的顺序存储结构
地址和数据元素的下标
#define MAXSIZE 20 //线性表的大小
typedef int ElemType; //数据元素的数据类型，这里以int为例
typedef struct
{
ElemType data[MAXSIZE]; //数组存储数据元素
int length; //线性表当前长度
}SqList;
- 线性表的链式存储结构：一个或多个节点（node）组合而成的数据结构被称为链表。
节点（node）由两部分构成：- 数据：存放该节点有效的数据
- 指针：指向下一个节点的地址
节点
头指针：指向链表的第一个节点。
头节点：链表的第一个节点前，辅设的一个节点。头节点可以只存放指针（头指针）。
头节点和头指针的关系
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*LinkList;
