数据结构——第二章.线性表

线性表：

• 存在唯一一个“第一个”元素
• 存在唯一一个“最后一个”元素
• 除第一个元素外，每一个元素都有且只有一个前驱
• 除最后一个元素外，每个元素都有且只有一个后继

链表的基本概念：
建议每次写的时候都加一个头节点

各结点由两个域组成：
数据域：存储元素数值数据
指针域：存储直接后继结点的存储位置

结点：数据元素的存储映像。 由数据域和指针域两部分组成
链表： n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构
单链表、双链表、循环链表：

结点只有一个指针域的链表，称为单链表或线性链表
有两个指针域的链表，称为双链表
首尾相接的链表称为循环链表
头指针是指向链表中第一个结点的指针

头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息