链表

移动开发教学 2023-01-13 00:50:36

课时名称	课时知识点
链表	链表

...全文

31 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

为什么要使用链表在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显：使用前需声明数组的长度，一旦声明长度就不能更改插入和删除操作需要移动大量的数组元素，效率慢只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。链表的特点： n个节点离散分配每一个节...

引言：最近我们c语言课学到了链表，好多同学都在说：“哇！链表怎么这么难，根本看不懂呀！” 不要怕，在这一篇博客中，我会给你详细讲解每一行代码！链表：链表的组成其实很简单，就是由很多结点组成的。一个结点包含数据域和指针域，数据域用来存放数据，指针域负责指向其他结点，起到链接的作用。创建链表：其实创建一个链表也很简单，在我看来，可以分为以下几步: 1.创建头结点。（命名为:head...

一：单向链表基本介绍链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存中存储是不连续的，它存储的数据分散在内存中，每个结点只能也只有它

1.链表是什么链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连续。意思就是说，链表就是将一系列不连续的内存联系起来，将那种碎片内存进行合理的利用，解决空间的问题。所以，链表允许插入和删...

昨天面试官面试的时候问了我一道关于链表的问题：情境如下面试官：请说一下链表跟数组的区别？我：数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。根据以上分析可得出数组和链表的优缺点如下：数组的优点随机访问性强（通过下标进行...

张一明的课程社区_NO_1

1

社区成员

66

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章