结构上的算法----链表
来源:互联网 发布:心神战机击落歼20 知乎 编辑:程序博客网 时间:2024/06/06 02:53
链表需要注意的是
1.链表是指针使用的体现,所以指针类的问题都要考虑
2.判空
3.头指针
4.尾部
5.插入,删除建议先将next连接起来再断开前面,最后free
6.尽量向O(1)考虑时,可以利用多个指针分别指向pre,cur,next
7.节点操作,可以保持结构(需要知道pre结点),也可以利用O(1)操作下个节点,然后交换数据
8.环
1.链表是指针使用的体现,所以指针类的问题都要考虑
2.判空
3.头指针
4.尾部
5.插入,删除建议先将next连接起来再断开前面,最后free
6.尽量向O(1)考虑时,可以利用多个指针分别指向pre,cur,next
7.节点操作,可以保持结构(需要知道pre结点),也可以利用O(1)操作下个节点,然后交换数据
8.环
9.逆置,换位等
常见问题:
从无头单链表中删除或插入节点O(1)
合并两个排序的链表
拷贝链表,复杂多指针链表的COPY
链表逆置
判断单链表是否有环
判断环的长度
判断两个无环链表是否相交
判断两个有环链表是否相交
约瑟夫环问题
找出倒数第n个位置的节点
找出环的入口结点在哪里
找出两个无环链表相交的第一个结点
找出两个有环链表相交的第一个结点
0 0
- 结构上的算法----链表
- 结构上的算法----树
- 结构上的算法----数组
- 结构上的算法----位
- 结构上的算法----字符串
- 结构上的算法----图
- 结构上的算法----二维数组
- 结构上的算法----栈和队列
- 结构上的算法----并查集
- 图形结构上的问题----几何算法
- 使用遗传算法在阿里云上实现电动机的结构优化
- CNN--结构上的思考
- php:树形结构的算法
- 有关SEO结构的算法
- php:树形结构的算法
- 结构算法 003 单链表的查找算法
- 关于游戏引擎结构上的思考
- PC上C内存的结构
- ArcGIS SDE for Oracle 客户端安装配置,oracle中文乱码解决
- Gdb调试多进程程序
- 计算机科学中最重要的32个算法
- 网络组播程序基础
- MongoDB资料汇总专题
- 结构上的算法----链表
- centos6.3 安装vnc以及注意事项
- 如何查出一张表里面字段相同的记录
- [Java 12 IO] InputStream 继承自 它 的类,都是向 程序中 输入数据
- 我该如何动态分配多维数组?
- JavaFX -- 如何隐藏Tooltip右下角的翻页效果
- 浪涌的介绍
- 学习iOS开发之NSFileManager类和NSFileHandle类的使用
- Starting httpd: Warning: DocumentRoot does not exist