首页 > 其他 > 详细

链表数据类型

时间:2021-03-04 23:10:34      阅读:27      评论:0      收藏:0      [点我收藏+]

单链表node节点具有两个属性

  • 存储的数据
  • 下一个节点的地址
    链表优缺点
  • 优点:随机增删元素效率较高(因为增删元素不涉及到大量的元素位移)
  • 缺点:查询效率较低,每一次查找某个元素都需要从头节点开始进行遍历

在开发中,如果遇到随机增删集合中的元素相关业务较多时,建议使用linkedList

1.LinkedList集合是双向链表
2.对于链表数据结构来说,随机增删的效率较高,查询检索的效率较低
3.链表中的元素在空间存储上,内存地址是不连续的

链表数据类型

原文:https://www.cnblogs.com/UltraBlast/p/14482351.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!