数据结构--线性表

下面附上一张图,来说明线性表的组织结构。

数据结构--线性表_第1张图片


单链表

n个节点连接成一个链表即为线性表
如图

数据结构--线性表_第2张图片

静态链表

因为某些比较老的语言,没有指针的概念,所以采用了静态链表的方法来表达单链表。
静态链表是通过数组实现的
数据结构--线性表_第3张图片


循环链表

循环链表,正如其名,在单链表的基础上,是可以进行循环操作的、

如图所示

在链表的尾节点直接后继指向的是头结点的数据位置。



双向链表

双向链表有2个指针域,一个指向直接前驱,一个指向直接后继。

如图所示,a1的直接前驱记录他前一个数据的位置,直接后继记录他后一个数据的位置。

头结点直接前驱记录尾结点数据的位置,尾节点的直接后继记录头结点数据的位置。

数据结构--线性表_第4张图片




你可能感兴趣的:(链表,指针,单链表,线性表)