[算法基础] 链表总览

2020-08-31 22:26:56 87 收藏
分类专栏： 1. 算法 -------1.3. 算法研究 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010416101/article/details/108328488
版权

前言

线性表. 链表. 树. 图. 是我们日常编码时使用最多的几种数据结构. 链表极为其中之一.

链表的特性为, 增删快, 搜索慢.

基本概念

  • 链表结构
    链表的结构非常简单. 通常包括一个值, 加上指向下一个节点的指针.
class LinkNode{
	// 值
	public int value;
	// 指针
	public LinkNode nextNode;
}
  • 双向链表结构
    对于双向链表而言. 多了一个指向父节点的指针.
class TwoWayLinkNode{
	// 值
	public int value;
	// 下一个指针
	public TwoWayLinkNode nextNode;
	// 父节点指针
	public TwoWayLinkNode parentNode;
}

相关操作

  • 增

    • 新增节点为第一个节点
    • 新增节点为第二个或第N个节点

  • 删

    • 删除节点为头节点
    • 删除节点为头节点后续节点

  • 查

    • 顺序查询

  • 改

    • 先查询锁定, 后修改

  • 遍历

    • 随指针顺序执行

拓展 - 相关训练

基本操作
反转链表
链表是否相交
链表是否有环
复杂链表的复制
已标记关键词 清除标记
【搞定算法】常见算法题分类总览
Java学习
07-26 1万+
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 完善中...... 由于本人平时刷题比较零散，有时候找起来不是很方便，所以统一将题目记录于此。主要的题目来源自：剑指 Offer、LeetCode、左神算法、面试、笔试、面经等等。下面按照分类记录： 说明（个人见解）： 一、标注说明 ...
表情包
插入表情
还能输入1000个字符
相关推荐
链表数据结构的描述_图解数据结构（91天学算法学员亲笔）
weixin_29343807的博客
01-27 49
作者：天行参加了 lucifer 的 91 天学算法活动，不知不觉中已经一月有余。从盲目地做到有目的、有套路地去做。在 lucifer 的 91 课程中，从基础到进阶到专题，在这个月中，经历了基础篇的洗礼，不管在做题思路，还是做题速度都有了很大的提升，这个课程，没什么好说的，点赞点赞再点赞。也意识到学习好数据结构有多重要，不仅是思维方式的改变，还是在工程上的应用。对一个问题使用画图、举例...
Leetcode算法题分类解析：(一)总览
西代零零发
06-17 1万+
Leetcode算法题分类解析：(一)总览1.为何/如何刷题1.1 必要性刷题刷题，从“刷”字就能看出其中的机械性和应试性，但这就是几乎所有IT公司面试中的一环。尽管面试者可能也对这种考察方式不是很满意，可在没有更好的方式之前，这个现状会一直保持下去。我们改变不了这个现状，那就适应它吧。1.2 分类攻破为什么要这么麻烦地分类呢？照着Leetcode的题目顺序做不就好了？个人觉得分类有几个动机： 一是
STL常用容器以及算法总览
u013543399的博客
08-24 736
关于STL的常用容器以及算法的总结 主要对https://blog.csdn.net/u013846293/article/details/79410293 以及https://blog.csdn.net/xyqqwer/article/details/81263060 作者所述，做了一波搬运以及全面总结。方便于本人查阅的同时也希望能帮助到同仁。后续会增加一些需要的。 序列式容器 vec...
数据结构与算法学习总览
z_z_z_666666的博客
06-26 101
数据结构与算法学习总览 01 | 数据结构 1、一维 1）基础：数组 array，链表 linked list 2）高级：栈 stack，队列 queue，双端队列 dequeue，集合 set，映射 map（hash or map）, etc 2、二维 1）基础：树 Tree，图 Graph 2）高级：二叉搜索树 binary search tree (red-black tree，AVL)，堆 heap，并查集 disjoint set，字典树 Trie，etc 3、特殊 1）位运算 Bitw
【数据结构与算法】极客算法训练营 - 1、算法数据结构与算法总览
渐若窥宏大的博客
05-24 351
数据结构与算法总览 文章目录数据结构与算法总览1、职业训练：拆分知识点、刻意练习、反馈（1）Chunk it up 切碎知识点数据结构算法（2）Deliberate Practicing 刻意练习（3）Feedback反馈2、五步刷题法（五毒神掌）刷题第一遍：第二遍：第三遍：第四遍：第五遍：3、小结 记录 极客算法训练营 职业训练:拆分知识点、刻意练习、反馈 五步刷题法（五毒神掌） 做算法题的最大误区：只做一遍 如何有效学习数据结构与算法 预习、互动、练习、分享 1、职业训练：拆分知识点、
常用数据结构和算法总览
it_lihongmin的博客
02-23 41
对于数据结构和算法、计算机操作系统等底层的知识，首先想说一句话，代的账迟早是要还的【除非自己不想往更高的方向走】。对于为什么要学习数据结构和算法，自己的觉得还是走了很多的弯路。怎样建立自己的知识体系【自己】，现在对于工作年限的增加，行业对于人才需求是什么【环境】，总不是随着年限的增加仅仅是写不完的项目经验，永远停留在基础的重复的劳动（无脑）上。如果用武功来形容整个知识体系的话，上层的体现就是招式并且招式变化特别快【如果mq，前几年流行rabbitmq现在流行kafka并且层出不穷；比如数据库持...
算法-数据结构与算法知识总览以及相关注意事项
shark_chili3007的博客
07-26 47
如何学习数据结构 chunk it up(切碎知识点) 数据结构的三维划分 一维 基础数据结构：数组(array、string)、链表(linked list) 高级数组结构：栈(stack)、队列(queue)、双端队列(deque)、集合(set)、映射(hash or map)、etc 二维 基础数据结构：树(tree)、图() 高级数组结构：二叉搜索树(binary search tree\AVL )、堆(heap)、并查集(disjoint set)、字典树(tried) 特殊 位运算、布
链表数据结构的描述_图解数据结构（开篇）
weixin_32767301的博客
01-16 37
作者：天行参加了 lucifer 的 91 天学算法活动，不知不觉中已经一月有余。从盲目地做到有目的、有套路地去做。在 lucifer 的 91 课程中，从基础到进阶到专题，在这个月中，经历了基础篇的洗礼，不管在做题思路，还是做题速度都有了很大的提升，这个课程，没什么好说的，点赞点赞再点赞。也意识到学习好数据结构有多重要，不仅是思维方式的改变，还是在工程上的应用。对一个问题使用画图、举例、分解这 ...
集合Collection总览
3y
04-04 207
前言 声明，本文使用的是JDK1.8 从今天开始正式去学习Java基础中最重要的东西—>集合 无论在开发中，在面试中这个知识点都是非常非常重要的，因此，我在此花费的时间也是很多，得参阅挺多的资料，下面未必就做到日更了… 当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～ 一、集合(Collection)介绍 1.1为什么需要Collection Jav...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
hebtu666
03-22 3万+
SQL 大部分是付费题目，可以看我的做题记录，目前做了一半（50题），另一半我觉得做出来对我个人的提升较小了，所以暂时没有做。 leetcode175. 组合两个表(SQL) leetcode176. 第二高的薪水 leetcode 178. 分数排名（SQL） leetcode180. 连续出现的数字（SQL) leetcode181. 超过经理收入的员工（SQL） leetcod...
数据结构和算法总览
weixin_30537391的博客
12-30 27
数据结构和算法总览 一。大部分问题抽象其数据类型，可分为三种。 抽象出3种数据模型，并研究这3种模型的存储及常用操作，对于解决问题有很大帮助。而且有个重要一点就是让程序员交流起来更顺畅，代码都是推荐的那个套路，减低bug和提高效率。 1.线性关系（可表示1对1关系模型, 天然存在于数据本身就是一个挨一个这种类型。如一个班学生按学号排位） 2.树型关系，常见二叉和平衡二叉（表示1对多关系，天...
数据结构与算法总览
More reading and learning to become excellent
06-09 56
精通一个领域 chunk it up 切碎知识点 切成一块一块,且脉搏相邻 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200609055150958.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI1ODE3NjA=,size_16,color_FFFFFF,t_70) 引用一个在几个领域中都做的
01数据结构与算法总览_pythoner学习数据结构与算法系列
诡途的博客
07-28 232
文章目录系列目录思维导图一、数据结构1.一维数据结构2.二维数据结构3.特殊数据结构二、算法此算法非彼算法分类—八大点 系列目录 01 ~ 10篇 11 ~ 20篇 01 数据结构与算法总览 11 二分查找 02 复杂度分析 12 动态规划 03 数组、链表、跳表 13 字典树和并查集 04 栈、队列、优先队列、双端队列 14 高级搜索 05 哈希表、映射、集合 15 红黑树和AVL树 06 树、二叉树、二叉搜索树 16 位运算 07 泛型递归、树的递归 17 布隆过
Java集合总览
快乐程序员的专栏
11-20 521
这篇文章总结了所有的Java集合（Collection）。主要介绍各个集合的特性和用途，以及在不同的集合类型之间转换的方式。 Arrays Array是Java特有的数组。在你知道所要处理数据元素个数的情况下非常好用。java.util.Arrays 包含了许多处理数据的实用方法： Arrays.asList：可以从 Array 转换成 List。可以作为其他集合类型构造器的
数据结构与算法 笔记一 数据结构与算法总览
文报的博客
11-20 29
数据结构主要分为三大块： 一维: 基础: 数组 Array(String)、链表 Linked List 高级:栈 stack、队列 queue 、双端队列 deque、集合 set、映射 map(hash or map)、etc 二维： 基础:树tree、图 graph 高级:二叉搜索树 binary search tree(red-black tree、AVL)、堆 heap、并查集 disjoint set、字典树 trie、etc 特殊: 位运算bitwise、...
排序算法总结及面试题
void
07-19 1万+
排序算法的总结及其相关面试题
集合Collection总览
weixin_34237596的博客
04-04 26
前言 声明，本文使用的是JDK1.8 从今天开始正式去学习Java基础中最重要的东西--->集合 无论在开发中，在面试中这个知识点都是非常非常重要的，因此，我在此花费的时间也是很多，得参阅挺多的资料，下面未必就做到日更了... 当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～ 一、集合(Collection)介绍 1....
经过笔试和多轮技术面试我居然败给了HR面？
万里羊的博客
04-05 1万+
相信有很多小伙伴在春招或者秋招的时候很期待的就是HR面，而且HR面也是作为压轴的面试。经过了哈希表、动态规划、二叉树、Linux…等重重技术考核，HR面不得好好准备一下？总不能最终因为HR说这个人不符合公司的企业文化之类的被刷掉吧！那么这篇文章就是专门针对HR面试环节总结的相关面试技巧，以及如何回答才能让HR比较满意！
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页