王道书P41 T21(单链表实现)
/*** 用顺序表实现 王道P41 T21** point:* 快慢指针的思想** ①算法思想:* 设置一个快指针,一个慢指针,* 如果没有环,那么快指针一定会先走到 NULL(没必要判断慢指针了),直接 return false,* 如果有环的话,两个指针一定会相遇。** ②数据结构:* typedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;** ③算法设计*/#include <stdio.h>
#include <iostream>typedef struct LNode{int data;struct LNode* next;
}LNode,*LinkList;bool IsCycle(LinkList L){LinkList fast = L;LinkList slow = L;while(fast && fast -> next){fast = fast -> next -> next;slow = slow -> next;if(slow == fast)return true;}//当 fast == NULL 或者 fast -> next == NULL 时,说明肯定没有环return false;
}
王道书P41 T21(单链表实现)相关推荐
- 王道书 P41 T19(循环单链表实现)
/*** 用链表实现 王道P41 T19** ①算法思想:* 不断地从 L 中找到最小值输出并删除,* 直到 L -> NEXT = L 结束.** ②数据结构:* typedef struct ...
- 王道书P41 T24(单链表实现)
/*** 用链表实现 王道P41 T24** ①算法思想:* 首先创建一个(n+1)大小的数组,数组下标用来保存0到n大小的data,数组存储的元素用来标记此元素的abs是否出现过,刚开始初始化为 0 ...
- 王道书P41 T22(单链表实现)
/*** 用链表实现 王道P41 T22** ①算法思想:* 首先让第一个指针到达正数第 k 个位置,然后再另第二个指针从头开始和第一个指针一起跑,* 当第一个指针空时,第二个指针就到达了倒数第 k ...
- C语言实现单链表(有源代码哦)专为小白!!!
首先,第一次在学校里学习数据结构与算法的时候,大家可能会发现抄书上的代码建议无法实现相应的功能(至少小编是这样的,直到放寒假的时候才实现第一个算法).今天教大家手把手实现书上的单链表,希望能对大家数据 ...
- 2023王道考研数据结构第二章---单链表
2.3 单链表 2.3.1 单链表的定义 什么是单链表? typedef关键字:数据类型重命名 typedef <数据类型> <别名> 如: typedef int zheng ...
- 线性表之链表复习(仅王道单链表题目)
考研408复习,如发现任何错误,请私聊,不胜感谢 单链表代码已更新完毕. 如下: #include <iostream> #include <algorithm> #inclu ...
- 王道代码版单链表头插法,不带头的头插法,尾插法,不带头的尾插法的总结
在编译器上面编译发现很容易控制台打印不出来,这可能就是细节所在,但是网上也没有很全的全代码输出的案例.我做题的感觉写的是对的其实并不对,你只是第六感感觉是对的仅此而已!!!要注意引以为戒,下面总结一下 ...
- (王道408考研数据结构)第二章线性表-第三节3:循环单链表和循环双链表
文章目录 一:循环链表定义 二:循环单链表 三:循环双链表 一:循环链表定义 循环链表:规定好头尾结点的指向形成成环状 循环单链表:其尾节点的next指针由原本的空改为指向头结点 循环双链表:其尾节点 ...
- (王道408考研数据结构)第二章线性表-第三节1:单链表的定义及其操作(插入和删除,建立之尾插和头插)
文章目录 一:单链表相关 (1)单链表的定义 (2)头指针与头结点 二:单链表代码描述 三:单链表的初始化 四:单链表的插入 五:单链表的删除 六:单链表查找 (1)按位查找 (2)按值查找 七:单链 ...
最新文章
- python 路径双斜杠问题
- matlab消去前一个图,各位matlab高手,如何从2个3元方程中消去一个变量,然后做3维图形~...
- wxWidgets:基于 XML 的资源系统 (XRC)
- 关于停断电后电脑自动开机重启的问题
- 日常生活开支记账明细_深圳公司如何记账报税代理记账报税的流程以及所需的资料...
- stm32f407网页服务器,STM32F407单片机通过USR-LTE-7S4模块和服务器进行4G通信
- javq接口_java 接口详解
- Xenon构建MySQL高可用
- springboot单元测试_springboot2.x基础教程:单元测试
- C# 读取XML 写入XML 读写XML
- 7.10 添加房间参数
- html百度地图导航起点默认定位位置,百度地图API的自动定位路线查询
- 【实用】MAC电脑如何进行截图,mac下QQ截图工具的用法
- 计算机网络七层体系结构
- 电脑故障维修判断指导大全
- cqyz oj | 【训练题】铲雪车问题
- pe制作linux硬盘的镜像文件_用WindowsPE制作的启动U盘或移动硬盘安装cent os 6.2
- Vue 按enter键实现登陆 过程
- 获奖感想和Java学习总结
- Lumerical---FDE中的金属边界条件仿真