List

作者: azmohan | 来源:发表于2017-06-05 23:54 被阅读4次
  1. c# List<int> 转 string 以及 s
  2. php redis list
  3. 【Python爬虫】- 第4天列表、元组、集合练习题
  4. Python学习笔记(四)
  5. Android 比较两个集合中的不同元素
  6. JAVA中list的应用+理解
  7. 列表
  8. Python list总结
  9. new为指针
  10. List、 List、 List三者的区别
    • 链表是由节点(Node)组成的线性集合,每个节点可以使用指针指向其它节点。它是一种包含多个节点的,能够表示序列的数据结构。

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

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

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

    • ** 时间复杂度:**

      • 索引: O(n)
      • 搜索: O(n)
      • 插入: O(1)
      • 移除: O(1)

    相关文章