摘要： 一、RTOS里面的重要数据结构 链表 很多RTOS包括Linux的内核在内，内核里面都大量使用了链表这一种数据结构。内核的链表一般都是双向循环链表，这是因为双向循环链表的效率是最高的，找头节点、尾节点，直接前驱、直接后继时间复杂度都是O(1)，这是使用单链表、单向循环链表或其他形式的链表是不能完成的 阅读全文