1.为什么需要双向链表 答：单链表的节点都只有一个指向下一个节点的指针；单链表的数据元素无法直接访问前驱元素；逆序访问单链表中的元素是极其耗时的！！！ 2.双向链表删除节点的3种情况 3.循环链表的插入情况 4.循环链表的删除的几种情况 6.单向链表的插入 7单向链表的删除操作 ...
分类：
其他好文 时间：
2018-08-12 17:15:25
阅读次数：
158
1.双向链表删除节点2.LRU实现（用什么样数据结构）3.容器中set的底层实现4.排序算法(快排)算法稳定性定义，哪些是稳定的。5.数据库中范式（第几范式）6.十万个单词，查找一句话中单词是否在其中，以及为其中某个单词的后缀？7.设计模式（单例）8.是否熟悉网络编程9.struct和class区别...
分类：
其他好文 时间：
2015-09-11 12:15:30
阅读次数：
216
#include#includetypedef struct DoubleLinkedList{ int data; struct DoubleLinkedList *pre; struct DoubleLinkedList *next;}DlinkedList_Node;//建立...
分类：
编程语言 时间：
2015-07-30 23:13:27
阅读次数：
202
在双向链表中删除一个指定的节点，可以分为下面的这3种情况：
(a) 原始的双向链表
(b) 删除头节点后
(c) 删除中间节点后
(d) 删除尾节点后
算法
假设需要被删除的节点称之为delNode.
1) 如果delNode为头节点，则将头指针指向后续的节点。
2) 如果delNode的前向节点存在，则将前向节点的后向指针置为delNode...
分类：
其他好文 时间：
2015-06-14 01:55:35
阅读次数：
252
