算法1.3(2)

  • 链表,是数组的一种重要替代方法

    • 实现:

      private class Node{
        Item item;
        Node next;
      }
      
    • 遍历:

      for(Node x = firstNode; x != null; x = x.next){...}
      
  • 基于链表的栈

    • 可以处理任何类型的数据
    • 所需空间与集合大小成正比
    • 操作时间与集合大小无关
  • 基于链表的队、包

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,288评论 0 16
  • 链表 概念 说到链表,coder们都不会陌生,在日常开发中或多或少都会用到它。它是链式存储的线性表,简称链表。链表...
    扈扈哈嘿阅读 2,089评论 0 5
  • 课程介绍 先修课:概率统计,程序设计实习,集合论与图论 后续课:算法分析与设计,编译原理,操作系统,数据库概论,人...
    ShellyWhen阅读 2,343评论 0 3
  • 今个听一个出租车司机唠叨说:“这几天,我一直在琢磨,开着政府检验合格的车、烧着政府说达标的油、贴着政府发给的环保排...
    示兄东子阅读 75评论 0 0