- 双向链表作用
- 双向链表接口使用
- 双向链表实现
双向链表作用
双向链表(以下用double list)是一种基本的数据结构,在FOS中,消息队列、阻塞队列、就绪队列、信号量队列等等都是由底层的double list串接起来的,相比单链表,double list的每一个节点都可以两个方向查找,方便遍历list。
双向链表接口使用
链表的基本操作增删查改, 增是增加链表的节点,主要确定增加在哪个节点后面。删是删除节点,节点前后拼接。查是遍历链表查找。改是切换节点。
双向链表实现
具体看double list