一、什么是链表
我们一般用数组来表示的一窜数据。那我们是通过数组来存入数据呢。这个大家都知道-->就是通过下标的形式。(从下标0依次往下添加)。
而链表就没有下标这种概念。它是可以说是一个节点模型。一个节点模型一般包括我们想要存放的<T> value(比如数组里面的一个一个的数字)和指向下一个Node节点的next(next-->指向下一个节点)。
节点模型所需要的value和指向下一个next这些属性我们可以创建在一个Node类里,这样其他类想要调用的时候,可以实例这个Node类,这个类可以写成这样。就一个我们想存放的值和指向下一个节点的next并且设置了get,set,toString方法(这里用到了泛型,如果想直接用数字的话,就把泛型设置成Integer就好了,我这里是方便存放其他类的对象)。
public class Node<T> {
private T t;
private Node<T> next;
public T getT() {
return t;
}
public void setT(T t) {
this.t = t;
}
public Node<T> getNext() {
return next;
}
@Override
public String toString() {
return "Node{" +
"t=" + t +
", next=