python数据结构：链表
2024-10-19 23:51:57
链表与列表、数组这线性结构不同之处在于其在首末两端增删的话比较方便
单链表：
但是链表查找和删除的话都是需要从第一个开始从头查找 因此查找和删除的复杂度都为O(n)
双链表：
相比单链表来说，每个节点既保存了指向下一个节点的指针，同时还保存了上一个节点的指针
因此直接删除节点，当然如果给的是一个值，我们还是需要查找这个值在哪个节点？ - 但是如果给了一个节点，我们把它拿掉，直接让它的前后节点互相指过去不就行了？
哇欧，删除就是 O(1) 了，两步操作就行啦
最新文章
- [视频]，花一分钟来看看Worktile是如何为团队协作而生的
- input标签name与value区别
- CSS-浮动篇float
- 学习JSONP
- 洛谷1439 排列LCS问题
- InstallShield Basic MSI工程常见问题解答[转]
- cocos2d-x游戏开发系列教程-超级玛丽07-CMGameMap(四)-马里奥平移
- --@angularJS--较复杂的指令嵌套demo——综合小实例：登陆界面
- Flex中操作XML的E4X方法
- javascript中的AJAX
- DevOps之五 Tomcat的安装与配置
- Python并发编程之实战异步IO框架：asyncio 下篇（十一）
- Jmeter-JDBC Request参数化
- linux文件压缩解压命令
- Git SSH密钥对生成以及多个SSH存在情况配置
- 文档对象模型DOM(二)
- numpy基础入门
- windows环境下jmeter生成测试报告
- The Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.library.path:
- Flask--信号 blinker