【数据结构】链表

1.线性表

2.顺序表

基本定义

链表的定义：链表（linked list）结构是由若干个具有相同结构形式的、称为结点的变量用链地址连接而成的结构形式。其中，每个结点逻辑上由两部分组成的，即数据部分（data）和指示后继结点的变量或者是指针（next）。

链表的术语：指向表头指示起点的指针叫头指针（head）。称存储表的首元素a₁的结点为首元素结点。最后一个结点（尾节点）的后继指针为空值，表示其后续没有结点了。

存储方式

静态链表

如果用数组中的元素来存储元素的值和地址，则可以构成存储在数组中的链表。由于在程序运行中，数组一直存在，且其元素个数固定不变，因而称这种链表为静态链表。

定义如下：

template <class Typename>
struct node {
	Typename data;
	int next