这篇博客就以我的理解来浅谈一下什么是链表以及为什么要用链表。
为了引入链表的概念,我们先说为什么要用链表;
链表和数组很像,但是数组具有一些弊端,链表就是为了解决这些弊端而存在的。
数组的弊端
我们如果要存储一个类型的数据,那么我们需要创建一个数组,然后把这些数据存入这个数组。
但是这样做有一个弊端,我们知道一个数组一旦初始化了就无法改变其长度了,所以我们无法随意地改变这个数组的长度;
例如:
int[] arr=new int[10];
此时我们初始化了一个长度为10的int数组;
int[] arr=new int[10];
int len=10;
for(int i=0;i<len;i++){
arr[i]=i;
}
如果我们只存10个以及10个以下的元素,这样做当然可以,但我们遇到的问题往往都要后续向里面加东西进去,例如一个公司开始有8个员工,我们用一个长度为10的String数组可以存下,但后续又来了5个员工,这样我们的数组就存不下了。
有同学可能就要说了,那我直接初始化一个长度为10000的数组,这总存的下了吧。但是这样做就有点浪费资源、浪费内存了。
什么是链表
为了解决上面的弊端,我们就引入了链表,当然你如果想用集合也行,但这里主要讲链表;
链表的原理
链表的原理就像火车一样,火车的一节节车厢是由车厢间链子连接起来的。
链表也是由一个个节点连接起来的,每个节点包括数据和指向下一个节点地址的指针,中间的链子就是一个个指针。
我们可以像下面一样建立一个节点类,将多个节点连接起来就形成了一个链表:
private class Node{
//数据
T item;
//指向下一个结点
Node next;
//构造器
public Node(T item,Node next){
this.item = item;
this.next = next;
}
public Node(T item){
this.item = item;
}
}
下面是原理示意图:
链表的头节点head一般是没有数据的,只有指向第一个节点的指针,尾节点tail的指针指向null。
这样我们如果要在里面加入元素就不需要担心装不下的问题了,只需要改变一下节点的指针就能完成增加和减少元素的操作。
链表的实现以及一些简单的方法实现
本篇博客就只介绍了链表的原理,若要了解如何实现,请转到我的另一篇博客,链接如下:
链接: link