Structuri de date – Lista liniara simplu inlantuita

O listă liniară (numită şi listă înlănţuită -”Linked List”) este o colecţie de n>=o elemente x[1], … x[n] toate de un tip oarecare, numite noduri între care există o relaţie de ordine determinată de poziţia lor relativă. Ea este deci o mulţime eşalonată de elemente de acelaşi tip având un număr arbitrar de elemente. Numărul n al nodurilor se numeşte lungimea listei. Dacă n=o, lista este vidă. Dacă n>=i, x[1] este primul nod iar x[n] este ultimul nod. Pentru 1Continue reading