数据结构---链表篇

已于 2022-04-25 12:08:44 修改
阅读量720 收藏
点赞数
文章标签： python
于 2022-04-23 19:11:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Winfred_Bo/article/details/124367453
版权

数据结构-----链表篇

链表的考察主要包括（反转链表、删除节点、链表相交、环形链表和链表设计）

1.反转链表

剑指 Offer 06.从尾到头打印链表
234.回文链表
剑指 Offer 24.反转链表

2.删除链表节点

剑指 Offer 18. 删除链表的节点
剑指 Offer 22. 链表中倒数第k个节点
19. 删除链表的倒数第 N 个结点(中等)

3.链表相交

剑指 Offer 25. 合并两个排序的链表
23. 合并K个升序链表(困难)
2. 两数相加
160. 相交链表

补充例题：
445. 两数相加 II

4.环形链表

141. 环形链表
142. 环形链表 II

5.设计链表

剑指 Offer 35. 复杂链表的复制
剑指 Offer 36. 二叉搜索树与双向链表
114. 二叉树展开为链表
146. LRU 缓存
148. 排序链表

Winfred_Bo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算：链表创建，插入，查询，修改，删除，排序，翻转
hunter
03-19 216
菜， todo: 重写： 1.翻转要重写， 2.查找第k个，查找倒数第k个， 3.排序， 4.考虑空链表的情况 #include <iostream> #include <stdio.h> #include <malloc.h> #include <stdlib.h> //define typedef struct Node...
使用数组实现链表
每天积累一点点 -- 李浩
02-23 1081
先把代码贴在这里C# /// <summary> /// 链表（两个数组实现） /// </summary> public class LinkedTableBy2Array { int[] dataArray = new int[101]; int[] nextArray = new int[101]; int
VBA7.0链表
番茄鸡蛋的专栏
01-16 1636
VBA中没有指针，但依旧可以模拟出链表，而且和C语言中的链表功能完全相同，使用方法也类似。可以实现节点的插入、删除。 以下是VBA的代码。不过代码正确性没有经过测试，只是一个可行的构想。 '定义双向链表的节点 Public Type Node lastPtrNode As Long '上一个节点的指针。实际上是数组memory的索引 objectNmae As String
VB中实现链表
12-17
在VB中实现链表操作。内附详细注解。 可实现队列、堆栈、双向链表，纯环链表、MAP、集合、数据容器等功能。
Java数据结构篇-链表与数组实现栈.pptx.pptx
最新发布
12-19
数据结构的定义 数据结构是计算机存储、组织数据的方式，用于高效地访问和修改数据。...Java提供了丰富的数据结构库，包括数组、链表、栈、队列等，这些数据结构为程序员提供了处理各种问题的工具和方法。
数据结构与算法-顺序表（链表篇）
09-09
代码资源
大头锻炼日记2 -- 无指针和结构体的vbscript中实现单向链表
华筱赟的专栏
11-22 694
 大头锻炼日记2 -- 无指针和结构体的vbscript中实现单向链表         继续数据结构复习，脚本实现单链。vbscript一种弱类型(无具体引用类型)无结构体和无指针的脚本中不借助宿主对象也可以实现链表。 以下为单链表类主体： vbs默认传参类型为ByRef Option Explicit '---------------------------
VBA中集合collection方法的基础知识
热门推荐
海纳百川
12-18 2万+
刚刚有新手在问 Collection是什么意思？…… 于是有了下面的代码介绍： Sub test() '    Dim s As Collection '定义s变量为集合对象 '    Set s = New Collection '初始化集合对象s (否则无法使用)     Dim s As New Collection '推
强大的Excel 的 VBA
每天进步一点点儿
01-28 8470
今天遇到一个对于vba来说简单的问题 但是直接使用excel的话 会麻烦点 我想通过 查找E列单元格中的指定文字，如果查找到 把G列文字的该行对应的单元格填充相应的内容 Sub 宏1() ' ' 宏1 宏 ' For Each Rng In Range("E1:E8130")     If Rng = "指定文字" Then         a = Rng.Row         b = ...
VB真是想不到系列之二：VB《葵花宝典》--指针技术
AdamBear的专栏
03-04 7631
《VB真是想不到系列》    每次看大师的东西到了精彩之处，我就会拍案叫绝："哇噻，真是想不到！"。在经过很多次这种感慨之后，我发现只要我们动了脑筋，我们自己也能有让别人想不到的东西。于是想到要把这些想不到的东拿出来和大家一起分享，希望抛砖引玉，能引出更多让人想不到的东西。                      VB真是想不到系列之二：VB《葵花宝典》--指针技术关键字：VB、指针、动态内存分
算法#07--背包、队列和栈（链表实现）
tclxspy的博客
06-13 2846
介绍了背包、队列和栈三种数据类型，以及如何通过链表实现。
数据结构与算法基础篇
07-29
数据结构与算法是计算机科学和软件工程领域中非常重要的基础知识。数据结构是指组织和存储数据的方式，而算法则是解决问题的一系列步骤。在这里，我将简要介绍数据结构与算法的基础知识。 1. 数组（Array）：是一种线性数据结构，可以存储相同类型的元素。数组的特点是可以通过索引快速访问元素。 2. 链表（Linked List）：也是一种线性数据结构，不同于数组，链表的元素在内存中可以不连续存储，每个元素包含一个指向下一个元素的指针。 3. 栈（Stack）：是一种后进先出（LIFO）的数据结构，只能在栈的一端进行插入和删除操作。 4. 队列（Queue）：是一种先进先出（FIFO）的数据结构，只能在队列的一端进行插入操作，在另一端进行删除操作。 5. 树（Tree）：是一种非线性数据结构，由节点和边组成。树的一个节点可以有多个子节点。 6. 图（Graph）：也是一种非线性数据结构，由节点和边组成。不同于树，图中的节点之间可以有多个连接。 7. 排序算法：常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等，它们用于将一组元素按照特定的顺序进行排列。 8. 查找算法：常见的查找算法包括线性查找、二分查找等，它们用于在一组元素中查找特定的值。 以上只是数据结构与算法的基础知识，还有许多其他重要的概念和算法，如哈希表、堆、图算法等。掌握数据结构与算法的基础知识可以帮助我们更好地理解和解决实际的计算机问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值