什么是跳表 跳表全称为跳跃列表,它允许快速查询,插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间...[作者空间]
数据结构与算法 一 简介 单链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。image 1.1 结点...[作者空间]
数据结构与算法 1. 单链表的结点结构 data域:存储数据元素信息的域称为数据域; next域:存储直接后继位置...[作者空间]
1.限制与要求 不允许修改链表结构。 时间复杂度O(n),空间复杂度O(1)。 2.思考 2.1判断是否有环 如果...[作者空间]