如何理解链表

已于 2022-03-03 12:29:17 修改
阅读量657 收藏 6
点赞数 1
分类专栏： 链表 文章标签： leetcode 排序算法 算法
于 2022-03-03 12:27:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hong__Yan/article/details/123250702
版权

总结

等号 左侧理解为钩子
等号 右侧理解为环（也就是具体的位置）
在这里插入图片描述

举例

在这里插入图片描述

例如：链表 dummyNode–> 1 --> 2–> 3–> 4–>5
虚拟头结点是dummyNode，或者是pre，head结点是1

例1：如何理解 ListNode tmp = head.next.next;？？
则，head.next.next 就是结点3，因为head.next 可以理解为结点2

例2：如何理解 pre.next = head.next; ？
可以理解为：将pre指向head的后面位置，即pre指向节点2

例3：如何理解head.next.next = head？
此处head.next.next 不能像例1中理解为结点3，应该理解为head.next 的指向，此处即为：将head作为head.next 的指向，即将head作为结点2的指向，即：将结点2指向了head结点（结点1）

baj001
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表
qq_43477550的博客
03-15 267
线性表有两种：顺序表和链表 单链表 链表的一个结点包含 数据区和连接区。 箭头方向为单方向的为单向链表，也叫单链表。需要有一个头节点p指向单链表的头第一个节点的位置，表示单链表的地址，最后一个位置为尾结点，指向空。 图 python中如何赋值变量的本质 a=10 先找到一块内存，存放整数10，然后再找到一块内存a,存放整数10所在的地址，从而建立连接。a=10 表示a所存储的内容指向10所在的地...
数组模拟单链表，快速实现常规操作【单链表】
菜瓜变菜鸟
07-13 151
历时三小时，终于将题解写出来了。 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。 输入格式 第一行包含整数M，表示操作次数。 接下来M行，每行包含一个操作命令，操
链表基础知识详解（非常详细简单易懂）
最新发布
酒无忧的博客
04-19 178
链表作为C语言中一种基础的数据结构，在平时写程序的时候用的并不多，但在操作系统里面使用的非常多。不管是RTOS还是Linux等使用非常广泛，所以必须要搞懂链表，链表分为单向链表和双向链表，单向链表很少用，使用最多的还是双向链表。单向链表懂了双向链表自然就会了。
链表合并（不排序）
gaotingyuxc的博客
04-03 292
本人只是一个代码小白，大一提前学习了数据结构与算法入门，只是发博客来记录自己的成长，所以各位大佬看不下去绕开就行了，如果我的文章对你有帮助的话，我将万分荣幸。现在假设我们有两个链表a,b，其实只需要让a的尾部本来指向NULL的指针指向b的第一个元素。一开始学数据结构与算法的时候我发现了这样一个问题，链表如何合并呢？毕竟如果要对多个链表进行排序的话先合并链表应该会比直接排序方便许多。注释贴的很详细，就不再赘述了，希望对大家有一点点帮助。
程序员面试经典(链表) --- 链表A + B
Stephen GS的博客
07-27 315
程序员面试经典(链表) --- 链表A + B
链表的基本操作(*╹▽╹*)
Vevean2545116309的博客
11-28 319
构成链表 头文件 #include<stdio.h> #include<stdlib.h> #include<string.h> 创建节点（结构体） { int a; struct Node *next; };//创建节点 - 全局定义链表头尾指针 struct Node *head=NULL; struct Node *end=NULL; 创建...
深入理解链表的各类操作详解
01-20
链表概述链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为...
链表构建详细过程分析
01-18
非常详细的链表构建过程，相信对于链表不怎么熟悉的人，会有很大帮助。
C语言实现双向链表
09-03
本文给大家分享的是一段使用C语言实现双向链表的代码，完全是根据自己的理解和认识来编写的，希望大家能够喜欢，文章的最后附上了一个网友写的对于双向链表删除节点、插入节点、双向输出等操作的代码，也非常不错，...
Leetcode 反转链表.js
02-21
这是一个基础但非常重要的链表操作问题，它不仅考察了对链表数据结构的理解，还涉及到了指针操作的基本技巧。 JavaScript解决方案 在JavaScript中，链表通常通过构建一个ListNode类来表示，其中包含val和next两个...
链表 = =
RGHLY21的博客
01-15 125
//head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; //初始化 void init() { head = -1; idx = 0; } //在链表头插入一个数a void insert(int a) { e[idx] = a, ne[idx] = head, head = idx ++; } //将头节点删除，需要保证头节点存在 void remove() { head = n.
链表处理归纳
nsjlive的博客
04-24 128
1）head.next.next=head; //翻转链表的指向，如果该节点为末尾节点，head.val=1,head.next=null. 则有head.next.next==null.next==head 相当于反转该节点的指向，让该节点变为头节点。 如果head.val=2. head.next.next==1.next=2.相当于节点1指向节点2 可参考：ht...
Java--单链表易混淆知识点
RuanMeng的博客
07-26 123
对于p/p=q/p=q.next/p.next=q.next在链表中引用如何指向的？ 定义： Node p = ……；//a结点对象 Node q = ……；//x节点对象 抓住一点：等号右边是值，等号左边相当于位置（框），右边赋值给左边。 ...
数据结构与算法--链表反转(递归思想)
qq_45820763的博客
07-23 507
列表反转–递归法 要明白两个问题： 列表反转是什么？ 递归是什么? 列表反转是什么？ 有一个列表:1->2->3->4->5 列表反转就是5->4->3->2->1 递归是什么? 递归就是自己调用自己的过程，且递归一定要有一个推出递归的条件，不然就会成为死循环。 递归的思想就是把大问题化解成一个个小问题，通过解决这些小问题，最终大问题就会被解决。 递归图示: 当参数传递到递归函数中，然后调用自己，直到递归的条件不成立，退出最后一层递归，然后返回到上层递归中，
链表的next指向理解
wcy18629063634的博客
10-20 1296
链表指向语言坑爹
数据结构——链表讲解（2）
dongxue727504的博客
03-05 622
7000字博客剩余内容讲解，及其链表完整代码
C语言之关于链表插入等号左边右边到底如何确定的问题
Cjianan的博客
05-28 1386
引言：可能看到这个标题有些人会感到疑惑，废话不多说，上代码 1.从中间插入 #include<stdio.h> struct Test { int data; struct Test *next; } int printlinkcode(struct Test *head)//定义输出函数 { while(1){ if(head!=NULL){ printf("%d ",head->data); head=head->next //遍历链表，下面都要用到这一步 }else{ brea
c语言单向链表的反转思路,单链表的反转（C语言）
weixin_39657300的博客
05-21 504
单链表反转(C语言)方法一：三指针法思路：a,b,c三个指针分别指向三个位置a指针和b指针用来反转两个结点c指针指向下一个节点用来标记和向前推进代码//单链表反转函数//三指针法/*a,b,c三个指针分别指向三个位置，a指针和b指针用来反转两个结点，c指针指向下一个节点用来标记和向前推进。*/list *reverse_ThreePoints1(list *head){list *a,*b,*c;...
线性表 -- 增、查、改、删操作
绿色羽毛
10-01 1504
线性表： 具有相同数据类型的n个数据元素的有限序列，该序列所含个数叫做线性表的长度，用n (n≥0)表示； 注意：n可以等于0 ，表示线性表为空表；线性表可以是有序的，也可以是无序的。 逻辑特性： 只有1个表头元素、表头元素没有前驱，表尾元素没有后继，除表头和表尾元素之外，其它元素只有1个直接前驱，也只有一个直接后继。 1、顺序表 顺序表就是把线性表中的所有元素按照其逻辑顺序依次存储到从指定的存...
链表p=l1和p=l1->next的区别
05-26
假设 `l1` 是一个链表，那么 `p = l1` 表示将指针 `p` 指向链表的头结点，而 `p = l1->next` 表示将指针 `p` 指向链表中头结点的下一个节点。 具体来说，如果链表 `l1` 的结构是 `a -> b -> c -> d`，那么： - `p = l1`，则 `p` 指向的是头结点 `a`。 - `p = l1->next`，则 `p` 指向的是第二个节点 `b`。 需要注意的是，如果 `l1` 为空链表或者 `l1` 只有一个节点，则 `l1->next` 为空指针，这时候将 `l1->next` 赋值给 `p` 是不安全的操作，可能会导致程序崩溃。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值