学习笔记 Day 18 (数据结构与算法 -- 链表)

最新推荐文章于 2024-06-10 21:11:07 发布
最新推荐文章于 2024-06-10 21:11:07 发布
阅读量788 收藏
点赞数
分类专栏： python 基础 文章标签： 数据结构 链表 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a_Loki/article/details/122380239
版权

链表的提出:

单项链表:

python中变量标识的本质:

链表和顺序表的区别: 

链表失去了顺序表随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大,但对存储空间的使用要相对灵活.

中间插入/删除:都是o(n),但是方式不一样,链表是遍历所有的数据,顺序表是数据的搬迁.

Tomorrow'sThinker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Python数据结构与算法笔记day01】数据结构与算法（Python）
汪雯琦的博客
02-01 840
文章目录数据结构与算法（Python）Why？ 数据结构与算法（Python） Python数据结构与算法 1. 引入概念 1.1. 第一次尝试 1.2. 算法的提出 1.3. 第二次尝试 1.4. 算法效率衡量 1.5. 算法分析 1.6. 常见时间复杂度 1.7. Python内置类型性能分析 1.8. 数据结构 2. 顺序表 2.1. 顺序表的形式 2.2. 顺序表的结构与实现 2.3. ...
数据结构与算法-学习笔记 Java 版.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
学习笔记 Day 19(数据结构算法 -- 双向链表)
a_Loki的博客
01-11 250
基本结构: 单项循环链表:
【学习笔记】数据结构和常用算法 - Day3
dad_of_lebron的博客
06-28 188
集合的特点：无序，元素不重复1.检查某元素是否存在 2.检查是否有重复元素（方法：比较原数据集和对应集合的长度）hashset（常见）、linklistset、treeset …hashset 添加元素的过程：元素→哈希函数→哈希值→放到哈希表相应位置（1.无元素时，直接存；2.有元素且相等时，更新；3.有元素且不等时，产生哈希冲突）解决哈希冲突的方法：链表法（和之前的笔记一样）访问：不能通过索引访问元素 搜索、插入、删除： （1）无哈希冲突：O(1) （2）有哈希冲突：O(K)，K是冲突元素的个数 数据结
【学习笔记】数据结构和常用算法 - Day2
dad_of_lebron的博客
06-21 110
队列的特点：先入先出队列（queue）的底层是用链表（linked list）实现的（1）单端队列（常用）：只有一个口可以进，一个口可以出 （2）双端队列：两个口都可以进出访问：O(N) 搜索：O(N) 插入：O(1)，从末尾插入 删除：O(1)，从开头删除 数据结构 - 栈 stack 特点 栈的特点：先进后出 应用：浏览器的返回上页的功能访问：O(1)，指栈顶元素 搜索：O(N) 插入：O(1) 删除：O(1)，指栈顶元素 数据结构 - 哈希表 hash table 特点 哈希表 = 散列表键值对：ke
C++学习笔记day18-----数据结构与算法
displayMessage的博客
04-25 173
队列类型的数据结构： 双向链表的数据结构：
Java数据结构与Java算法学习Day03---线性表（简略笔记记录）
xiaoxixicc的博客
12-04 307
线型表
算法学习笔记Day1 ——数据结构和算法的框架思维
m0_61940795的博客
04-05 132
对于任何数据结构，所进行的操作无非就是遍历+访问，具体一点就是增删改查，遍历方式分为线性（for/while）和非线性（递归），数组是典型的线性遍历，链表是二者结合，二叉树就是典型的递归遍历。其中数组特点是物理上连续、结构紧凑，支持随机访问，但是O(N)增删，因为需要平移数组；是数组（顺序存储）和链表（链式存储），不管是哈希表、树、图、堆栈、队列等，其基本实现方法都只有数组和链表两种。的题目，培养框架思维，因为所有递归算法都是树的遍历，这样在后续学习DP和回溯等算法时会势如破竹。
数据结构学习笔记Day4-链表
Sumarua的博客
06-20 273
文章目录算法复杂性概念及分析链表链表的定义与分类单链表概念代码定义运算建立单链表头插法尾插法带头结点的尾插法建立单链表——基本运算之查找单链表——基本运算之插入单链表基本运算之删除 算法复杂性概念及分析 f(N)=0(g(N))。 链表 思考问题：链表的优缺点？ 链表的定义与分类 单链表 概念 代码定义 \qquad\qquad\qquad(*p).data \qquad (*p).next 运算 建立单链表 头插法 尾插法 带头结点的尾插法建立
Java数据结构与Java算法学习Day05---二叉树（简略笔记记录）
xiaoxixicc的博客
12-06 322
二叉树基础内容的学习
Java数据结构与算法-笔记-代码-课件-资料
05-17
内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、...
【数据结构与算法 - 链表】
04-18
【数据结构与算法 - 链表】 C语言实现 实现模块化
数据结构与算法 c语言 线性表-静态链表
04-27
数据结构与算法 c语言 线性表-静态链表 静态链表源码
数据结构与算法-顺序表（链表篇）
09-09
代码资源
插入排序和希尔排序详解
friendhan2005的博客
06-08 527
希尔排序详解，大家快来看！！！
二叉树顺序结构——堆的结构与实现
最新发布
qq3304968099的博客
06-10 859
二叉树顺序结构——堆的结构与源代码实现
数据结构和算法一轮
李青水的博客
06-08 872
数据结构第一轮复习
数据结构--栈和队列
code袁的博客
06-08 867
🦁作者简介：一名喜欢分享和记录学习的在校大学生💥个人主页code袁💥个人QQ🐯个人wechat：code8896栈是一种线性数据结构，具有后进先出（LIFO）的特点。栈可以简单地理解为一摞盘子，我们只能在盘子的顶部放入或取出盘子，不能在中间插入或者从底部取出盘子。队列是一种线性数据结构，具有先进先出（FIFO）的特点。队列可以简单地理解为排队，先到先得，后到后得。手动码字，如有错误，欢迎在评论区指正💬~你的支持就是我更新的最大动力💪~
数据结构与算法-线性表
09-13
数据结构与算法-线性表是一种用于存储数据的数据结构，它可以按照一定的逻辑顺序来存储和访问数据。线性表的定义是一个有限个相同类型的数据元素的集合，每个数据元素都有一个唯一的前驱和后继。线性表可以用顺序...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值