链表(1)
来源:互联网 发布:满洲国 知乎 编辑:程序博客网 时间:2024/06/05 00:20
链表问题知识点和注意事项
1.链表问题算法难度不高,但考察代码实现能力。
2.链表和数组都是一种线性结构,链表空间不一定保证连续,是临时分配的
链表的分类
1.按链接方向分类:单链表,双聊表
2.有无环:普通链表,循环链表
链表问题代码实现关键点
1.链表调整函数的返回值,类型要求往往是节点类型。
2.处理链表过程中,先采用画图的方式理清逻辑。
3.链表问题对于边界条件讨论要求严格。
关于链表插入和删除的注意事项
1.特殊处理链表为空,或者链表长度为1的情况。
2.注意插入操作的调整过程(需要找前后节点)
3.注意删除操作的调整过程(需要找前后节点)
注意:头尾节点及空节点需要特殊考虑。
双链表的插入与删除和单链表类似,但是需额外考虑previous指针的指向。
单链表的反转操作
1、当链表为空或长度为1,特殊处理。
2.对一般情况,如图
已经反转好的头部为head,当前节点now。
步骤1:
now的next指针指向head。
步骤2:
now设置为新的头部
步骤3:
然后再进行步骤1和步骤2
PS
1.大量链表问题可以使用额外数据结构来简化调整过程
2.但链表问题最优解往往是不使用额外数据结构的方法。
阅读全文
0 0
- 链表1
- 链表1
- 链表1
- 链表(1)
- 链表1
- C++链表1
- 链表(1)
- 数据结构-链表(1)
- 【11-1】链表
- 2.4.1链表
- java 链表1
- 数据结构-链表-练习题1
- 链表(1)
- 数据结构(1)-链表
- linux内核数据结构---链表(1)
- 浅谈C链表(1)
- 链表(一):单链表1
- 数据结构学习(1)-链表
- hone hone clock人体时钟
- 《数据结构导论》—第二遍思维导图
- VS2015动态库编程之MFC规则动态库(下)
- POJ 2960[S-Nim] 题解
- C++题目
- 链表(1)
- webpack3最新版本配置研究(三)多入口,html-webpack-plugin, extract-text-webpack-plugin
- Kotlin for Android(二)Kotlin基础语法
- python输出以及常用格式符介绍(含笔记)
- .Net中的加密解密
- 网易云课堂Java进阶学习笔记系列02 -- 第6周 设计原则
- 鼠标右键菜单管理,自己就是右键管家,右键菜单清理
- Caffe中mnist例子(一)自定义输入层
- 用指针将英文字符串倒序排列。