2.3-6循环链表

news/2024/11/29 18:05:46/

 原理的单链表和循环单链表的区别:

 

 

 初始化循环单链表时,使头节点next指针指向头节点。

判断循环单链表是否为空。

对比:

单链表:if(L->next == NULL)

双链表:if(L->next==L)

判断循环单链表的结点p是否为表尾结点

 

 

循环双链表:

 表头结点的prior指向表尾节点;

表尾结点的next指向头节点;

 

这段node在执行的时候,在双链表中p为最后一个节点的时候,指向的是NULL,但是循环双链表在这段代码是适用的。

同样当删除结点的时候:
 

 指向了头节点的前驱指针。

 

 

 

 


http://www.ppmy.cn/news/41599.html

相关文章

「 操作系统 」聊聊进程调度算法

「 操作系统 」聊聊进程调度算法 图文并茂!谈谈进程调度那些算法 Cone 进程调度/页面置换/磁盘调度算法 xiaolinCoding 图解经典的进程调度算法 飞天小牛肉 文章目录「 操作系统 」聊聊进程调度算法一、进程调度的定义二、非抢占式调度算法先到先服务 FCFS最短作业优…

主流Java组件和框架

WEB 容器 Tomcat https://tomcat.apache.org/ Jetty https://www.jetty.com/ JBoss https://www.jboss.org/ Resin https://caucho.com/products/resin 数据库 H2 https://h2database.com/ SQLite https://www.sqlite.org/ MySQL https://www.mysql.com/ Oracle https://www…

7.Easyexcel的使用

七.Easyexcel的使用 1.为什么程序中需要使用excel 2.技术选型 3.具体使用 七.Easyexcel的使用 1.为什么程序中需要使用excel 企业用excel表格导入批量数据保存日志出勤记录等不变数据异构系统间数据传输 PHP系统无法访问数据库,开发JAVA系统来增加功能&#xf…

Java常见异常总结

JAVA常见异常总结 文章目录JAVA常见异常总结空指针异常:Java.io.NullPointerException异常介绍:解决办法:数字格式异常:java.lang.NumberFormatException: For input string: "xxxxx"异常介绍&am…

【FPGA-DSP】第五期:FFT调用流程

目录 1. matlab输入信号编写 2. Simulink开发 2.1 模块搭建 2.2 Simulink运行 2.3 matlab信号处理 拓:输入信号位数改变 本章节主要说明如何在system generator中使用fft模块,话不多说,看操作: 参考教程第5期 - FFT调用流…

Vue3 Element-plus el-menu无限级菜单组件封装

对于element中提供给我们的el-menu组件最多可以实现三层嵌套,如果多一层数据只能自己通过变量去加一层,如果加了两层、三层这种往往是行不通的,所以只能进行封装 效果图一、定义数据 MenuData.ts export default [{id: "1",name:…

一文看懂多模态大型语言模型GPT-4

文章目录前言什么是GPT-4GPT-4 VS GPT-3.5GPT-4与其他模型对比GPT-4视觉输入GPT-4局限性写在最后前言 近日,OpenAI发布了最新版的生成预训练模型GPT-4。据官方介绍,最新一代的模型是一个大模型,性能比CPT-3.5强悍很多,不仅仅是接…

【LeetCode算法成长之路】Java字符串相关类总结与经典题目分析

前言 本文小新为大家带来 Java字符串相关类总结与经典题目分析 相关知识,具体内容包括不可变字符序列String介绍(包括:String 的特性,String 的构造器,String 与其他结构间的转换,String 的基本常用方法&am…