链表也是一种数据,可以把链表看作是对链式
物理结构进行管理的工具
链表中通常包含一个链式物理结构以及对它们进行
管理的函数
使用链表可以把对链式物理结构进行管理的功能
和其他功能区分开,这就可以降低开发的难度
链表基本功能包括插入,删除和遍历
遍历功能可以按顺序依次使用链式物理结构中每个
数字
只能沿着一个方向遍历的链表叫单向链表
可以沿着两个方向遍历的链表叫双向链表
双向链表中每个节点里必须包含两个指针,一个
指针指向前一个节点,另外一个指针指向
后一个节点
双向链表中两个相邻的节点之间的关系由两个
指针决定,如果要调整他们之间的关系也
需要调整这两个指针
物理结构进行管理的工具
链表中通常包含一个链式物理结构以及对它们进行
管理的函数
使用链表可以把对链式物理结构进行管理的功能
和其他功能区分开,这就可以降低开发的难度
链表基本功能包括插入,删除和遍历
遍历功能可以按顺序依次使用链式物理结构中每个
数字
只能沿着一个方向遍历的链表叫单向链表
可以沿着两个方向遍历的链表叫双向链表
双向链表中每个节点里必须包含两个指针,一个
指针指向前一个节点,另外一个指针指向
后一个节点
双向链表中两个相邻的节点之间的关系由两个
指针决定,如果要调整他们之间的关系也
需要调整这两个指针