Oppgave

Du har implementert tre av fire CRUD-operasjoner sammen. I denne oppgaven skal du implementere to metoder:

• public int size();
• public void delete(int index).

Oppgaven ligger på GitHub, så du må implementere den lokalt i din IDE.

Du vil se løsningen på denne oppgaven med kommentarer til implementasjonen.

En kort veiledning for hvordan du kan løse denne oppgaven:

• Det anbefales å starte med size()-metoden. Først må du deklarere en variabel for å holde oversikt over antall elementer i listen, og deretter returnere denne variabelen fra metoden;
• I size()-metoden følger du de samme stegene som i display()-metoden. Men i stedet for å skrive ut elementene til skjermen, øker du variabelen du har opprettet;
• I delete()-metoden sender du index som parameter. Det er viktig å validere indeksen for å sikre at den er innenfor riktig område;
• Hvis index == 0, oppdaterer du referansen ved å sette head = head.next;
• Deretter bruker du en for-løkke for å finne ønsket indeks til elementet;
• Når du har funnet det nødvendige elementet, utfører du følgende operasjon:
  node.next = node.next.next;;
• På denne måten fjerner du referansen til det slettede elementet, og sletter det effektivt fra listen.

Når du er ferdig med oppgaven, kan du kjøre main-metoden, hvor noen tester er tilgjengelige for deg.

I tillegg kan du kjøre enhetstestene som ligger i test-mappen for å validere løsningen din.

• Iterer nøye – når du implementerer size()-metoden, traverser listen på samme måte som i display(), men i stedet for å skrive ut verdier, øker du en teller;
• Vær oppmerksom på spesialtilfeller – i delete()-metoden, sjekk alltid om index == 0 for å oppdatere head riktig, og sørg for at indeksen er innenfor gyldig område før du fortsetter;
• Oppdater lenker korrekt – når du sletter en node, oppdater current.next = current.next.next for å hoppe over elementet, slik at det effektivt fjernes fra listen.

package com.example;

class Node {
    int data;
    Node next;

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

class SinglyLinkedList {
    private Node head;

    public SinglyLinkedList() {
        this.head = null;
    }

    public void append(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
            return;
        }

        Node current = head;
        while (current.next != null) {
            current = current.next;
        }

        current.next = newNode;
    }

    public void display() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }

    public void update(int index, int newData) {
        if (index < 0 || index >= size()) {
            System.out.println("Invalid index");
            return;
        }

        Node current = head;
        for (int i = 0; i < index; i++) {
            current = current.next;
        }

        current.data = newData;
    }

    public void delete(int index) {
        if (index < 0 || index >= size()) {
            System.out.println("Invalid Index");
            return;
        }

        if (index == 0) {
            head = head.next;
            return;
        }

        Node current = head;
        for (int i = 0; i < index - 1; i++) {
            current = current.next;
        }

        current.next = current.next.next;
    }

    public int size() {
        int count = 0;
        Node current = head;
        while (current != null) {
            count++;
            current = current.next;
        }
        return count;
    }

}

public class Main {
    public static void main(String[] args) {
        SinglyLinkedList linkedList = new SinglyLinkedList();

        // Adding elements to the end of the list (Create)
        linkedList.append(1);
        linkedList.append(2);
        linkedList.append(3);
        linkedList.append(4);

        // Displaying the content of the list (Read)
        System.out.println("Contents of the list:");
        linkedList.display();

        // Updating a value by index (Update)
        linkedList.update(2, 10);
        System.out.println("List after updating the value at index 2:");
        linkedList.display();

        // Deleting an element by index (Delete)
        linkedList.delete(1);
        System.out.println("List after deleting the element at index 1:");
        linkedList.display();
    }
}