1.线性表
2.顺序表
基本定义
链表的定义:链表(linked list)结构是由若干个具有相同结构形式的、称为结点的变量用链地址连接而成的结构形式。其中,每个结点逻辑上由两部分组成的,即数据部分(data)和指示后继结点的变量或者是指针(next)。
链表的术语:指向表头指示起点的指针叫头指针(head)。称存储表的首元素a₁的结点为首元素结点。最后一个结点(尾节点)的后继指针为空值,表示其后续没有结点了。
存储方式
静态链表
如果用数组中的元素来存储元素的值和地址,则可以构成存储在数组中的链表。由于在程序运行中,数组一直存在,且其元素个数固定不变,因而称这种链表为静态链表。
定义如下:
template <class Typename>
struct node {
Typename data;
int next