数据结构基础-链表
数据结构基础-链表（linked list） 链表在数据结构中通常用来实现其他的数据结构，它是一个节点序列，其中每个节点存储自己的数据和指向下一个节点位置的指针（地址），可以被想象成一个链接链： 列表中最后一项有一个指向NULL的链接，表示链的结尾。 优点（与数组对比） 尽管链表有点像数组，但是它不限制声明元素的长度 数组需要把数据存储在连续的内存或者磁盘上，链表不需要 链表插入和移除元素更高效，不需要重新分配和组织整个，因为数据不需要连续存储 缺点 不允许随机访问，访问数据必须第一个开始遍历，因为没法办用链表实现二分查找 需要额外的内存空间指向链接 链表通常用作构建其他数据结构的基本模块，比如栈，队列，树，图。 链表的细分类型 单链表 链表中每个元素都指向下一个元素，最后一个元素指向空 环形链表 链表中每个元素都指向下一个元素，最后一个元素指向第一个 双向链表 链表中每个元素都指向下一个元素，也指向上一个元素，首个元素的向上指向空，最后一个元素向下指向空 双向环形链表 跟双向链表类似，但是首个元素向上指向最后一个，最后一个向下指向第一个 Java实现的简单的双向链表 /** * java 实现双向链表demo */public class DoubleLinkedList { class Node{ Node prev; int data; Node next; public Node(int data) { … Read more