链表中的指针到底是啥 ?
时间:2022-07-22
本文章向大家介绍链表中的指针到底是啥 ?,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
在搞清楚链表的指针节点之前,我先问大家一个问题:
如何理解
first = second.next
;这条语句的含义 ?请大家思考一分钟然后往下看。
下面我来解释一下:
首先我们先来看一个例子来说明 指针 和 对象 的关系:
- 比如我写 Java ,
Node first = new Node(5)
; - 会先在 栈 里创建一个
first
变量,这里的first
变量其实就是一个指针; - 然后在 堆 里
new
一个Node
对象; - 再把 5 这个值赋给这对象;
- 然后再把这个
Node(5)
的 引用 赋给first
; - 所以调用
first
的时候,实际调用的是first
指向的堆中的Node
对象。
节点作为对象 是存储在堆里的,
first
作为变量放在栈里,first
存储的值是这个变量在堆中的引用的位置。当你设first = second.next
,实际是把堆中second.next
的引用赋给了first
,所以first
就重新指向了second.next
代表的地址。
有了这些基础,下面就好理解了:
Node 类如下:
private static class Node {
int data;
Node next;
Node(int data) {
this.data = data;
}
}
各种语句的含义,这里请不要生搬硬套上面的概念,注释中有更直观的理解:
// 将 first 的 next 指针指向 second 指针指向的对象
// 也就是将 first 指向 second 节点,实际上是移动 first.next 指针到 second 的位置。
first.next = second;
// 将 first 的 next 指针指向 second 的 next 指针指向的对象
// 也就是让 first 指向 second 节点指向的节点(也就是让他们指向同一个节点对象)
first.next = second.next;
// 将 first 指针指向 second 的 next 指针指向的对象
// 或者理解为将 first 指针移动到 second.next 的位置
fisrt = second.next;
// 将 first 指针指向 second 指针指向的对象
// 这可以理解为移动指针,意思是将 first 移动到 second 的位置
first = second;
// 相当于删除节点 first.next
first.next = first.next.next;
你就记住上面出现所有的字段都是变量
,都是指针
,我们操作他们实际上就是移动指针,改变他们指向的内存地址。
注:
链表中用一个头结点 head
表示整个链表。
如果有两个指针 pre 和 dummy 相等(就是指针重合);
如果使用 pre.next = cur 改变了 pre.next 的值,这里相当于让 pre.next 指针移动到 cur 位置;
那么同时改变也 dummy.next 的值,因为 pre.next 操作的是这个对象的指针指向的下一个对象;
这里可能有点绕,多理解下就好了,这也是链表唯一难理解的地方。
最后回答一下标题的问题:
链表中的指针就是指向对象的变量,它存储的是对象的地址。
- 一个小实验,验证一个大受欢迎数据库的容器化
- 【选择题】Java基础测试四(15道)
- GO语言并发编程之互斥锁、读写锁详解
- GO语言标准错误处理机制error用法实例
- spring框架复习大纲【面试+提高】
- Go语言中的Array、Slice、Map和Set使用详解
- go的websocket实现原理与用法详解
- go语言base64加密解密的方法
- Go语言轻量级线程Goroutine用法实例
- Go语言的队列和堆栈实现方法
- Go语言使用sort包对任意类型元素的集合进行排序的方法
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现
- [go语言]吐槽:怎么样实现支持并发访问的数据集合更好?
- 利用缓冲信道来实现网游帐号验证消息的分发和等待
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Rasa X 安装之Docker Compose 模式
- 使用Vue写个首页,原来这么简单
- 5分钟内搭建你的第一个Python聊天机器人
- dotnet 获取进程命令行参数的工具
- SpringFramework之ViewResolver优化
- 搭建maven私服上传并使用Jar包
- Prometheus监控Minio集群
- Spring Boot 相关漏洞学习资料
- 口令爆破之突破前端JS加密
- 渗透测试之API测试技巧
- PC(C/S架构)客户端测试笔记
- 手把手教你使用Python开发飞机大战小游戏,4万字超详细讲解!
- Android通过URL文件下载及文件名提取
- PyTorch4:模块总览&torch.utils.data
- express处理文件上传