摘要:
如果为每个节点保留两个引用prev和next,让prev指向当前节点的前驱,next指向后驱,即构成了双向链表 1:双向链表查找 可以从前查找,也可以从后查找,到底应该选择哪一个,我们可以通过index的值判断它更接近header还是tail,一般来讲,如果index<size/2,可以判断位置更靠 阅读全文
摘要:
恢复内容开始 单链表上的基本运算 2016-06-17 对于单链表,系统建立单链表过程,就是不断添加节点的过程。动态建立单链表有两种方式。 1:头插法建表 2:尾插法建表 常用的操作有:查找,插入,删除 1:查找:按序号查找第index个节点 在链表中查找指定的element元素 2:插入:首先找到 阅读全文