理论+实践万字文，数据结构数组+单双链表一文搞懂(内含大量OJ)

码农烧烤小站
C/C++领域新星创作者
2021-11-01 08:32:31
加精

理论+实践的结合，一万多字的数据结构《线性表》。

没错纯粹是我的心血，才会看上去如此的亲切~

数组+单链表+双向链表，一文搞懂线性表所有内容(内含大量OJ)！

https://blog.csdn.net/yourfriendyo/article/details/121052174

...全文
164 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
数组和链表（单双链表）的时间复杂度
数组 优点：构建简单，能在O(1)的时间里根据数组下标来查询某个元素。 缺点：构建时需要分配一段连续的空间，查询某个元素时需要遍历整个数组，耗费O(n)的时间。删除和添加元素同样需要耗费O(n)的时间。 ...
第七章：单链表与双链表（数组模拟）
通过画图的方式帮助大家理解数组模拟链表的逻辑，同时帮助大家利用代码中的数组模拟链表
数据结构5——单链表与双链表（超全）
文章目录前言一、链表1.单链表2.双链表二、单链表1.成员变量2.getSize()和isEmpty()3.链表的虚拟头节点1.什么是链表的虚拟头结点2.代码4.链表的基础方法1.向链表中添加节点2.链表中删除节点3.找到index处的元素4....
数据结构——单向链表和双向链表的实现（C语言版）
通过这篇文章，相信你已经对链表这个数据结构有了一定的了解，可以开始刷一些链表的OJ题目。如果只是看了一遍，建议上手敲敲代码，实践出真知。创作不易，希望这篇文章能给你带来启发和帮助，如果喜欢这篇文章，请...
8、插入和删除数据时，链表比较快，数组比较慢
对于数组，在顺序排列的数据列中的特定位置新的数据时，数组要把插入位置后面的所有元素都像后移动。如果在插入的位置后面有１０００个元素，则不得不将数据移动１０００次。每次因数据插入而引起数据移动都会消耗很...
智能研习社

35,141

社区成员

510

社区内容

发帖
与我相关
我的任务
社区描述
记录学习历程，分享学习心得，关注深度学习，欢迎交流学习.
社区管理员
  • 盼小辉丶
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章