双向链表（double linked list）中每个元素都是一个对象，每个对象有一个关键字key与两个指针：next and prev。next指向链表的后一个元素，prev指向前驱元素。

单链接的链表（singly linked）省略每个链表的prev指针

循环链表（circular list）表头元素的prev指针指向表尾元素，表尾元素的next指向表头元素。

现假设所处理的链表是未排序且双链接的。

哨兵

哨兵在链表中是一个重要的概念，哨兵是一个哑对象，作用是简化边界条件的处理，他使一个常规的双向链表变成一个有哨兵的双向循环链表。哨兵L.nil的next指向L.head, L.prev指向L.tail, 同样的，L.tail的next指向L.nil，L.head的prev指向L.nil.

这样，便没有了L.head的描述，而变成了L.nil.next, 同样的， L.tail也变成了L.nil.prev.

使用哨兵虽然不能降低渐进时间界，但可以使代码简洁。

链表_第10章_基本数据结构_算法导论相关推荐

探花交友_第10章_实现推荐功能
探花交友_第10章_实现推荐功能文章目录探花交友_第10章_实现推荐功能 1.了解推荐系统 1.1.什么是推荐系统? 1.2.电商是推荐系统的先行者 1.3.推荐系统业务流程 1.4.协同过滤推荐 ...
探花交友_第10章_搭建后台系统（新版）
探花交友_第10章_搭建后台系统(新版) 文章目录探花交友_第10章_搭建后台系统(新版) 1.1 概述 1.2 API网关 1.2.1 搭建网关依赖引导类跨域问题配置类配置文件测试 1. ...
系统架构师学习笔记_第六章（下）_连载
系统架构师学习笔记_第六章(下)_连载 6.3 基于 UML 的软件开发过程 6.3.1 开发过程概述 UML 是独立于软件开发过程的,能够在几乎任何一种软件开发过程中使用.迭代的渐进式软件开发过程 ...
第四章串（数据结构与算法）
第四章串[数据结构与算法] 配套资源下载第4章串 4.1应用实例 4.2串及其运算 4.2.1串的基本概念 4.2.2 串的基本运算 4.3串的存储结构及实现 4.3.1 定长顺序串 4.3.2 ...
给定一个n节点的二叉树，写出一个O(n)时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）
给定一个n节点的二叉树,写出一个O(n)时间非递归过程,将该树每个节点关键字输出,可以使用一个栈作为辅助数据结构 (算法导论第十章10.4-3) template<typename T> ...
第10章基础API与常见算法
第10章基础API与常见算法学习目标了解数学相关API 了解日期时间API 了解系统类API 掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API 熟练掌握StringBuil ...
Python数据结构与算法（1.1）——数据结构与算法导论
Python数据结构与算法(1.1)--数据结构与算法导论 0. 学习目标 1. 数据结构概述 1.1 什么是数据结构 1.2 逻辑结构和物理结构 1.3 抽象数据类型 1.4 数据结构学习的必要性 ...
java 判断框架类型_第10章-验证框架 --- 验证器类型
第10章-验证框架 --- 验证器类型可以把验证器分为两个类型: 字段验证器和动作验证器. 字段验证器:只验证提交的表单内的单个字段. 动作验证器:一般验证提交的表单内多个字段的关系.(比如,录入产 ...
明解C语言入门篇_第10章_指针
前言本文为业余学习<明解C语言入门篇>的记录,包含代码清单和练习题. 开始学习时间:2022年8月21日 +++++++++++++++++++++++++++++++ 第1章初识C语 ...
简单线性回归截距假设检验_第10章简单线性回归分析思考与练习参考答案
第10章简单线性回归分析思考与练习参考答案一.最佳选择题 1．如果两样本的相关系数r1?r2,样本量n1?n2,那么( D ). A. 回归系数b1?b2 B．回归系数b1?b2 C. 回归系数 ...

链表_第10章_基本数据结构_算法导论

哨兵

链表_第10章_基本数据结构_算法导论相关推荐

最新文章

热门文章