搜索结果
查询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 人评论 次浏览