C++单链表学习随想

最新推荐文章于 2024-03-04 22:02:21 发布
最新推荐文章于 2024-03-04 22:02:21 发布
阅读量291 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C++随想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u011263315/article/details/92803602
博客主要讲述了对单链表的理解，单链表是一种数据结构。作者以自我认知的方式阐述其特征，如知道下家是谁、自己存的数据，虽不知上家但上家能找到自己，进入链表后如同进入单线联系的‘单网’。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

我自己理解的单链表是什么，我认为可以这样解释单链表，是一种数据结构，这种结构有什么特征呢，

单链表自我认知：（把自己想象成单链表中的item）

         1. 我知道我的下家是谁（下家为空也是知道）

          2.我知道我自己手里有啥（自己存的数据）

          3.我虽然不知道我的上家是谁，但是我的上家知道我是谁，知道怎么找到我。

          4.我进入整个链表结构之后忘记了我是谁，我进入了一条单线联系的“单网”。

有点像特工，我感觉像

[C++学习] 链表 移除链表元素 设计链表 代码随想录 LeetCode题 代码 笔记
qq_49696822的博客
07-12 269
用法：用来申请动态空间，返回类型为同变量类型的指针(在堆区开辟内存)，需要手动 delete 释放。：设置一个虚拟头节点，作为新的头节点。这样在删除列表元素时，如果要删除的是头结点，不需要特殊处理。c++中，变量名加前缀 ‘_’ 是一种命名约定，用于区分类的成员变量与局部变量。的一些基础知识：链表的结点由两部分组成——数据域和指针域，指向下一个结点的地址。（关于头节点是否要存数据，力扣上的会存。来创建链表中的新结点，用来枚举结点的变量。包含了链表的常见操作，较为简单。存放结点要存储的数据，
C++数据结构 第三天| 链表篇 ~链表知识汇总（代码随想录算法训练营）
2401_83267948的博客
04-22 1608
构造链表节点结构体构造链表类结构体我们先来实现构造链表节点结构体首先，我们定义一个结构体/类（C++中结构体和类的含义大致相同，此处不作区分，根据个人习惯，下文统一两者按“类”讨论）节点上储存的元素val指向下一个节点的指针nextint data;//整型数据//节点指针我们定义完链表节点了吗？还没有，我们需要用一个函数来实现对链表节点的初始化构造函数和析构函数每天学习一点数据结构，100天后一定会有大不同！于高山之巅，方见大河奔涌;于群峰之上，更觉长风浩荡2024/4/22。
c++学习笔记——单链表
qq_44181423的博客
12-30 269
文章目录c++学习笔记——链表一、链表的简单描述二、实现代码1.头文件2.源文件总结一些注意的点 c++学习笔记——链表 自己关于链表的一些理解与学习 一、链表的简单描述 链表就是链接和表格的结合，即指针与数据的结合，个人理解就是一个个首尾相连的方格 如图所示，就是一个个小方格，里面存放着数据与指针，每个小方格由指针相互连接起来，最前面的叫头指针，最后面的指针为0. 二、实现代码 1.头文件 LinkList.h： #if !defined LINKLIST_H #define LINKLIST_H .
初识链表的感悟
weixin_73815624的博客
11-20 362
初学链表，建立概念，理解什么是链表，为什么用链表，以及简单的链表创建等简单操作
Leetcode 24 两两交换链表中的节点 学习感悟
博客
10-08 190
思路：递归思想 2->1->4->3->5 链表，head=21互换，变12的返回值，其中2的next等于调用下一层435的返回值，43互换变34返回值节点3给2的next，4的next调用递归5的返回值 # include<iostream> # include<vector> # include<string> # include<algorithm> # include<math.h> # include<
单向链表的一点儿感悟
Pou光明的博客
07-14 320
点击上方蓝字可直接关注！方便下次阅读。如果对你有帮助，麻烦点个在看或点个赞，感谢~最近一段时间学习了挺多的，数据结构看了一点点，略有感悟，和感兴趣的同志分享一下，欢迎大家不吝评论。除了...
第一次使用单链表总结（C++）
lilyzq的专栏
10-12 817
学得数据结构——线性表后，第一次使用单链表解决一个插队问题，花了三个晚上才搞定，很悲剧，故自我总结其中的一些错误经验，大大小小，供日后鉴之。 使用的是c++编程，用Visual c++ 6.0编译     ——完全是个人的一点点心得，可能仍然存在着错误，相互指教。 1.main函数。很久不使用c++编程后的第一个错误竟是遗漏这个函数，于是组建时没有出现error和warning为，而在
【leetcode 和 c++】 合并两个有序链表， 以及其升级题型合并K个有序链表（和数组并找中位数） 24.03.01
weixin_38792736的博客
03-01 892
listnode 要挂 #include 头文件while循环，保证两个输入链表的不为空进入对其中一种为空的情况做处理（都为空，返回新建链表也没问题，所以不用处理）返回的时候要记得跳过虚拟头节点。NULL最好都改成nullptr这里 p2前面一定要有 星号，否则它就不是指针了1、用lists.empty() 的返回值就可以判断lists=[] 和 lists= [[]] ，这两种情况了（是的，我最开始用的是sizeof判断非零，甚至还单独写了一个函数判断空，苦笑）2、
2《代码随想录》链表（V30）pdf_202502110154_57715.pdf
最新发布
02-11
链表的类型大致可以分为三种：单链表、双链表和循环链表。单链表的每个节点只有一个指针域，仅能指向下一个个节点。双链表具有两个指针域，一个指向下一个个节点，一个指向上一个个节点，使得双链表既可向前查询也可...
【25届秋招备战C++】数据结构篇-链表
weixin_44791229的博客
03-04 293
使用任意的存储单元（可以连续也可以不连续）来存储相同类型数据。线性表，链式存储。
初学C++链表的形参实参心得体会
lavebo12的博客
02-08 866
都知道C++定义一个单链表如下 // 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 }; 今天偶然碰到一个问题 如下函数 void next(Node *head) { head=head->next; } 当时试了下在主函数调用时，发现实参头节点并没有移动到下一个节点的内存位置，但是在主函数直接
链表算法（c/c++）心得总结（一）
qq_48936065的博客
07-12 199
一、移除链表元素 二、设计链表 三、反转链表
（C语言版）链表（一）——实现单向链表创建、插入、删除等简单操作（包含个人理解说明及注释，新手跟着写代码）
热门推荐
菜鸟学C/C++
02-22 4万+
我学习了几天数据结构，今天下午自己写了一个单向链表的程序。我也是新手，所以刚开始学习数据结构的菜鸟们（有大牛们能屈尊uY3Nkbi5uZXQvZmlzaGVyd2Fu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity看一看，也是我的荣幸）可以和我一起共同学习、讨论，当然也很高兴能指出我的错误，因为这是我们一起成长的过程
单链表的基本操作（C++实现）
dawn_after_dark的博客
06-22 1万+
什么是链表链表属于线性表的一种，所有的数据按线性顺序排列。还有一种线性表是数组，这种数据结构各有各的优点，数组可以随机访问，并且可以根据下标在O(1)的时间内访问数据，而链表不可以随机访问，链表的顺序是由各个对象里的指针决定的。数组在内存中是顺序存储，所以会占一大部分连续的存储空间，而链表可以分散存储，之间的联系靠指针指向就可以，方便使用内存的零碎的空间。在增删方面，数组也是不理想的，每次增删都要移
记录自已学习之单链表(逆序)
koala的学习之路
04-28 276
有志者，事竟成。只要功夫深，铁杵磨成针。
单链表的学习
weixin_39520967的博客
07-20 311
一、链表的定义 链表由一系列节点组成，每个节点都使用一个对象的引用来指向下一个节点。每个节点有一个data域，和一个next域。 链表是一种线性数据结构。 链表的各个节点不一定是要连续存储的。 为了便于确定链表的起始点，一般会在链表前加一个特殊的节点（头节点）。它不存放任何数据，只是充当指向链表中的第一个节点的作用。 ...
C++ 链表 总结
志汉天涯~！~Day Day Up~
08-20 192
链表的基本操作： 链表的建立、删除；元素的插入、删除、查找。 顺序表 虽然能够随机存取表中的数据元素，但以下缺点是不可避免的。 需预先开辟一片连续的存储空间，对存储空间的要求比较苛刻。 在顺序表上得插入、删除操作时，一般设计元素的前后移动，影响程序的运行效率。 线性链表 可以克服以上的不足，但线性链表要占用较多的存储空间，不过在执行插入，删除时不需要移动元素。 ...
【c/c++算法】单链表（最基础）
qq_46033586的博客
03-31 2237
单链表结点写法、图示： 1、单链表初始化 注：单链表由头指针唯一指定，整个单链表的操作必须从头指针开始进行。 struct Node { int data; Node *next; }; Node *head = new Node; //先生成头结点 2、单链表遍历，按值查找 从头结点开始依次访问单链表中的所有节点，当head->next为空时遍历结束。 //链表的遍历常用写法 for (Node *p = head->next; p != nullptr; p = p->
C++实现单链表
qq_45139003的博客
11-20 1万+
//Date：2021/11/20 #include<iostream> using namespace std; #define ElemType int //************************单链表的存储结构******************** typedef struct LNode { ElemType data;//结点的数据域 struct LNode* next;//结点的指针域 }LNode, * LinkList;//LinkList为指向结...
C++单链表选择排序算法分享
C++单链表选择排序知识点： 1. 单链表概念： 单链表是由一系列节点构成的数据结构，每个节点包含数据域和指针域。指针域保存了指向下一个节点的指针，最后一个节点的指针通常设置为NULL，表示链表的结束。单链表的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值