2016年12月13日
一种神奇的双向循环链表C语言实现
摘要： 最近在看ucore操作系统的实验指导。里面提要一个双向循环链表的数据结构，挺有意思的。 其实这个数据结构本身并不复杂。在普通链表的基础上加一个前向指针，我们就得到了双向链表，再把头尾节点连起来就是双向循环链表了。一般的实现方式如下: 但是这样有一定的局限性，就是里面的数据域(element)是固定类 阅读全文
posted @ 2016-12-13 01:03 Phantom01 阅读(398) 评论(0) 推荐(0) 编辑