链表小思

最新推荐文章于 2024-08-06 21:30:07 发布
最新推荐文章于 2024-08-06 21:30:07 发布
阅读量255 收藏
点赞数 1
分类专栏： Data Structure
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xp178171640/article/details/48755133
版权

革命工作不能停啊， 长期坚持才能出效果。

这一段时间准备找工作，看了下书，链表的相关知识忘得差不多了。

整理下思路，写点关于链表的东西。

内容没什么深度，权当复习练手。


xupeng1644
关注
专栏目录
Python 数据库——链表
思则变的专栏
09-12 3763
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表在逻辑上是连续的，但是在物理空间上可能是不连续的，因为链表的内存都是临时申请的，不一定会申请到连续的内存空间。常用的链表有单向链表和双向链表。这里主要介绍单项链表。单项链表的组成节点有两部分构成：数据和下一个列表的存储地址。单节点结构图：链表结构图：可以看到每一个节点中的addr都指向下一个节点的地址，phead为整个链表的头节点，不能改变，否则就会找不到整个链表。
链表实现与总结
m0_72873854的博客
11-19 874
链表实现讲解.
golang实现链表
李三思的博客
07-16 494
golang实现链表
数据结构刷题-链表
MLuhuihui的博客
10-29 237
203 自解 给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(str...
顺序表和链表
2401_84421190的博客
08-06 741
线性表（linearlist）是。线性表是⼀种在实际中⼴泛使⽤的 数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...线性表在，也就说是连续的⼀条直线。但是在，线性 表在物理上存储时，通常以数组和链式结构的形式存储。物理结构：数据在内存上的存储形式逻辑结构：人为想象出来的数据的组织形式，如排队顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤存储。
顺序表和链表04——双向链表
m0_61608447的博客
05-02 493
双向链表的实现
数据结构——循环链表
cdz2470的博客
07-20 1360
循环链表，故名思意，就是首尾相连的一个链表。对于单链表来说，最后一个结点的指针不为nullptr，而是头指针，即存放头节点的地址。对于双链表来说，头节点的pre指针指向最后一个结点，最后一个结点指针指向头节点。实际上，循环列表相对于单链表和双链表操作更加简单，对它插入和删除一个元素的操作在链表的每一个位置都会是相同的。
链表-一元多项式加法
学饱了
11-13 396
这里我并没有用头插法和尾插法，直接进行创建，创建的同时并排序；
使用类构建链表
qq_46780256的博客
12-30 2599
之前的文章C++链表的创建以及增删改查_tingtingli~~~的博客-CSDN博客是使用结构体struct来定义链表中的节点，在面试闪思科技的时候，面试官说这属于c语言的思想构建链表，而对于C++来说，没有充分的利用c++的特性。 于是有了本篇使用类构建链表 思路也很简单，本文只给出了创建链表和打印链表两种方法，其余方法和C++链表的创建以及增删改查_tingtingli~~~的博客-CSDN博客没有什么差别，大同小异 #include<iostream> #include<.
面试题35. 复杂链表的复制
12-22
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, ...思
python练习：两个链表的第一个公共结点
薰衣草PK向日葵的博客
07-30 1166
题目 输入两个链表，找出它们的第一个公共结点。 分析 对于公共结点，解释应该是：如果两个单向链表存在公共节点，那么从第一个公共节点开始到最后一个节点都是公共节点。也就是说，相同的点，不仅值相同，后继节点也相同，那么同理公共结点后面的点也是不仅值相同，而且后继节点也相同。这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。 例如下图中，链表 6 - 7 就是两个链表的公共链表，而节点6就是第一个公共节点。 方法一 最直观的当然就是暴力法——双重循环。 那么在第一链表上顺序遍历
关于单向链表
学到牛牛官网帐号
05-23 434
1、单链表 单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个节点的构成：元素（数据元素的映像）+指针（指示后继元素存储位置），元素就是存储数据的数据单元，指针就是连接每个结点的地址数据。 2、单链表的数据结构 head为头结点，不存放任何数据，它的作用是充当一个指向链表中真正存放数据的第一个节点 其中DATA为数据域，该内存存放的是数据；NEXT是地址域，数据类型为指针，该内存存放的是下一段内存的内存地址。 3、有头链表 有
C++ 链表总结
会飞的鱼的博客
03-18 2880
一、单链表问题 定义ListNode节点结构体 struct ListNode { int val; ListNode *next; //定义节点的后继 ListNode(int x) : val(x),next(NULL)；//声明一个节点 } 1、链表反转 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5-&amp;gt;null ^ root   逆序的思...
二叉树中获取从根节点到某个节点的路径
xupeng1644的博客
10-17 2419
这个概念大家都懂，直接上代码 bool GetThePathOfNode(BTNode* pRoot, int nData, std::deque& myDeque) { if (NULL == pRoot) return false; if (pRoot->nData == nData) { myDeque.push_back(pRoot); return true
C++ SkipList简单实现
xupeng1644的博客
11-11 2219
SkipList.h： #pragma once #include <vector> struct SkipListNode { SkipListNode(int data, int level); int m_data; std::vector<SkipListNode*> m_forward; }; class SkipList { public: Ski...
链表排序
xupeng1644的博客
09-27 1914
这里的链表排序其实比较简单， 就是从原链表中取出链首节点， 按照排序规则（从小到大）插入到新的链表中。 最后将链表的头指针指向新链表的头指针。 源代码： ListNode.h void Sort(); // 排序（从小到大） ListNode.cpp void MyList::Sort() { if (NULL == m_pHead || NULL == m_pHea
二叉树最小结构(C++版本)
xupeng1644的博客
12-11 1484
二叉树节点类型为ListNode struct BinaryTreeNode { BinaryTreeNode(int newData) : data(newData), pLeft(nullptr), pRight(nullptr) {} int data; BinaryTreeNode* pLeft; BinaryTreeNode* pRight; }; 二叉树类型为MyBinar...
使用链表实现队列
xupeng1644的博客
09-28 1380
使用链表实现队列和堆栈不一样的地方在于： 需要另外的一个指针指向队列尾部。 每次Push()在链表尾部进行。 每次Pop()则在链表头部进行。 同样，在查看队列头尾元素时（Front()、Back()），对队列进行判空操作 由调用者进行。 源代码 MyQueue.h #include struct ListNode { int nData; ListNode* pN
已知单链表的头节点，写出计算链表中环的长度的算法思根，若链表无环，则环长为0。
最新发布
09-27
计算链表中环的长度通常采用快慢指针的方法，也叫做“龟兔赛跑”策略。以下是算法的大致步骤： 1. 首先，创建两个指针 `slow` 和 `fast`，初始时都指向链表的头节点。 2. `slow` 指针每次移动一步，而 `fast` 指针每次移动两步。如果链表没有环，那么当 `fast` 走到链表的末尾（即 `fast` 或者 `fast.next` 为 `null`）时，`slow` 就会到达链表的尾部，此时可以确定链表中没有环，环长为 0。 3. 如果链表有环，那么当 `fast` 指针追上了 `slow` 指针（即 `fast` 和 `fast.next` 都等于 `slow`），那么说明找到了环的存在点。从这个时刻开始，我们将 `slow` 指针重置回链表头部，然后同时让 `slow` 和 `fast` 每次都移动一步，直到它们再次相遇。这次相遇的位置就是环的入口点。 4. 计算环的长度时，我们需要找到环内的一个固定位置（比如第一次相遇时的节点）。从环的入口点开始，`slow` 指针继续向前走，每经过一次相遇就增加步数，直到它回到入口点。这时步数就表示了环的长度。 下面是伪代码描述： ```python def detectCycle(head): if not head or not head.next: return 0 slow = head fast = head while fast and fast.next: slow = slow.next fast = fast.next.next if slow == fast: break if slow != fast: # 没有环 return 0 slow = head length = 0 while slow != fast: slow = slow.next fast = fast.next length += 1 return length ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值