搜索结果
查询Tags标签： 单链，共有 192条记录-
【算法】将单链表按某值划分为左边小、中间相等、右边大的形式
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver题目 给定一个单链表的头节点 head，节点的值类型是整型，再给定一个整数 piovt 。实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot 的节点，中间部分都…
2022/1/19 1:33:57 人评论 次浏览 -
第三章(2) 线性结构+链式存储= ? 循环单链表的实现以及链表的应用
目录 一、单向循环链表1、定义2、代码 二、单链表(循环单链表)的应用（一）、约瑟夫环问题（循环单链表）（二）、单链表的反转(重点)（三）、逢七过（循环单链表）（四）、思考？一、单向循环链表 1、定义 如果把单链表的最后一个节点的指针指向链表头部, 而不是指向NULL…
2022/1/18 23:08:36 人评论 次浏览 -
第三章(2) 线性结构+链式存储= ? 循环单链表的实现以及链表的应用
目录 一、单向循环链表1、定义2、代码 二、单链表(循环单链表)的应用（一）、约瑟夫环问题（循环单链表）（二）、单链表的反转(重点)（三）、逢七过（循环单链表）（四）、思考？一、单向循环链表 1、定义 如果把单链表的最后一个节点的指针指向链表头部, 而不是指向NULL…
2022/1/18 23:08:36 人评论 次浏览 -
数据结构 - ＞单链表
目录单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表也是线性表的一种。 先上定义 链表的初始化 输出所有链表节点 出栈 查找 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。单链表也是线…
2022/1/17 23:37:14 人评论 次浏览 -
数据结构 - ＞单链表
目录单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表也是线性表的一种。 先上定义 链表的初始化 输出所有链表节点 出栈 查找 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。单链表也是线…
2022/1/17 23:37:14 人评论 次浏览 -
基础数据结构-单链表（不带头结点）
先写头文件no_head_list.h #pragma once //带头结点的：两只手干活 //不带头结点的：一只手干活//不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node {ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据…
2022/1/17 23:09:34 人评论 次浏览 -
基础数据结构-单链表（不带头结点）
先写头文件no_head_list.h #pragma once //带头结点的：两只手干活 //不带头结点的：一只手干活//不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node {ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据…
2022/1/17 23:09:34 人评论 次浏览 -
算法 判断单链表是否有环 快慢指针法
class Solution { public:bool hasCycle(ListNode *head) {ListNode* fast=head,* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;} };思路：准备两个指针fast和slow，循环链…
2022/1/16 12:04:17 人评论 次浏览 -
算法 判断单链表是否有环 快慢指针法
class Solution { public:bool hasCycle(ListNode *head) {ListNode* fast=head,* slow=head;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return true;}}return false;} };思路：准备两个指针fast和slow，循环链…
2022/1/16 12:04:17 人评论 次浏览 -
第二章线性表——习题
1 简述下列术语：线性表，顺序表，链表。2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?4 链表所表示的元素是否有序?如有序，则有序性体现…
2022/1/13 23:09:02 人评论 次浏览 -
第二章线性表——习题
1 简述下列术语：线性表，顺序表，链表。2 何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?4 链表所表示的元素是否有序?如有序，则有序性体现…
2022/1/13 23:09:02 人评论 次浏览 -
python之单链表
前置疑问 Q1 C语言中实现单链表需要用到结构体，python中如何实现? Q2 面向过程和面向对象实现一个单链表到底有什么不同的感受？学习内容 1、定义单链表 2、单链表的实现 3、单链表的方法 4、单链表和顺序表的区别学习时突发疑问 Q3 python中实现链表的时候，为什么要定…
2022/1/9 17:05:06 人评论 次浏览 -
python之单链表
前置疑问 Q1 C语言中实现单链表需要用到结构体，python中如何实现? Q2 面向过程和面向对象实现一个单链表到底有什么不同的感受？学习内容 1、定义单链表 2、单链表的实现 3、单链表的方法 4、单链表和顺序表的区别学习时突发疑问 Q3 python中实现链表的时候，为什么要定…
2022/1/9 17:05:06 人评论 次浏览 -
双指针
三、双指针 双指针算法：指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针 ）的指针进行扫描，从而达到相应的目的。双指针比较灵活，可以大大降低时间复杂度，可用在数组，单链表等数据结构中。 快慢指针 一快一慢，步长一大一小。例如，是…
2022/1/1 6:07:23 人评论 次浏览 -
双指针
三、双指针 双指针算法：指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针 ）的指针进行扫描，从而达到相应的目的。双指针比较灵活，可以大大降低时间复杂度，可用在数组，单链表等数据结构中。 快慢指针 一快一慢，步长一大一小。例如，是…
2022/1/1 6:07:23 人评论 次浏览
