链表（二）

于 2023-10-13 14:02:36 发布
阅读量34 收藏
点赞数
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lubo268/article/details/133802952
版权

链表size
在这里插入图片描述
size也可以用递归的思想，size+1

链表中的get（）函数
在这里插入图片描述
而通常在代码中体现的方式是，代码的循环测试会说，我要一直走，直到下一个有我感兴趣的属性，而不是直到当前节点具有某个属性。
在这里插入图片描述
关于&的理解
&意味着共享，而不是复制
如果没有&
但由于你不能找到它，因此它没有被修改（这个main中的front指针就没传递给调用的函数，而是传给它一份副本指针，就像是快捷链接一样，我们可以有好几个，你想修改的是最初那个，但你拿到是别的，哪怕你修改了，最初那个快捷链接也依然没变化）
所以对于修改链表，都通过引用传递指针
指针的引用和引用指针
指向引用的指针其实就是指向物体的指针
引用是物体的别名
*是对指针所存地址进行解析的操作
&是对给出对象的取地址的操作
addfrist（）
在这里插入图片描述
上面的想到与
front=new ListNode(value,front)

removeFirst()
在这里插入图片描述
delete是释放指针指向的没存，避免内存泄漏
指针本身存在于这个函数的局部变量的栈中，当函数返回时，就自动清理掉了，我们清理的是指针指向的堆内存中。

remove（）
在这里插入图片描述

大博666
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
二维链表，C语言
weixin_45246477的博客
04-14 3234
大概相当于二维数组，主链表存行，子链表存列 #include <stdio.h> #include <stdlib.h> #include <string.h> #define success 0 #define fail -1 typedef struct infoin//子链信息 { int row; } infoin; typede...
链表二分查找法
xp1987515的博客
04-18 2394
对于无序的链表，还是沿着头结点顺序查找比较好。如果要用二分法查找，则先将该链表进行排序，以下是我用冒泡法对单链表进行的排序：/*单链表排序(mark=1，降序；mark=0，升序)*/void SortList(LNode *L,int mark){int i,j,change=TRUE;ElemType temp;LNode *p=L-&gt;next,*q;if(p &amp;&amp; (p...
链表二交换元素和删除元素
ziyu2020的博客
11-22 2194
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
C语言链表超详解
热门推荐
k666499436的博客
05-17 12万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
链表的二分查找--跳表
Abner_G的博客
02-17 2143
链表的二分查找--跳表前言对于链表查找优化跳表简图结构&优化索引时间复杂度计算插入数据时间复杂度删除数据总结 前言 我们都知道有序数组快速查找某个数据有二分查找法，链表是否能否实现“二分”查找的算法？那就是本文提到的“跳表算法”。 和有序数组类似，如果要使用跳表算法，必须是有序的链表结构。 支持快速的插入、删除、查找操作 没有红黑树复杂 Redis 中的有序集合（Sorted Set）就是用跳表来实现的。 为什么链表开辟的内存空间不是连续的，对cpu缓存不友好，没办法利用cpu缓存预读数据，
sdut2117数据结构实验之链表二：逆序建立链表
dreamzuora的博客
11-06 2530
#include #include struct node { int data; struct node *next; }; int main() { int i,n; struct node *head,*p; head=(struct node*)malloc(sizeof(struct node)); head->next=NULL;
C++ 链表
m0_62175410的博客
07-26 3万+
C++链表笔记
C语言——链表
m0_62386635的博客
11-20 2万+
C语言——链表 链表是一种基础的数据结构类型，一种能够动态维护数据的线性数据表。链表的数据以结点形式存储信息，并通过结点之间的指针实现结点之间的衔接。 为什么要用链表？ 链表和数组类似，但是功能比数组强大得多，数组的空间是固定的，在定义数组的时候，数组的大小已经被固定，在使用时有可能会造成空间的浪费或者面临空间不够的风险，而链表的空间是动态的，则避免了这一问题。 我们来看最基础的单向链表： 1.首先要定义结构体作为链表的结点： typedef struct node { int data; struct
C语言——合并链表
qq_62755767的博客
12-04 3567
这里的两个链表，均为两个有序链表，需要引入三个指针，p1 p2 分别指向两个已知链表的头结点，先找两个头结点中较小的一位，把它的值赋给第三个链表的头结点，之后再依次将p1 p2移动，依次将小的数插入到链表3后，就完成两个链表的有序化合并。（最后要返回链表3，否则主函数中无法输出链表3） 注意：函数返回值为linklist类型 linklist merge(linklist head1,linklist head2){ linklist head3; creatwei(head1); creatw.
c语言链表二程序设计语言.pdf
10-01
根据提供的文件内容的描述和标签，以上知识点是对“C语言链表二程序设计语言”文档中内容的一个合理总结。在真实的应用中，链表的使用非常广泛，包括但不限于链表的合并、排序、逆置等高级操作，这些都进一步拓展了...
经典算法 链表 二分查 STLtree
03-08
在《经典算法 链表 二分查 STLtree》这个资料包中，我们涵盖了三个主要主题：链表算法、二分查找法以及STL中的tree容器。 首先，让我们深入探讨链表算法。链表不同于数组，它不连续存储数据，而是通过节点间的引用...
doublelink.rar_二维 链表 C++_二维链表
09-24
二维链表是一种数据结构，它在计算机科学中用于存储和操作多行多列的数据，类似于二维数组。在C++中实现二维链表可以提供比二维数组更灵活的内存管理，尤其是在处理动态变化大小的矩阵时。这篇程序是作者用非递归...
2024-2030全球与中国硅胶婴儿用品市场现状及未来发展趋势 Sample-Li Jinpan.pdf
09-05
QYResearch是全球知名的大型咨询公司，行业涵盖各高科技行业产业链细分市场，横跨如半导体产业链（半导体设备及零部件、半导体材料、集成电路、制造、封测、分立器件、传感器、光电器件）、光伏产业链（设备、硅料/硅片、电池片、组件、辅料支架、逆变器、电站终端）、新能源汽车产业链（动力电池及材料、电驱电控、汽车半导体/电子、整车、充电桩）、通信产业链（通信系统设备、终端设备、电子元器件、射频前端、光模块、4G/5G/6G、宽带、IoT、数字经济、AI）、先进材料产业链（金属材料、高分子材料、陶瓷材料、纳米材料等）、机械制造产业链（数控机床、工程机械、电气机械、3C自动化、工业机器人、激光、工控、无人机）、食品药品、医疗器械、农业等。
用于非线性模型预测控制 (NMPC) 的并行优化工具包.7z
09-05
用于非线性模型预测控制 (NMPC) 的并行优化工具包.7z
Flow-Guided-Feature-Aggregation研究基于视频的目标检测FGFA框架.zip
最新发布
09-05
目标检测（Object Detection）是计算机视觉领域的一个核心问题，其主要任务是找出图像中所有感兴趣的目标（物体），并确定它们的类别和位置。以下是对目标检测的详细阐述： 一、基本概念 目标检测的任务是解决“在哪里？是什么？”的问题，即定位出图像中目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态，加上成像时光照、遮挡等因素的干扰，目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题： 分类问题：判断图像中的目标属于哪个类别。 定位问题：确定目标在图像中的具体位置。 大小问题：目标可能具有不同的大小。 形状问题：目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类： Two-stage算法：先进行区域生成（Region Proposal），生成有可能包含待检物体的预选框（Region Proposal），再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法：不用生成区域提议，直接在网络中提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列（YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等）、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例，YOLO将目标检测视为回归问题，将输入图像一次性划分为多个区域，直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征，使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层，通过卷积层提取图像特征，通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域，为人们的生活带来了极大的便利。以下是一些主要的应用领域： 安全监控：在商场、银行
习题集计算机原理习题集
09-05
【习题集】计算机原理习题集 计算机原理习题集 习题 一 1．微型计算机的发展经历了哪几个时代？每个时代有哪些主要特点？ 2．简述Pentium4 微处理器的处理能力。 3．冯·诺依曼计算机的结构特点是什么？ 4．典型微机有哪三大总线？它们传送的是什么信息？ 5．什么叫微处理器？什么叫微型计算机？什么叫微型计算机系统？这三者有什么区别和联系？ 6．微处理器内部一般由哪些部分组成？各部分的主要功能是什么？ 7．试用示意图说明内存单元的地址和内存单元的内容，二者有何联系和区别？ 8．高级语言、汇编语言、机器语言有何区别？各有何特点？ 9．评价微型计算机性能的主要指标有哪些？试举例说明现在市场主流机型微型计算机的性能参数。 10．现代微型计算机的主板通常由哪些部分组成？主板上的总线扩展插槽有何用途？ 习题 二 1．8086CPU从功能上分为哪两个工作部件？每个工作部件的功能、组成和特点分别是什么？ 2．8086CPU中有几个通用寄存器，有几个变址寄存器，有几个地址指针寄存器？它们中通常哪几个寄存器可作为地址寄存器使用？ 3．8086CPU的标志寄存器中有哪些标志位？它们的含义和作用是什么？
基于Spring Boot框架的尚融宝网络借贷平台.zip
09-05
基于Spring Boot框架的尚融宝网络借贷平台 项目介绍 尚融宝是一个网络借贷信息中介服务平台，致力为高成长人群提供专业的线上信贷及出借撮合服务。行业案例包括人人贷、拍拍贷等。 技术架构 前端 Node.js: Js运行环境 ES6: Js模块化版本 Axios: Ajax请求工具 Vue.js: 前端框架 ElementUI: 前端组件库 Vueelementadmin: 后台管理系统UI集成方案 NuxtJS: 前端服务器 后端 SpringBoot: 微服务开发框架 SpringCloud: 微服务组件库 SpringCloud Alibaba: 阿里微服务组件库 MyBatis Plus: 持久层框架 Swagger2: API接口文档生成工具 LogBack: 日志系统 alibabaeasyExcel: Excel读写框架 Redis: 缓存中间件 MySQL: 关系型数据库 SpringTask: 定时任务 RabbitMQ: 消息中间件 项目结构 前端 srbadmin: 管理平台 srbsi
基于改进YOLOv5检测脑瘤
09-05
mdpi的一篇文章，文章内容是关于结合NLNN和YOLOv5对脑肿瘤进行检测（是检测不是分类也不是分割）的一篇文章，文章里面说清楚了数据集的来源以及如何处理的，可以大致看一看，了解下相关背景以及如何用YOLO检测脑瘤的文章的写法，另外NLNN这个点也有些创意，有点像简化版自注意力机制，可以找找相关代码看看
7-2 数据结构实验之链表二：逆序建立链表 (20 分)
06-06
这个题目要求建立一个逆序链表。 链表是一种数据结构，由一系列结点组成，每个结点包含着一个元素和一个指向下一个结点的指针。 对于逆序链表，即链表中的结点按照相对顺序的逆序排列，即每个结点的指向下一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值