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

网友收藏2024-01-12 20:36

链接地址：https://blog.csdn.net/Living_Amethyst/article/details/124521996
链接标题：【数据结构】LinkedList与链表_listnode cur=head;-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7242

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

本文地址：https://tebull.com/detail/349617.html

标签：listnode cur=head;