Verkettete Liste implementieren

N

Ninjafighter

Mitglied
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?

Java:
/**
* 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:

Java:
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

Robat

Top Contributor
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.
 
N

Ninjafighter

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

Wäre dies möglich?

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

Meniskusschaden

Top Contributor
Woher kommt denn die Methode nodeAt?

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

Javinner

Top Contributor
Ninjafighter hat gesagt.:
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 ;)
 
N

Ninjafighter

Mitglied
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
U Datentypen Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 13
W Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 2
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 12
Y Einfügen in eine doppelt verkettete Liste Java Basics - Anfänger-Themen 8
A Doppelt verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 17
D Doppelt Verkettete Zirkular-Liste Java Basics - Anfänger-Themen 1
A Verkettete Liste Java Basics - Anfänger-Themen 2
L verkettete Liste Java Basics - Anfänger-Themen 15
scratchy1 doppelt verkettete Liste testen Java Basics - Anfänger-Themen 8
R Methoden Entferne alle identische Knoten (Typ String) aus verkettete Liste Java Basics - Anfänger-Themen 8
C Methoden Über eine einfach verkettete Liste Java Basics - Anfänger-Themen 8
H Verkettete Liste Java Basics - Anfänger-Themen 7
N Verkettete liste rückwärts ausgeben Java Basics - Anfänger-Themen 5
K Verkettete Liste und seine Methoden Java Basics - Anfänger-Themen 1
O Einfach verkettete Liste - Revert Methode Java Basics - Anfänger-Themen 1
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
S Einfach verkettete Liste Element an bestimmter Position einfügen Java Basics - Anfänger-Themen 24
B Doppelt Verkettete Liste - Ist alles gut so? Java Basics - Anfänger-Themen 3
C Verkettete Liste - sortiert einfügen Java Basics - Anfänger-Themen 7
R Erste Schritte Verkettete Liste will einfach nicht in meinen Schädel Java Basics - Anfänger-Themen 11
J Methoden Doppelt verkettete Liste remove(Object) Java Basics - Anfänger-Themen 8
B OOP Über eine doppelt verkettete Liste iterieren Java Basics - Anfänger-Themen 4
hooked Verkettete Liste / linked list Java Basics - Anfänger-Themen 2
L Doppelt verkettete Liste Java Basics - Anfänger-Themen 6
J Eine Art verkettete Liste aber mit teils mehr als einem Nachfolger Java Basics - Anfänger-Themen 8
V Verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 3
R doppelt verkettete Liste aus Arrays erstellen Java Basics - Anfänger-Themen 1
K Einfach Verkettete Liste - addFirst() Java Basics - Anfänger-Themen 7
G 2 Aufgabe rund um eine verkettete Liste Java Basics - Anfänger-Themen 2
O Verkettete Liste Java Basics - Anfänger-Themen 10
E Methoden auf von Methoden erstellte Objekte zugreifen (verkettete Liste) Java Basics - Anfänger-Themen 10
X Einfach verkettete Liste, keine Fehlermeldung Programm friert ein Java Basics - Anfänger-Themen 4
S Doppelt verkettete Liste Java Basics - Anfänger-Themen 3
G Doppelt Verkettete Liste Java Basics - Anfänger-Themen 2
A Doppelt Verkettete Liste Java Basics - Anfänger-Themen 16
E doppelt verkettete liste Java Basics - Anfänger-Themen 10
V Verkettete Liste. Java Basics - Anfänger-Themen 7
X Einfach Verkettete Liste Java Basics - Anfänger-Themen 16
K Verkettete Liste - Methode entwerfen Java Basics - Anfänger-Themen 14
S Verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 12
B Insertionsort verkettete Liste Java Basics - Anfänger-Themen 4
B Stack in eine verkettete Liste pushen Java Basics - Anfänger-Themen 4
R verkettete liste ansEndeSchieben Java Basics - Anfänger-Themen 13
T Verkettete Liste Java Basics - Anfänger-Themen 14
A Klassen Innere Klassen, verkettete Liste Java Basics - Anfänger-Themen 9
B Zweifach-verkettete Liste umkehren Java Basics - Anfänger-Themen 6
X verkettete Liste Java Basics - Anfänger-Themen 13
E Datentypen Doppelt verkettete Liste Java Basics - Anfänger-Themen 10
P Einfügen in doppelt verkettete Liste Java Basics - Anfänger-Themen 7
kae verkettete Liste Java Basics - Anfänger-Themen 5
S Queue als doppelt verkettete Liste Java Basics - Anfänger-Themen 2
S Stack als verkettete liste/ toString methode Java Basics - Anfänger-Themen 3
B OOP Verkettete Liste Java Basics - Anfänger-Themen 7
R verkettete liste Java Basics - Anfänger-Themen 5
M Verkettete Liste Java Basics - Anfänger-Themen 4
M verkettete liste Java Basics - Anfänger-Themen 7
N doppelt verkettete liste einfügen Java Basics - Anfänger-Themen 7
K Datentypen Einfach/Doppelt verkettete Liste Java Basics - Anfänger-Themen 4
N einfach verkettete liste fehler Java Basics - Anfänger-Themen 5
N einfach verkettete liste Java Basics - Anfänger-Themen 3
G verkettete Liste - invertieren Java Basics - Anfänger-Themen 2
B OOP Einfach verkettete Liste - rekursive Methoden Java Basics - Anfänger-Themen 1
B verkettete Liste Java Basics - Anfänger-Themen 8
S zyklisch verkettete Liste erstellen Java Basics - Anfänger-Themen 3
S einfach verkettete Liste Java Basics - Anfänger-Themen 19
O Stack Implementierung als verkettete Liste Java Basics - Anfänger-Themen 8
T Einfach verkettete Liste: Wie Elemente löschen? Java Basics - Anfänger-Themen 4
J verkettete Liste Java Basics - Anfänger-Themen 2
D Einfach verkettete Liste Java Basics - Anfänger-Themen 20
DasDogma Verkettete Liste - Element löschen Java Basics - Anfänger-Themen 2
H Verkettete Liste Java Basics - Anfänger-Themen 5
M verkettete Liste auslesen Java Basics - Anfänger-Themen 7
K eigene verkettete Liste Java Basics - Anfänger-Themen 4
G Doppelt verkettete, generische Liste Java Basics - Anfänger-Themen 11
A Eine verkettete Liste Java Basics - Anfänger-Themen 43
G verkettete lineare Liste Java Basics - Anfänger-Themen 2
L verkettete Liste - Ausgabeproblem Java Basics - Anfänger-Themen 2
G Wie kann ich eine verkettete Liste in ein JTable einfügen? Java Basics - Anfänger-Themen 7
D doppelt verkettete Liste Java Basics - Anfänger-Themen 16
S Doppelt Verkettete Liste Java Basics - Anfänger-Themen 7
R ArrayList Objekt -> verkettete Liste Java Basics - Anfänger-Themen 4
R verkettete Liste Java Basics - Anfänger-Themen 13
R verkettete Liste in und aus Datei Java Basics - Anfänger-Themen 5
M Doppelt verkettete Liste Zeiger Vorgänger beim Einfügen Java Basics - Anfänger-Themen 2
J doppelt verkettete Liste Java Basics - Anfänger-Themen 5
L doppelt verkettete Liste Java Basics - Anfänger-Themen 6
C einfach verkettete Liste -> Elemente vertauschen Java Basics - Anfänger-Themen 2
0 Binärbaum als verkettete Liste Java Basics - Anfänger-Themen 3
G Dopplelt verkettete liste Java Basics - Anfänger-Themen 4
B Doppelt verkettete Liste Java Basics - Anfänger-Themen 16
R einfach verkettete Liste, intersect Java Basics - Anfänger-Themen 4
R Datentyp Ring - zyklisch doppelt verkettete Liste - HILFE! Java Basics - Anfänger-Themen 12
E einfach verkettete liste, nullPointerException Java Basics - Anfänger-Themen 5
S Queue als verkettete Liste Java Basics - Anfänger-Themen 9
R doppelt verkettete Liste Java Basics - Anfänger-Themen 8
F doppelt verkettete liste! Java Basics - Anfänger-Themen 8
M Verkettete Liste (schritt für schritt durchlauf) Java Basics - Anfänger-Themen 5
R doppelt verkettete azyklische Liste Java Basics - Anfänger-Themen 2
Z Zyklisch verkettete Liste Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Anzeige

Neue Themen


Oben