Java教程

【数据结构与算法】链表

本文主要是介绍【数据结构与算法】链表，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

链表的特点

  1. 在内存中可以存在任何地方，不要求连续。
  2. 插入删除速度快
  3. 内存利用率高，不会浪费内存
  4. 大小没有固定，拓展很灵活。
  5. 不能随机查找，必须从第一个开始遍历，查找效率低
  6. 链表（Linked list）是一种真正的动态的数据结构
  7. 链表是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针
  8. 使用链表结构可以克服数组需要预先知道数据大小的缺点，但增加了结点的指针域，空间开销比较大
  9. 链表允许插入和移除链表上任意位置上的节点，但是不允许随机存取
  10. 链表有很多种不同的类型：单向链表，双向链表以及循环链表
这篇关于【数据结构与算法】链表的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航