FOS双向链表

• 双向链表作用
• 双向链表接口使用
• 双向链表实现

双向链表作用

双向链表(以下用double list)是一种基本的数据结构，在FOS中，消息队列、阻塞队列、就绪队列、信号量队列等等都是由底层的double list串接起来的，相比单链表，double list的每一个节点都可以两个方向查找，方便遍历list。

双向链表接口使用

链表的基本操作增删查改, 增是增加链表的节点，主要确定增加在哪个节点后面。删是删除节点，节点前后拼接。查是遍历链表查找。改是切换节点。

双向链表实现

具体看double list