List

  • 链表是由节点(Node)组成的线性集合,每个节点可以使用指针指向其它节点。它是一种包含多个节点的,能够表示序列的数据结构。

  • 单向链表 : 链表的节点仅指向下一个节点,并且最后一个节点指向空(null)。

  • 双向链表 : 每个节点具有两个指针p,n,使用p指向前一个节点,n指向下一个节点;最后一个节点的n指针指向null。

  • 循环链表 : 每个节点指向下一个节点并且最后一个节点指向第一个节点的链表。

  • ** 时间复杂度:**

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

推荐阅读更多精彩内容