谈谈自己对链表的理解
来源:互联网 发布:成都网络车新规 编辑:程序博客网 时间:2024/06/05 00:36
先说一个大概念。物理结构区分数据结构?分为顺序存储. 链式存储、(逻辑上区分就是集合。线性。树形。图形)
1.什么是链表?它是有数据域和和指针域组成。那么什么是数据域?就是存储数据的区域。那么什么是指针域?指针域其实就是指针。用来标记此数据的相邻位置的数据。
那么数据域+指针域就是一个结点。那么N个结点组成的就是链表。(线性的组成。就是一个挨一个)。
2.链表有哪些?一般数据结构基本都是。list arraylist 等。
3.链表作用优点?优点就是从空间复杂度和时间复杂度来说。查找会差与顺序存储。O(n)。插入和删除优于顺序结构O(1),空间复杂度。不需要提前分配。不受限制
单链表和双链表区别就是。指针域一个俩个的区别。单的是只有一个指针域,用来指下个结点。但是双链表也有另一个指针域用来指上一个结点。
阅读全文
0 0
- 谈谈自己对链表的理解
- 谈谈自己对代码结构的理解
- 先谈谈自己对启动代码的理解和感想
- 谈谈自己对java访问控制的理解
- 面试题:谈谈自己对spring的理解
- 自己谈谈对java堆和栈的理解
- 谈谈我自己对android开发的理解
- 简单谈谈自己对SSH框架的理解
- 谈谈自己对文件描述符的理解
- 谈谈自己对正则化的一些理解~
- 谈谈自己对教育的理解(K12)
- 谈谈自己对正则化的一些理解
- 谈谈对原型链的理解
- 谈谈对后台的理解
- 谈谈对jnlp的理解
- 谈谈对Handler 的理解
- 谈谈对BPM的理解
- 谈谈对margin的理解
- 熊猫学猿--第五竹(输出)
- PHP实现保留两位小数的三种方法
- @Scope、@Singleton源码翻译
- 怎么学习C++
- 读《一碟腌菜》
- 谈谈自己对链表的理解
- 数据结构--线性表的顺序表示及操作
- 将相同后缀的所有文件复制到指定的路径下
- Layui 代码装饰器
- 块级元素
- Codeforces Round #441 E. National Property (2-sat tarjan后输出任意一组合法解)
- 面试之单例模式
- ajax回调函数中获取到的日期类型为时间戳
- framework7 UI组件对照表