設計連結串列的實現。您可以選擇使用單鏈表或雙鏈表。單鏈表中的節點應該具有兩個屬性：val 和 next。val 是當前節點的值，next 是指向下一個節點的指標/引用。如果要使用雙向連結串列，則還需要一個屬性 prev 以指示連結串列中的上一個節點。假設連結串列中的所有節點都是 0-index 的。

在連結串列類中實現這些功能：

get(index)：獲取連結串列中第 index 個節點的值。如果索引無效，則返回-1。
addAtHead(val)：在連結串列的第一個元素之前新增一個值為 val 的節點。插入後，新節點將成為連結串列的第一個節點。
addAtTail(val)：將值為 val 的節點追加到連結串列的最後一個元素。
addAtIndex(index,val)：在連結串列中的第 index 個節點之前新增值為 val 的節點。如果 index 等於連結串列的長度，則該節點將附加到連結串列的末尾。如果 index 大於連結串列長度，則不會插入節點。如果index小於0，則在頭部插入節點。
deleteAtIndex(index)：如果索引 index 有效，則刪除連結串列中的第 index 個節點。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/design-linked-list
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

public class Solution {

}


class Node {

    int val;
    Node next;
}


class MyLinkedList {

    private Node head;

    private int len;

    public MyLinkedList() {
        head = new Node();
        len = 0;
    }

    public int get(int index) {
        index++;
        if (index >= 1 && index <= len) {

            Node x = head;
            while (index > 0) {
                index--;
                x = x.next;
            }
            return x.val;

        } else return -1;


    }

    public void addAtHead(int val) {
        Node node = new Node();
        node.val = val;
        node.next = head.next;
        head.next = node;
        len++;
    }

    public void addAtTail(int val) {
        Node x = head;
        while (x.next != null) {
            x = x.next;
        }
        Node t = new Node();
        t.val = val;
        t.next = null;
        x.next = t;
        len++;
    }

    public void addAtIndex(int index, int val) {

        if (index < 0) {
            addAtHead(val);
        } else if (index == len) {
            addAtTail(val);
        } else if (index > len){

        } else {
            Node x = head;
            while (index > 0) {
                x = x.next;
                index--;
            }
            Node t = new Node();
            t.val = val;
            t.next = x.next;
            x.next = t;
            len++;
        }

    }

    public void deleteAtIndex(int index) {
        index++;
        if (index >= 1 && index <= len) {
            Node x = head;

            while (index > 1) {
                x = x.next;
                index--;
            }
            x.next = x.next.next;
            len--;
        }
    }
}

/**
 * Your MyLinkedList object will be instantiated and called as such:
 * MyLinkedList obj = new MyLinkedList();
 * int param_1 = obj.get(index);
 * obj.addAtHead(val);
 * obj.addAtTail(val);
 * obj.addAtIndex(index,val);
 * obj.deleteAtIndex(index);
 */
 

太蠢了，很久沒寫連結串列的，都快忘完了，居然要弄個節點的類都忘記了。

嗯，後來寫的時候發現不對才改過來。

提交後又一堆錯誤。

改了之後。總算完成。

這麼簡單的題目，哎，還是得練啊。確實，時間這東西，趁著有空不學的話，想以後學，永遠不知道後來有什麼新的事情來了，後面又沒時間學。哎，不能拖延，有空就寫寫部落格，加油。

本文來自部落格園，作者：五行缺知識，轉載請註明原文連結：https://www.cnblogs.com/wyw123456/p/15806876.html