学习笔记之数据结构的链表

链表

优点:
    插入和删除都比较快的数据结构
缺点:
    查找比较慢
结构:
    每个数据项都包含在“链结点”中，一个链结点是某个类的对象。每个链结点对象中都包含一个对下一个链接点的引用，链表本身的对象中有一个字段指向第一个链结点的引用
删除:
    将目标链结点的上一个链结点的next指针指向目标链结点的下一个链结点
    注:删除掉的元素的next指针还是指向原来的下一个元素的，只是它不能再被单链表检索到而已，JVM的垃圾回收机制会在一定的时间之后回收它
新增:
    使插入位置之前的链结点的next指针指向目标链结点，其次还要将目标链结点的next指针指向插入位置之后的链结点

双端链表

注: 双端链表与双向链表是完全不同的两个概念
与单链表区别:
    它不只第一个链结点有引用，还对最后一个链结点有引用
缺点:
    双端链表可以插入表尾，但是仍然不能方便的删除表尾，因为我们没有方法快捷地获取倒数第二个链结点，双端链表没有逆向的指针，这一点就要靠双向链表来解决了

有序链表

删除:
    有序链表的删除只限于最大值或最小值，不过，有时候也会查找和删除某一特定点，但这种操作对于有序链表来说效率不高
新增:
    有序链表优于有序数组的地方在于插入的效率更高（不需要像数组那样移动元素），另外链表可以灵活地扩展大小，而数组的大小是固定的。但是这种效率的提高和灵活的优势是以算法的复杂为代价的

双向链表

优点:
    每个链结点既有下一个链结点的引用，也有上一个链结点的引用
缺点:
    插入和删除会变得更复杂，因为同时要处理双倍的指针变化

转:详细讲解,具体实现
数据结构之链表