当前位置:   article > 正文

数据结构-链表

数据结构-链表

目录

单向链表

双向链表

循环链表


链表采用不连续的存储单元,由若干个节点组成,每个节点由一个元素和一个指向另一个节点的引用组成, 具有查询慢、插入快的特点。效率上:读取O(n)、更新O(1)、插入O(1)、删除O(1) 。

链表的数据存储在节点(Node)中,是一种递归的数据结构

  1. Public Class Node{
  2. E e
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/515487
推荐阅读
相关标签
  

闽ICP备14008679号