没有合适的资源?快使用搜索试试~ 我知道了~
约瑟夫环leetcode-algorithm-learn-start:算法学习开始
共14个文件
java:10个
gitignore:1个
md:1个
需积分: 5 0 下载量 146 浏览量
2021-07-06
17:06:12
上传
评论
收藏 278KB ZIP 举报
温馨提示
约瑟夫环 leetcode algorithm-learn-start 总结 一、什么是链表? 1.和数组一样,链表也是一种线性表。 2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。 二、为什么使用链表?即链表的特点 1.插入、删除数据效率高O(1)级别(只需更改指针指向即可),随机访问效率低O(n)级别(需要从链头至链尾进行遍历)。 2.和数组相比,内存空间消耗更大,因为每个存储数据的节点都需要额外的空间存储后继指针。 三、常用链表:单链表、循环链表和双向链表 1.单链表 1)每个节点只包含一个指针,即后继指针。 2)单链表有两个特殊的节点,即首节点和尾节点。为什么特殊?用首节点地址表示整条链表,尾节点的后继指针指向空地址null。 3)性能特点:插入和删除节点的时间复杂度为O(1),查找的时间复杂度为O(n)。 2.循环链表 1)除了尾节点的后继指针指向首节点的地址外均与单链表一致。 2)适用于存储有循环
资源推荐
资源详情
资源评论
收起资源包目录
algorithm-learn-start-master.zip (14个子文件)
algorithm-learn-start-master
src
main
java
algo
list
array
Array.java 49B
Test.java 906B
linked
SinglyLinkedList.java 8KB
utils
LinkedListUtils.java 584B
LinkedListRecursionUtils.java 455B
node
LinkedNode.java 434B
DulNode.java 335B
LinkedListAlgo.java 3KB
lru
LRUBasedArray.java 4KB
LRUBaseLinkedList.java 4KB
数据结构与算法.xmind 265KB
README.md 4KB
pom.xml 821B
.gitignore 204B
共 14 条
- 1
资源评论
weixin_38748718
- 粉丝: 6
- 资源: 912
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功