📚 The CoCalc Library - books, templates and other resources
cocalc-examples / martinthoma-latex-examples / presentations / Programmieren-Tutorium / Tutorium-07 / SinglyLinkedList.java
132939 viewsLicense: OTHER
public class SinglyLinkedList {12Node head;34private boolean isEqual(Node node, int content) {5return node.container == content;6}78private Node findNode(int number) {9Node currentNode = head;1011while (!isEqual(currentNode, number) && currentNode.next != null) {12currentNode = currentNode.next;13}1415if (isEqual(currentNode, number)) {16return currentNode;17} else {18return null;19}20}2122public void append(int number) {23Node toInsert = new Node(number);24toInsert.next = head;25head = toInsert;2627/*28* schlecht: Node currentNode = head;29*30* while (currentNode.next != null) { currentNode = currentNode.next; }31* currentNode.next = n;32*/33}3435public void remove(int number) {36Node previous = head;37Node currentNode = head;3839while (!isEqual(currentNode, number) && currentNode.next != null) {40previous = currentNode;41currentNode = currentNode.next;42}4344if (currentNode.next != null) {45previous.next = currentNode.next;46}47}4849public int find(int number) {50Node node = findNode(number);5152if (node == null) {53return 0;54} else {55return node.container;56}57}5859public void printList() {60Node currentNode = head;61System.out.print("head -> ");62while (currentNode != null) {63System.out.print(currentNode.container + " -> ");64currentNode = currentNode.next;65}66System.out.println("null");67}68}69707172