2019年11月10日
Linux内核链表复用实现队列
摘要： 有了前面Linux内核复用实现栈的基础，使用相同的思想实现队列，也是非常简单的。普通单链表复用实现队列，总会在出队或入队的时候有一个O(n)复杂度的操作，大多数采用增加两个变量，一个head，一个tail来将O（n）降成O（1）。但是在内核链表中，天然的双向循环链表，复用实现队列，无论出队还是入队， 阅读全文
posted @ 2019-11-10 22:19 Crystal_Guang 阅读(948) 评论(0) 推荐(0) 编辑