SinglyLinkedList och Nod-referensen till nästa nod.

public void addToHead(String data) {
        Node newHead = new Node(data);
        Node currentHead = this.head;
        this.head = newHead;
        if (currentHead != null) {
            this.head.setNextNode(currentHead); // Refererar det nya huvudet till det förra huvudet(?)
        }
    }

class Node {
     int key;  // Bara för att fylla ut noden med någon form av data
     Node next;   // Här har next en referens till en annan nod
}

public class Node {
    String data;
    Node next;

    public Node(String data) {
        this.data = data;
        this.next = null;
    }

    public void setNextNode(Node node) {
        this.next = node;
    }

    public Node getNextNode() {
        return this.next;
    }
}

let arr = [1,2,3,4];

const firstNumber = arr[0];
const lastNumber = arr[3];

arr[3] = firstNumber;
arr[0] = lastNumber;

console.log(arr); // prints [4,3,2,1]

linkedlist.add(2, 1337);

for (int i = 2; i < array.length-1, i++) array[i+1] = array[i];
// PS i java kan inte en vanlig array växa dynamiskt
array[2] = 1337;

System.arraycopy(array, 2, array 3, array.length-3); // tror detta fungerar