线性表的链式存储结构-链表

在链表中，如果每个结点只设置一个指针域，用以指向其后继结点，这样构成的链表称为线性单向链接表，简称单链表；如果在每个结点中设置两个指针域，分别用以指向其前趋结点和后继结点，这样构成的链表称为线性双向链接表，简称双链表。

在单链表中，由于每个结点只包含一个指向后继结点的指针，所以当访问过一个结点后，只能接着访问它的后继结点，而无法访问它的前趋结点。在双向链表中，由于每个结点既包含一个前趋结点的指针，又包含一个后继结点的指针，所以既可以访问前面结点，又可以访问后面结点。