• 线性表（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;