huxuan的博客

原创 数据结构学习笔记——自组织链表

数据结构学习笔记——自组织链表 链表相较于线性表的优势是，在插入和删除指定元素时，链表的效率O(1)高于线性O(n)。 然而在需要高频访问的场景中，链表的效率就显得很低。为了弥补链表访问效率较低的缺点，可使用自组织链表的方法加以弥补。 自组织链表，即在使用过程中，能自发地使其中元素位置发生适应性改变的链表。 可用于组织链表的四种常用方法 （1）前移法 在找到需要的元素之后，就把它放到链表的***开...