Verkettete Liste implementieren

[Ninjafighter]

Hallo Community,

Aufgabe ist die Implementierung einer verketteten Liste

bis jetzt habe ich folgendes und mein Problem ist, wie ich bei getElementAt und getNext8thElementOf(int pos) weitermachen soll.

Kann jemand mir helfen?

/**
* A simple list interface
* @param <T> The type of list element
*/
public interface ISpeedList<T> {

    /**
     * Returns the current number of elements in the list
     *
     * @return Current number of elements in the list
     */
    public int size();

    /**
     * Inserts an element at the beginning of the list
     *
     * @param item Item to be inserted
     */
    public void prepend(T t);

    /**
     * Returns the element at the specified position in the list
     *
     * @param pos The position of the element in the list starting from 0
     *
     * @return The specified element in the list
     *
     * @throws IndexOutOfBoundsException If the requested element is out of
     * range
     */
    public T getElementAt(int pos);

    /**
     * Returns the next 8th element of the specified element in the list
     *
     * @param pos The position of the specified element in the list starting
     * from 0
     *
     * @return The next 8th element of the specified element
     *
     * @throws IndexOutOfBoundsException If the requested element is out of
     * range
     */
    public T getNext8thElementOf(int pos);

}

Das ist die Klasse, die ich bearbeiten muss:

public class SpeedList<T> implements ISpeedList<T> {

    private int counter = 0;

    class Node {

        // Attributes 
        private T obj;
        private Node next;


        public Node(T o, Node n) {
            obj = o;
            next = n;
        }

        public Node() {
            obj = null;
            next = null;
        }

        // Methods

        public void setElement(T o) {
            obj = o;
        }

        public T getElement() {
            return obj;
        }

        public void setNext(Node n) {
            next = n;
        }

        public Node getNext() {
            return next;
        }

    }

    private Node head;

    public SpeedList() {
        head = new Node();
    }

    @Override
    public int size() {
        return counter;
    }

    @Override
    public void prepend(T t) {

        // Add new Node behind head
        Node n = new Node(t, head.getNext());
        head.setNext(n);
        counter++;

    }

    @Override
    public T getElementAt(int pos) {

        Node n = head;

        return null;
    }

    @Override
    public T getNext8thElementOf(int pos) {

        return null;
    }

}

 

[Robat]

Naja bei einer verketteten Liste besitzt jedes Element (Node) einen Verweis auf das nächste Element. Beim letzten Element ist die Referenz auf das nächste Element null.
Wenn du das x-te Element haben willst dann musst du die Liste bis Stelle x durchlaufen. Das machst du, indem du dir zunächst eine Variable anlegst, die auf das head-Element zeigt (hast du schon - heißt bei dir n).
Dann musst du dir das nächste Element von n holen und n damit überschreiben. Das machst du solange, bis du an dem gewünschten Element angekommen bist.

 

[Ninjafighter]

Danke für die Antwort. Mein Problem ist, dass ich nicht weiß, wie ich es implementieren soll.

Wäre dies möglich?

public T getNext8thElementOf(int pos) {
    int eight = 8;
    Node nodo = this.nodeAt(pos);
    while(eight > 0) {
        eight--;
        nodo = nodo.next;
    }
    return nodo.item;
}

 

[Meniskusschaden]

Woher kommt denn die Methode nodeAt?

Implementiere doch lieber zuerst die Methode getElementAt(). Wenn du die hast, ist getNext8thElementOf() nur noch ein Einzeiler.

 

[Javinner]

Mein Problem ist, dass ich nicht weiß, wie ich es implementieren soll

Ich würde ein Blick auf die Klasse LinkedList werfen.. Und dann eventuell diese in der IDE anschauen

 

[Ninjafighter]

Ich würde ein Blick auf die Klasse LinkedList werfen.. Und dann eventuell diese in der IDE anschauen

Woher kommt denn die Methode nodeAt?

Implementiere doch lieber zuerst die Methode getElementAt(). Wenn du die hast, ist getNext8thElementOf() nur noch ein Einzeiler.

Vielen Dank euch Beiden. Werde ich machen. Ihr habt mir sehr geholfen, danke