线性结构:链表(1)

发布时间:2026/11/6 1:33:46

线性结构:链表(1) 1.链表基础概念本质物理上不连续但是逻辑上连续的线性数据结构1.如何让两个不连续的内存空间存在逻辑上的联系让每个空间分成两个存储空间数据域指针域区域一存放数据区域二存放下一块内存地址空间的地址链表的重要特性1.链表的最后一个节点中的指针域总是存放NULL2.分类2.1单向链表和双向链表单向链表节点只有一个指针域指向下一个节点优点简单易理解缺点只能从前往后查找数据双向链表节点中有一个数据域但是有两个指针域一个指针域指向下一个节点另一个指针域指向上一个节点优点节点的查找与增删非常灵活缺点实现起来稍微复杂增加存储负担多了一个指针域2.2循环链表和非循环链表非循环链表单向指针域总是指向下一个节点最后一个节点总是指向空表示结束单向非循环链表双向头节点的prev指向空最后一个节点的next指向空双向非循环链表循环链表单向末尾节点的next总是指向头节点单向循环链表双向末尾节点的next总是指向头节点头节点的prev总是指向末尾节点双向循环链表2.3带头链表和不带头链表带头链表头节点中不存放数据单纯当作链表起始点存在不带头链表头节点中也存放数据并没有固定的节点
延伸阅读

更多相关文章

2026/11/6 1:33:46

工业 Qt 上位机全套开源库分类清单,随手而来的便利

今天来盘一下工业 Qt 上位机常用开源库分类。列个大概的清单(工控场景全覆盖,分通讯、数据解析、界面、日志、存储、协议、工具、嵌入式适配) 结合我这些年做 Qt 工控、Modbus 设备、RK 嵌入式、Windows 上位机的开发场景,以下是工…

2026/11/6 1:28:46

【WebSocket】WebSocket 与消息队列(如 Kafka、RocketMQ)如何结合,构建可靠的异步实时通信系统?

WebSocket 与消息队列融合架构:金融行情推送系统的高可靠实时通信设计 用户问题原文:WebSocket 与消息队列(如 Kafka、RocketMQ)如何结合,构建可靠的异步实时通信系统? 在构建金融行情推送系统时,我们曾因架构设计不当导致严重生产事故:当市场开盘瞬间百万级用户同时连…

2026/11/6 1:33:46

6步走通 lego 开源贡献:ACME 证书客户端的参与开发指南

6步走通 lego 开源贡献:ACME 证书客户端的参与开发指南 【免费下载链接】lego Lets Encrypt/ACME client and library written in Go 项目地址: https://gitcode.com/gh_mirrors/le/lego lego 是一个用 Go 编写的 ACME 客户端与库,帮你的站点自动…

2026/11/6 1:33:46

Rabbitmq Management管理界面介绍

一、Overview Connections Channels Exchanges Queues and Streams Admin这些菜单分别对应RabbitMQ的整体状态、客户端连接、消息通道、交换机、队列以及系统管理等功能Rabbitmq中一条完整的消息传递流程通常如下生产者 ↓ Connection ↓ Channel ↓ Exchange ↓ Binding ↓ Qu…

2026/11/6 1:33:46

线性结构:链表(1)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/6 1:33:46

工业 Qt 上位机全套开源库分类清单,随手而来的便利

今天来盘一下工业 Qt 上位机常用开源库分类。列个大概的清单(工控场景全覆盖,分通讯、数据解析、界面、日志、存储、协议、工具、嵌入式适配) 结合我这些年做 Qt 工控、Modbus 设备、RK 嵌入式、Windows 上位机的开发场景,以下是工…

2026/11/5 15:39:06

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/4 21:04:25

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/6 1:03:39

MCU晶振电路设计全解析:从负载电容计算到PCB布局调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/5 15:39:06

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/4 21:04:25

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑