链表结构

---

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

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

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

数组的插入和删除是要移动元素的(插入和删除最后一个元素不移动);

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

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

 

posted @ 2018-02-27 18:31  Simoo23  阅读(138)  评论(3编辑  收藏  举报