发表于： 2019-12-04 22:41:36
1 1266
今日完成
- 一维数组和链表差异
- 一维数组
- 数据顺序：通过元素紧密排列的特性，管理元素先后顺序盒子’：位置打乱——>顺序信息消失
- 链表
- 数据顺序：各元素自由排列，无论数据存储位置如何变更也可以正确管理各数据顺序
- 一维数组
- 单向链表
- 特点
- 多个结点之间，通过地址进行连接
- 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
- 增删元素快
- 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域
- 特点
- 双向链表
- 链表的元素
- 链表的元素
- 查询慢，增删快
- 查询慢：比如访问第五个元素
- 1.读取第1个元素
- 2.读取第1个元素的NEXT指针指向的第2个元素
- 3.读取第2个元素的NEXT指针指向的第3个元素
- 4.读取第3个元素的NEXT指针指向的第4个元素
- 5.读取第4个元素的NEXT指针指向的第5个元素
- 数据插入
- 插入一份新数据只需要把插入位置原来的连接去掉，让前后两份数据连上新数据就可以了
- 无论插入位置的后面是1000份数据还是10000份数据，都只需要进行一次“断开绳子，连上新数据”
- 数据删除
- 无论删除的数据后面有多少数据，都只需要把这份数据和前后的连接去掉，把前后数据直接连接起来就可以了
- 无论删除的数据后面有多少数据，都只需要把这份数据和前后的连接去掉，把前后数据直接连接起来就可以了
- 查询慢：比如访问第五个元素
明日计划
开始复盘
返回列表
评论