链表结构

Posted 2020-10-25 Rhythm黎

---

简单看一段源码就能够明白，LinkedList结构上最终的就是利用节点来进行操作，你拿到链表的一个节点之后，不需要操作太多其它数据，就可以完成插入，删除的操作。而其它的数据结构不行。这是LinkedList所具有的优势。
但链表并不会节省空间，因为链表有节点。

单向链表有指向下一个元素的节点；单项循环链表的最后一个元素有指向第一个元素的节点；双向循环链表有指向前一个元素的节点和指向后一个元素的节点。所以链表不会节省空间。

再说时间问题：如果只是插入和删除操作，那么不会移动元素，所以会节省时间，

数组的插入和删除是要移动元素的（插入和删除最后一个元素不移动）；

链表的查找操作是从第一个元素开始，所以相对数组要耗时间。

插入和删除 ，链表有优势，但是查找就会费时。