[算法基础] 链表总览

2020-08-31 22:26:56 98 收藏
分类专栏： 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个字符
相关推荐
【数据结构与算法】极客算法训练营 - 1、算法数据结构与算法总览
渐若窥宏大的博客
05-24 411
数据结构与算法总览 文章目录数据结构与算法总览1、职业训练：拆分知识点、刻意练习、反馈（1）Chunk it up 切碎知识点数据结构算法（2）Deliberate Practicing 刻意练习（3）Feedback反馈2、五步刷题法（五毒神掌）刷题第一遍：第二遍：第三遍：第四遍：第五遍：3、小结 记录 极客算法训练营 职业训练:拆分知识点、刻意练习、反馈 五步刷题法（五毒神掌） 做算法题的最大误区：只做一遍 如何有效学习数据结构与算法 预习、互动、练习、分享 1、职业训练：拆分知识点、
Leetcode算法题分类解析：(一)总览
西代零零发
06-17 1万+
Leetcode算法题分类解析：(一)总览1.为何/如何刷题1.1 必要性刷题刷题，从“刷”字就能看出其中的机械性和应试性，但这就是几乎所有IT公司面试中的一环。尽管面试者可能也对这种考察方式不是很满意，可在没有更好的方式之前，这个现状会一直保持下去。我们改变不了这个现状，那就适应它吧。1.2 分类攻破为什么要这么麻烦地分类呢？照着Leetcode的题目顺序做不就好了？个人觉得分类有几个动机： 一是
STL常用容器以及算法总览
u013543399的博客
08-24 773
关于STL的常用容器以及算法的总结 主要对https://blog.csdn.net/u013846293/article/details/79410293 以及https://blog.csdn.net/xyqqwer/article/details/81263060 作者所述，做了一波搬运以及全面总结。方便于本人查阅的同时也希望能帮助到同仁。后续会增加一些需要的。 序列式容器 vec...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
hebtu666
03-22 3万+
SQL 大部分是付费题目，可以看我的做题记录，目前做了一半（50题），另一半我觉得做出来对我个人的提升较小了，所以暂时没有做。 leetcode175. 组合两个表(SQL) leetcode176. 第二高的薪水 leetcode 178. 分数排名（SQL） leetcode180. 连续出现的数字（SQL) leetcode181. 超过经理收入的员工（SQL） leetcod...
常用数据结构和算法总览
it_lihongmin的博客
02-23 47
对于数据结构和算法、计算机操作系统等底层的知识，首先想说一句话，代的账迟早是要还的【除非自己不想往更高的方向走】。对于为什么要学习数据结构和算法，自己的觉得还是走了很多的弯路。怎样建立自己的知识体系【自己】，现在对于工作年限的增加，行业对于人才需求是什么【环境】，总不是随着年限的增加仅仅是写不完的项目经验，永远停留在基础的重复的劳动（无脑）上。如果用武功来形容整个知识体系的话，上层的体现就是招式并且招式变化特别快【如果mq，前几年流行rabbitmq现在流行kafka并且层出不穷；比如数据库持...
集合Collection总览
3y
04-04 209
前言 声明，本文使用的是JDK1.8 从今天开始正式去学习Java基础中最重要的东西—>集合 无论在开发中，在面试中这个知识点都是非常非常重要的，因此，我在此花费的时间也是很多，得参阅挺多的资料，下面未必就做到日更了… 当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～ 一、集合(Collection)介绍 1.1为什么需要Collection Jav...
算法-数据结构与算法知识总览以及相关注意事项
shark_chili3007的博客
07-26 55
如何学习数据结构 chunk it up(切碎知识点) 数据结构的三维划分 一维 基础数据结构：数组(array、string)、链表(linked list) 高级数组结构：栈(stack)、队列(queue)、双端队列(deque)、集合(set)、映射(hash or map)、etc 二维 基础数据结构：树(tree)、图() 高级数组结构：二叉搜索树(binary search tree\AVL )、堆(heap)、并查集(disjoint set)、字典树(tried) 特殊 位运算、布
数据结构与算法学习总览
z_z_z_666666的博客
06-26 104
数据结构与算法学习总览 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
数据结构和算法总览
weixin_30537391的博客
12-30 29
数据结构和算法总览 一。大部分问题抽象其数据类型，可分为三种。 抽象出3种数据模型，并研究这3种模型的存储及常用操作，对于解决问题有很大帮助。而且有个重要一点就是让程序员交流起来更顺畅，代码都是推荐的那个套路，减低bug和提高效率。 1.线性关系（可表示1对1关系模型, 天然存在于数据本身就是一个挨一个这种类型。如一个班学生按学号排位） 2.树型关系，常见二叉和平衡二叉（表示1对多关系，天...
数据结构与算法总览
More reading and learning to become excellent
06-09 61
精通一个领域 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 234
文章目录系列目录思维导图一、数据结构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 526
这篇文章总结了所有的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、...
CSDN开发者助手，常用网站自动整合，多种工具一键调用
CSDN开发者助手由CSDN官方开发，集成一键呼出搜索、万能快捷工具、个性化新标签页和官方免广告四大功能。帮助您提升10倍开发效率！
数据结构与算法总览（附核心代码详细注释）
yqq的博客
05-29 10
1. 什么是数据结构 1.1 数据结构概述 数据（data）:是指能输入计算机并能被计算机程序识别和处理的符号。我们可以将数据分为两 大类，一类是整数、小数等数值数据，另一类是文字、声音和图像等非数值数据。在生活中，学生 的成绩、身高和体重等是数据，学生的照片、指纹和语音指令等也都是数据。 数据元素（data element）:是数据的基本单位，在计算机程序中通常作为一个整体来进行考虑和 处理。数据元素由任意多个数据项（data item）组成，数据项是构成数据元素不可分割的最小单位， 性质相同的数据元素
最全 Python 算法实现资源汇总！
CSDN资讯
05-11 5092
整理 | Rachel责编 |Jane出品 |Python大本营（ID：pythonnews）【导语】数据结构与算法是所有人都要学习的基础课程，自己写算法的过程可以帮...
第1天 数据结构与算法总览
guoxixijk的专栏
12-05 18
备注：算法训练第一天记录，脑图还不完整，随时每天的学习和训练，脑图会不断更新 数据结构 一维 基础：数组Array（string），链表 linked list 高级：栈 stack，队列 queue 【 kju: 】 ，双端队列 deque 【 dek 】，集合set，映射map（hash or map），etc 二维 基础：树 tree，图 graph 【 ɡrɑːf 】 高级：二叉搜索树 binary search tree（red-black tree，AVL），堆 heap，并查集 disj
Python初级入门精讲
11-22
<p> <span style="font-size:12px;">本课程为Python全栈开发初级入门篇-语言基础章节，学习完本篇章可对python语言有初步的掌握与理解，本课程侧重于初级学员，课程内容详细有针对性，务求各种类型的学员都可以掌握python开发。</span> </p>
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页