![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
文章平均质量分 93
关于链表的知识点
ly@눈_눈
这个作者很懒,什么都没留下…
展开
-
牛客网刷题之链表(二)
此时,两个指针每移动一次,之间的距离就缩小一步,不会出现每次刚好是套圈的情况,因此:在满指针走到一圈之前,快指针肯定是可以追上慢指针的,即相遇。2.而这道题最后一个节点的next指向空,是没有环状结构的,但是前面结点中的值有的是重复的(每只牛编号唯一),这些重复的值可以构成“环状”,可以说是将值模拟成环状。问题分析:要将单链表按照大小重新排序,使大的在一边,小的在一边,所以定义两个头结点,遍历单链表,一个头结点连接大的结点,另一个头结点连接小的结点,然后再进行合并,给nullptr的给nullptr即可。原创 2023-07-24 11:30:03 · 546 阅读 · 28 评论 -
牛客网刷题之链表(一)
以下题全部出自牛客网。题目题目考察的知识点链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的分类有单向、双向等多种类型。其中单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。单链表中的数据是以结点来表示的,每个结点的构成:元素 (数据元素 的映象) + 指针 (指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。原创 2023-07-21 12:26:16 · 573 阅读 · 22 评论 -
了解list
C++中的list是一个双向链表,它是一个STL容器,可以用来存储任何类型的数据。list容器中的元素可以在任何位置插入或删除,而不会影响其他元素。list容器中的元素按照它们在容器中出现的顺序进行排序。可以使用STL算法对list容器进行排序、查找和操作。可以使用迭代器访问list容器中的元素。原创 2023-05-28 04:21:39 · 1050 阅读 · 1 评论 -
LeetCode中与单链表有关的题目(C语言)
单链表有关试题原创 2023-01-25 21:16:36 · 95 阅读 · 3 评论 -
单链表的基本操作以及单链表和顺序表的区别(C语言)
单链表的基本操作以及单链表和顺序表的区别(C语言)原创 2023-01-24 01:58:22 · 215 阅读 · 3 评论