1. Node節點

public class Node<T> {private Node<T> pre;private Node<T> next;private T data;public Node() {}public Node getPre() {return pre;}public void setPre(Node pre) {this.pre = pre;}public Node getNext() {return next;}public void setNext(Node next) {this.next = next;}public T getData() {return data;}public void setData(T data) {this.data = data;}public Node(Node pre, Node next, T data) {this.pre = pre;this.next = next;this.data = data;}
}

2.MyLinkedList

public class MyLinkedList<T>{private Node<T> head;private Node<T> tail;private int size;public MyLinkedList() {}public MyLinkedList(Node<T> head) {this.head = head;}public void add(T data) {if (head == null) {Node<T> node = new Node<>();node.setData(data);head = node;tail = node;} else {Node<T> node = new Node<>();node.setData(data);node.setPre(tail);node.setNext(null);tail.setNext(node);tail = node;}size++;}public int size() {return size;}public T get(int index) {if (index < 0 || index >= size) throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);Node<T> node = head;for (int i = 0; i < index; i++) {node = node.getNext();}return (T)node.getData();}
}

3. LinkedListTest 測試類

public class LinkedListTest {/*** 內部類可以訪問外部類的所有成員，包括私有成員。根據定義的位置分為：* 1.成員內部類（最常用）* 2.靜態內部類* 3.局部內部類* 4.匿名內部類* 形象地比喻，內部類像是“遙控器的電池”* 想象一下，你買了一臺空調，它配有一個遙控器（內部類）* 遙控器可以控制空調，就像內部類可以訪問外部類的屬性* 如果遙控器有電池倉（匿名內部類），可以插入具體電池（一個臨時的實現）** 何時使用內部類？* 內部類只為外部類服務，不需要被外部調用* 需要訪問外部類的私有成員時，* 代碼結構上是一種強關聯的邏輯組織。*/public static void main(String[] args) {MyLinkedList<String> list = new MyLinkedList<>();list.add("aa");list.add("bb");list.add("cc");String result = list.get(1);System.out.println(result); //輸出bb}
}