链表
来源:互联网 发布:上古卷轴5enb优化 编辑:程序博客网 时间:2024/04/30 10:25
链表
定义
线性链表
静态链表
循环链表
双向链表
问题
http://blog.csdn.net/vividonly/article/details/6673758
从无头单链表中删除或插入节点
合并两个排序的链表
拷贝链表
链表逆置
判断单链表是否有环
判断环的长度
判断两个无环链表是否相交
判断两个有环链表是否相交
约瑟夫环问题
找出倒数第n个位置的节点
找出环的入口结点在哪里
找出两个无环链表相交的第一个结点
找出两个有环链表相交的第一个结点
注意点
1.链表是指针使用的体现,所以指针类的问题都要考虑
2.判空
3.头指针
4.尾部
5.插入,删除建议先将next连接起来再断开前面,最后free
6.尽量向O(1)考虑时,可以利用多个指针分别指向pre,cur,next
7.节点操作,可以保持结构(需要知道pre结点),也可以利用O(1)操作下个节点,然后交换数据
8.环
9.逆置,换位等
应用
一元多项式的表示及相加
0 0
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 【简单数学】ZOJ 2975 Kinds of Fuwas
- nginx---stubstatus
- java算法买苹果
- 【c++】PAT (Advanced Level)1010. Radix (25)
- Vijos P1102 陶陶摘苹果
- 链表
- poj 2392--Space Elevator
- IEnumerator对象有什么呢?
- 关于PCB电路板中反面字符串信息如何才能正常显示的经验总结
- eclipse EL 表达式
- Call to master/192.168.41.134:9000 failed on connection exception: java.net.ConnectException: Conne
- spring hibernate
- C - Legal or Not
- .反射机制基础类