Linked List

Programmierung2/src/Linked_List/ElementList.java

@@ -0,0 +1,82 @@
+package Linked_List;
+
+public class ElementList {
+	Node head;
+	
+	// ADD Methoden
+	public void addAtIndex(int value, int index) {
+		// Erstelle eine neue Knote
+		Node newNode = new Node();
+		// setze drin einen Wert
+		newNode.value = value;
+		// falls meine Liste leer ist!
+		if (head == null) {
+			head = newNode;
+			return;
+		}
+		
+		if (index == 0) {
+			newNode.next = head;
+			head = newNode;
+			return;
+		}
+		
+		Node temp = head;
+		for (int i = 0; i < index - 1 && temp.next != null ; i++) 
+			temp = temp.next;
+		
+		newNode.next = temp.next;
+		temp.next = newNode;
+	}
+	public void addLast(int value) {
+		// Erstelle eine neue Knote
+		Node newNode = new Node();
+		// setze drin einen Wert
+		newNode.value = value;
+		// falls meine Liste leer ist!
+		if (head == null) {
+			head = newNode;
+			return;
+		}
+		// falls nicht!
+		Node temp = head;
+		while (temp.next != null)
+			temp = temp.next;
+
+		temp.next = newNode;	
+	}
+	public void addFirst(int value) {
+		// Erstelle eine neue Knote
+		Node newNode = new Node();
+		// setze drin einen Wert
+		newNode.value = value;
+		
+		if (head == null)
+			head = newNode;
+		
+		/*
+		 * newNode.next = null, aber ist jetzt nicht mehr null,
+		 * weil es jetzt gleich head;
+		 */
+		newNode.next = head;
+		head = newNode;
+			
+	}
+	//---------------------------------------------------
+	
+	
+	public void printList() {
+		if (head == null)
+			return;
+		
+		Node temp =head;
+		System.out.print("[");
+		while(temp != null) {
+			System.out.print(temp.value + " ");
+			temp = temp.next;
+		}
+		System.out.print("]");
+			
+	}
+
+}

Programmierung2/src/Linked_List/Node.java

@@ -0,0 +1,6 @@
+package Linked_List;
+
+public class Node {
+	int value;
+	Node next;
+}

Programmierung2/src/Linked_List/Test.java

@@ -0,0 +1,15 @@
+package Linked_List;
+
+public class Test {
+
+	public static void main(String[] args) {
+		ElementList e1 = new ElementList();
+		e1.addLast(1);
+		e1.addLast(2);
+		e1.addLast(3);
+		e1.addLast(5);
+		e1.addAtIndex(10,2);	
+		e1.printList();
+	}
+
+}