【数据结构】LinkedList与链表_listnode cur=head;-CSDN博客

网站介绍:文章浏览阅读547次,点赞12次,收藏4次。【引言】上篇文章我们介绍了ArrayList的使用以及它的一些相关知识,还模拟实现了简单的顺序表 我们在这个过程中,有了以下的思考:ArrayList的底层是使用数组来存储元素的 这就导致当ArrayList的任意位置插入或删除元素时,就需要将后续元素整体向后移或者向前移,所以时间复杂度为O(N) 因此ArrayList不适合做任意位置插入和删除比较多的场景 所以,Java集合中又引入了LinkedList,即链表结构1.链表1.1链表的概念和结构 ......_listnode cur=head;