To make a linked list of integers, one writes list<int>.
For example, the STL has a linked list container.
If more than one element should be placed in a single cell, elements are stored in a linked list.
Dacă mai mult de un element trebuie plasat într-o singură celulă, elementele sunt stocate într-o listă asociată.
These two operations take a constant time to execute, because the queue is usually implemented with a linked list.
Aceste două operațiuni necesită un timp constant pentru a fi executate, deoarece Queue este de obicei implementată cu o listă asociată.
The simply linked list is a linear data structure, formed by elements called nodes.
Lista simpla este o structura de date liniara, formata din elemente denumite noduri.
I remind you that the linked list can quickly add and remove elements from its both ends.
Vă reamintesc că lista conectată poate adăuga și elimina rapid elemente din ambele capete.
Particularities of the simply linked list type structure
Particularitati ale structurii de tip lista simpla
Tags: data structures, linked list
To implement stack structure type, a simply linked list structure is used and it consists of elements operand value of math expression and address of the successor element in the list.
Pentru implementarea structurii de tip stiva, este utilizata o lista simpla in care structura elementelor este formata din valoare operand din expresia matematica si adresa elementului succesor in cadrul listei.
The management of the structure is made by a pointer type variable towards the declared structure of the node; the address of the first node and fields with the linking information assure the reference and the usage of the nodes in the simply linked list
Gestionarea structurii se realizeaza printr-o variabila de tip pointer spre structura declarata a nodului; adresa primului nod si campurile cu informatiile de legatura asigura referirea si utilizarea nodurilor din lista simpla
Adding is a fast operation, but it is a bit slower than adding to a List, because every time when we add an element to a linked list, we allocate a new memory area.
Adăugarea este o operație rapidă, dar este puțin mai lentă decât adăugarea la o listă, pentru că de fiecare dată când adăugăm un element într-o listă conectată, alocăm o nouă zonă de memorie.
When you need a linked list, use List instead, because it doesn't work slower and it gives you better speed and flexibility.
Când aveți nevoie de o listă conectată, utilizați în schimb o listă (despre care vom învăța în lecția următoare), deoarece nu funcționează mai lent și vă oferă o viteză și flexibilitate mai bune.
Erasing a new node at the beginning of the simply linked list: StergereInc
Stergerea unui nod la inceputul listei simple: StergereInc