Extras din curs
Liste înlantuite – concept
Definirea clasei de tip nod într-o lista înlantuita
Operatii cu noduri
Copierea listei
Comparatie de performanta între lista înlantuita si array
Constructorul clasei IntNode
// se initializeaza variabilele membre
public IntNode (int initialData, IntNode initialLink)
{
data = initialLink;
link = initialLink;
}
// de exemplu, asa arata crearea primului nod al listei
IntNode head; // aceasta va fi (imediat) referinta la primul nod
head = new IntNode (42, null);
Metodele de acces si modificare
public int getData ()
{
return data;
}
public IntNode getLink ()
{
return link;
}
public void setData (int newData)
{
data = newData;
}
public void setLink (IntNode newLink)
{
link = newLink;
}
Adaugarea unui nod la începutul listei
head = new IntNode (5, head);
- functioneaza si daca initial se porneste cu head = null
Stergerea unui nod de la începutul listei
head = head.getLink ();
- nimeni nu mai pastreaza o referinta la nodul cu valoarea 12
- sistemul va recunoaste acest lucru si va elibera spatiul ocupat
(garbage collection)
Preview document
Conținut arhivă zip
- java-curs-5.pdf
- java-curs-6.pdf
- java-curs-1.pdf
- java-curs-2.pdf
- java-curs-3.pdf
- java-curs-4.pdf