鏈表
之前看過了動態數組,棧和隊列,雖然我們把第一個叫做動態數組,但是,他們的底層實質上還是靜態數組。靠
resize來實現動態數組。而鏈表是真正的數據結構
- 鏈表需要一個節點。
- 數據存儲在鏈表中
相當於是一串火車,將數據放在車廂中,兩個車廂之間還需要一個個節點來相互串聯。
優點:實現了真正的動態。
缺點:無法進行隨機訪問
public class LinkedList<E> {
private class Node {
public E e;
public Node next;
public Node(E e) {
this(e, null);
}
public Node(E e, Node next) {
this.e = e;
this.next = next;
}
public Node() {
this(null, null);
}