Fork me on GitHub
摘要: 前言单向链表查找下一个元素很方便,要查找上一个元素时,需要从头开始向下遍历,很是麻烦。如何解决这个问题呢?使用双向链表结构可以解决这个问题。双向链表在单向链表的基础上,增加一个指向上一个节点的指针,这就形成了双向链表结构。因增加了一个指针域,故需要占用更多的内存空间,换就话说,用空间换时间。现在硬件... 阅读全文
posted @ 2015-10-25 14:45 huan&ping 阅读(202) 评论(0) 推荐(0) 编辑