链表的定义和使用

1.链表概念:

链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。
//通俗的说:链表就是由一个个节点组成,这些节点逻辑上连续,物理上不连续)

2.链表的类型:

单链表: 每一个节点由两部分组成,一个是数据域一个是指针域;
在这里插入图片描述
双链表: 每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。
在这里插入图片描述
循环链表: 链表首尾相连;
在这里插入图片描述

3.单链表在程序中的定义

C/C++版:

// 单链表
struct ListNode {int val;  // 节点上存储的元素ListNode *next;  // 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {}  // 节点的构造函数
};
//通过自己定义构造函数初始化节点:
ListNode* head = new ListNode(5);
//使用默认构造函数初始化节点:
ListNode* head = new ListNode();
head->val = 5;

JAVA版:

public class ListNode {int val; 			 // 结点的值ListNode next;		// 下一个结点// 节点的构造函数(无参)public ListNode() {}// 节点的构造函数(有一个参数)public ListNode(int val) {this.val = val;}// 节点的构造函数(有两个参数)public ListNode(int val, ListNode next) {this.val = val;this.next = next;}
}

python版:

class ListNode:def __init__(self, val, next=None):self.val = valself.next = next

链表的操作:https://blog.csdn.net/u011723409/article/details/125456921

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/56561.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

做一个Python颜值打分系统,比比看杨幂和杨超越到底谁更美?

下面就来讲讲我设计的这套颜值打分系统,先上图片让大家看一下效果,比如看一下我的女神杨幂的颜值如何: 怎么样,结果是相当的精准吧,大家是不是已经跃跃欲试了呢?下面就针对该颜值打分系统进行讲解。 01. 注册百度API 该系统最为核心的部分就是颜值的打分,这里其实是直…

二叉树的定义和使用

1.二叉树概念: 树的定义: 树是一种抽象数据类型,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合(根朝上,而叶朝下)。…

量化交易入门先看这几种常见的策略分类

量化交易的本质是对数据的处理和内在规律的探索,本文简要概括了市场上常见的量化策略类型,并给出了对应的例子。希望能帮助大家构建对量化策略的整体认识。 一起开始今天的学习吧~ 涉及到的市场 主要指传统二级市场,一般指股票二级市场和期…

QMT量化交易软件使用攻略(二)-策略编写

【策略编辑器】是迅投专门为模型开发者设计的,集成了模型列表、函数列表、函数帮助、模型基本信 息、参数设置、回测参数等多个部分,拥有代码高亮、自动补全等便捷功能于一体的便捷的模型编辑、 开发环境 编写 Python 策略需在开始时定义编码格式&#x…

电脑如何剪辑视频?自学视频剪辑的朋友看过来

相比于手机来说,很多专业人士喜欢在电脑剪辑视频多一点,毕竟电脑的配置高,很多专业的视频剪辑、制作工具都是要在电脑上使用的。现在,有越来越多人加入到这个行业中来,在短视频行业中要想持续发展的话,不掌…

推荐几个方法教你学会怎样制作视频剪辑

随着时代的发展,新媒体行业的壮大,应该不少小伙伴每天都需要制作视频剪辑吧,有些可能是因为从事短视频行业,每天就需要发送视频内容,才能吸引观众,也有些可能只是想单纯分享一些生活视频。那你知道如何制作…

视频剪辑怎么自学?其实剪辑很简单

视频剪辑怎么自学?现如今短视频发展十分迅速,几乎人人都在参与其中。相信大家在日常生活中也是会拍摄一些好看好玩的视频的。那么我们在整理视频的时候也是可以将其剪辑成一段好看的片段的。可能很多小伙伴们还不是很清楚剪辑视频的方法,这里…

毕业季 拍大师教你制作另类毕业视频

又是一年的毕业季,各路亲朋好友、师弟师妹们都过来围观,让青春的末班车留下了很多动人又雷人的画面。一琢磨,用拍大师把这段青春的美好回忆做成了一个MV视频,打上离别时想对童鞋们说的话,定格的回忆画面瞬间让童鞋们泪…

LLM 系列 | 08: 如何用ChatGPT构建点餐机器人?

简介 风蒲猎猎小池塘,过雨荷花满院香,沉李浮瓜冰雪凉。小伙伴们好,我是微信公众号《小窗幽记机器学习》的小编:卖铁观音的小男孩。 更多、更新文章欢迎关注 微信公众号:小窗幽记机器学习。后续会持续整理模型加速、模…

华为面试题目:一头牛重800kg,一座桥承重700kg,牛如何过河?天秀回答秒通过...

一头牛重800kg,一座桥承重700kg,牛如何过河? 最近随着几档职场真人秀的热播,一些职场类的话题也接二连三地被推上热搜,引起大家的广泛热议。尤其是在春招如此激烈的环境下,与招聘有关的新闻更是受到大家的热…

《Tritium投研报告》冥王星(Plutos)——基于Solana、Polkadot和BSC跨链合成资产发行交易平台

​点击上方蓝字关注我们 该报告为Tritium Ventures独家投研报告,报告内容仅供参考,不作为投资建议或投资依据。 先说结论: 项目上线不久,目前价格与估值偏低。但是由于其属性和未来逐步上线的功能会逐渐吸引用户得到相应发展。尤其…

谷歌的最新NLP模型,现在能陪你从诗词歌赋谈到人生哲学

水木番 发自 凹非寺 量子位 报道 | 公众号 QbitAI 继BERT之后,谷歌在NLP模型上又有大动作! 在今天的谷歌I/O大会上,一口气发布了2个新模型: LaMDA和 MUM,均基于Transformer架构。 LaMDA(对话应用程序的语言…

新征程,新视野,TOP主网开启新时代!

2006年1月19日美国东部时间下午2点,美国国家航空航天局(NASA)的“新视野(New Horizons)”号航天器从佛罗里达沿岸发射升空,开始了载入史册的漫长旅程。 “新视野(New Horizons)”号航天器的发射是人类历史…

冥王星轨道发现不明生命 全世界都惊呆了

据美国宇航局官方最新消息,新视野号探测器在去年完成了对冥王星的飞掠,创造了人类史上的第一次,这里距离地球48多亿公里,NASA飞船整整飞了九年的时间才抵达。 进入冥王星飞掠轨道时,全世界都屏住了呼吸,我们…

更安全的使用体验,微软宣布第一台带有安全冥王星芯片的PC

继10月发布的Windows 11之后,微软上周宣布了第一款采用Pluton芯片到云安全技术的PC。该技术旨在保护远程工作人员和其他人的计算机。 在CES上,微软宣布联想和芯片制造商AMD已经推出了第一款笔记本电脑——ThinkPad Z13和ThankPad Z16——它们原生了冥王星…

WxGL应用实例:绘制高精度的3D太阳系模型

文章目录 1 坐标系的选择1.1 黄道坐标系1.2 三维空间直角坐标系 2 使用JPL星历表计算轨道2.1 日期时间2.2 特定时刻天体的位置2.3 天体运行轨道 3 太阳系模型3. 1 太阳和八大行星全家福3.2 时间、距离和半径的缩放3.3 黄道坐标系模型 天何所沓?十二焉分?…

冥王星P的编曲日志《我们就这样溺死在漩涡里》

这次做的是偏金属的摇滚,因为自己学啥啥不行就想写首歌抨击内卷。写出来发现基底竟然有点neru的味道,于是就参考neru的《再教育》对旋律进行了一些改造和优化。 在这里插入图片描述 乐器配置以吉他为主,配上一个不是那么金属的贝司和明亮的钢…

冥王星P的编曲日志《时光的眼泪》

某一时刻突然意识到应该记录下作曲编曲的过程及亮点,以实现代码的重用(bushi) 让我们回到时代久远的第一个工程《时光的眼泪》 乐器配置情况流行抒情的基本配置,主要是仿照letter song。在第二段主歌加了电吉他扫弦(仿…

冥王峡谷黑苹果之苹果网卡转接板选择分析

冥王峡谷黑苹果之苹果网卡转接板选择分析 拆过冥王峡谷的都清楚主板的资源分布了,这里重点介绍3个2接口的,如图, 2个nvme固态接口并排在左侧,支持2280和2242。1个无线网卡接口位于左下测,确确的说应该是位于其中一个n…

云里黑白第二回——Intel英特尔 冥王峡谷 系统更新

病症描述 Intel英特尔 冥王峡谷 NUC8i7HNK,更新系统,更新到83%左右,屏幕直接黑掉关机,再重新开机之后,无法进入系统,显示如下 按F8之后,进不到启动设置页面。 初步分析是ESP分区创建在C盘后面引…