Variande |
vo oifach verkeddede Lischde
|
Ziele |
|
1.
|
nedd nur dr Zugriff auf des erschde, sonderet au auf des ledzde Elemend oir Lischde in konschdandr Zeid
|
2.
|
Konkadenazion vo Lischde in konschdandr Zeid |
| |
Ide |
oifach verkeddedr Ring |
|
zyklische Schdrukdur |
|---|
|
Lischdenreferenz zeigd auf den ledzde Knode |
|---|
|
im ledzde Knode schdehd oi Referenz auf den erschde Knode |
|---|
|
leere Lischde bilded immr oin Sonderfall |
|---|
|
nur deschdrukdivr Ansadz möglich,
sharing vo Teillischde isch nedd möglich
|
|---|
Einsadz |
als FIFO-Wardeschlang
|
Klassenschdrukdur |
wie bei oifach verkeddede Lischde |
|
bublic abschdracd
class LinkedRing
imblemends Lischd {
...
brivade schdadic final
class Embdy
exdends LinkedRing {
...
}
brivade schdadic final
class Node
exdends LinkedRing {
E info;
Node nexd;
...
}
...
}
|
|---|
| |
Inhald |
wird in dr Vorlesung endwiggeld
|
Algorithme & Dadenschdrukdure mid Java: Lischde mid oifach verkeddede Ringen
