学习
实践
活动
专区
工具
TVP
写文章

#链表

C语言实现单链表-增删改查

DS小龙哥

链表通常用于实现有序集合,例如队列和双向链表。链表的优点是可以快速随机访问节点,而缺点是插入和删除操作相对慢一些,因为需要移动节点。此外,链表的长度通常受限于内...

3220

LeetCode-21. 合并两个有序链表(java)

bug菌

       这题上升到了链表结构,不知道有多少小伙伴熟悉它,不过解这道题还是挺简单的。合并两个顺序链表,无非就可以采用递归过程建模。

4120

LeetCode-83. 删除排序链表中的重复元素(java)

bug菌

       总算是迎来了一道链表题啦,这题其实蛮简单的,稍微懂点链表结构的同学,肯定会毫不犹豫, 由于给定的是排序链表,重复元素位置肯定都是连续的,直接一个遍...

5830

LeetCode-141. 环形链表(java)

bug菌

       其实我刚拿到这题的时候,给我的第一反应就是遍历所有节点,每次遍历到一个节点时,判断该节点此前是否被访问过。具体做法如下:

5620

一个简单的生产者和消费者模型

在水一方

创建了一个缓冲区类Buffer,它使用一个链表来实现缓冲区,并且具有生产和消费两个方法put()和take()。在put()方法中,如果缓冲区已满,就等待消费者...

7220

线性表的顺序存储和链式存储

Jerry Wang

SAP成都研究院 · 开发专家 (已认证)

链表的每个节点包含三个字段:姓名、年龄和性别,以及指向下一个节点的指针。链表中的节点按照顺序连接,每个节点指向下一个节点的指针形成链式结构。

5320

描述图的两种数据结构 - 邻接表和邻接矩阵

Jerry Wang

SAP成都研究院 · 开发专家 (已认证)

在这个示例中,每个顶点都对应一个链表,链表中存储与该顶点直接相连的其他顶点。例如,顶点A对应的链表包含顶点B和C,顶点B对应的链表包含顶点A、C、D和E,以此类...

5430

分享一个小技巧,提高刷题幸福感

博文视点Broadview

之前我面快手的时候,有个面试官让我 实现 LRU 算法,我直接把双链表的实现、哈希链表的实现,在网页上全写出来了,而且一次无 bug 跑通,可以看到面试官惊讶的...

6620

关于算法笔试的几个套路,一点就透

博文视点Broadview

那么有的问题难点就变得形同虚设,我们可以偷工减料,举个简化的例子,假设题目说给你输入一串用空格分隔的字符,告诉你这代表一个单链表,请你把这个单链表翻转,并且强调...

6220

LeetCode | 数据结构与算法 | 2月 合集

yiyun

19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode) 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1:

6810

【代码随想录】二刷-双指针法

半生瓜的blog

双指针 27. 移除元素 // 时间复杂度 O(n) // 空间复杂度 O(1) class Solution { public: int remove...

7210

【代码随想录】二刷-链表

半生瓜的blog

链表 《代码随想录》 前言 C++定义链表结点方式 struct node{ int val; struct node* next; ...

7620

【QT】QT容器

半生瓜的blog

隐式数据共享类当作为函数参数传递的时候,不仅安全而且效率很高,因为传递的时候只是传递了数据的指针,数据本身只当自己被修改的时候才会去复制。简称写时复制。

11530

【QT】QT对象树

半生瓜的blog

每个继承自QObject类的对象通过它的对象链表(QObjectList)来管理子类对象,当用户创建一个子对象时,其对象链表相应更新子类对象的信息,对象链表可通...

8110

【单链表】一元多项式求和(C++)

半生瓜的blog

要求&&实现流程 📷 📷 📷 📷 📷 代码实现 #include<iostream> using namespace std; typedef struct ...

5910

LeetCode刷题(18)【中等】删除链表的倒数第 N 个结点(C++)

半生瓜的blog

题目——[链接](19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode) (leetcode-cn.com))

12940

LeetCode刷题(17)【中等】两数相加(C++)

半生瓜的blog

2.两数相加 📷 题目——链接 class Solution { public: ListNode* addTwoNumbers(ListNode* l...

8220

LeetCode刷题(16)【简单】移除链表元素&&回文链表&&删除链表中的结点

半生瓜的blog

203.移除链表元素 链接——链接 📷 class Solution { public: ListNode* removeElements(ListNo...

7520

【数据结构】链表(C++)

半生瓜的blog

链表是线性表的链式存储方式,逻辑上相邻的数据在计算机中的内存位置不必须相邻,给每一个元素 加一个指针域,指向下一个元素的位置。

5120

LeetCode刷题(15)【简单】删除链表中重复元素(C++)

半生瓜的blog

83. 删除排序链表中的重复元素 ---- 题目——链接 📷 ---- 单指针法 //一个指针往后遍历 class Solution { public: ...

6440

扫码关注腾讯云开发者

领取腾讯云代金券