【数据结构】之 线性表详解

??

线性表的链式存储

链表：链表使用一组任意的存储单元来存放线性表的结点，这组存储单元可以是连续的，也可以是非连续的，甚至是零散分布在内存的任何位置。

采用链式存储结构的线性表称为线性链表。从链接方式看，链表可分为单链表，循环链表，双链表（也叫循环双链表，双向链表）。从实现角度看可分为动态链表和静态链表。

结点：结点包括两个域：数据域和指针域。数据域存放数据，指针域指向其他结点的地址。两个域的数量视具体情况而定。

单链表和循环单链表有一个指针域，双链表有连个指针域。

单链表

单链表中每个结点的存储地址存放在其前驱结点的指针域中，由于线性表的第一个结点无前驱，通常设一个头指针header指向第一个结点。

（编辑：财气旺网 - 财气网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!