数据结构笔记总结(3.1)什么是链表

线性数据结构

前面我们学习的其实都是静态数组

链表,和其他数据结构都不同,它是一种真正的动态数据结构。

为什么链表很重要

  • 是数据结构学习的重点,也是难点
  • 最简单的动态数据结构
  • 更深入的理解引用(或者指针)
  • 更深入的理解递归
  • 辅助组成其他数据结构

链表 Linked List

数据存储在“节点”(Node)中,通常包含了两部分内容,一部分是存储我们真正的数据,另外一部分指向下一节点。

  • 优点:真正的动态,不需要处理固定容量的问题
  • 缺点:丧失了随机访问的能力

数组和链表的对比

数组

  • 数组最好用于索引有语意的情况。scores[2]
  • 最大的优点:支持快速查询

链表

  • 链表不适合用于索引有语意的情况
  • 最大的优点:动态

代码演示

接下来简单创建一下链表,新建一个类实现链表这种数据结构

public class LinkedList {

    private class Node{
        public E e;
        public Node next;

        public Node(E e, Node next){
            this.e = e;
            this.next = next;
        }

        public Node(E e){
            this(e, null);
        }

        public Node(){
            this(null, null);
        }

        @Override
        public String toString(){
            return e.toString();
        }
    }

}

源码下载

[dm href=’https://www.jikewenku.com/product/1487.html’]下载地址[/dm]

导航目录

[dm href=’https://www.jikewenku.com/geeknote/2241.html’]查看导航[/dm]

本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
极客文库 » 数据结构笔记总结(3.1)什么是链表

Leave a Reply

欢迎加入「极客文库」,成为原创作者从这里开始!

立即加入 了解更多