2018-09-07:数组和链表

一、链表结构: (物理存储结构上不连续,逻辑上连续;大小不固定)           

概念:链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。                        数据域:存数数据元素信息的域。                                                                                        指针域:存储直接后继位置的域。                                                                        链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来。链式存储结构的线性表称为链表

链表类型:根据链表的构造方式的不同可以分为:

单向链表、单向循环链表、双向循环链表

链表

数组、ArrayList、List、LinkedList的区别

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 转自:http://blog.csdn.net/oreo_go/article/details/52116214 ...
    YYT1992阅读 4,673评论 0 4
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,304评论 0 13
  • 大学的时候不好好学习,老师在讲台上讲课,自己在以为老师看不到的座位看小说,现在用到了老师讲的知识,只能自己看书查资...
    和珏猫阅读 5,312评论 1 3
  • 爱的太热烈 散的太快 高傲的活着 亦如高傲的死 唯独于你 卑微且深沉
    lilith_sun阅读 1,274评论 0 0
  • 今天是胜坨镇实验小学2018年春季田径运动会的第一天!因为工作问题我没能亲临现场为孩子加油助威,也没能为运动...
    永胜巴高青阅读 3,828评论 1 3