Sa se adauge un nod la inceputul unui liste inlantuite.

Analiza Programului
Listele simplu inlantuite sunt structuri de date dinamice, care, spre deosebire de vectori, nu sunt alocate ca blocuri de memorie omogene, ci ca elemente separate de memorie. Fiecare nod va contine adresa urmatorului nod si informatia utila. In acest mod, accesul la elementele listei se va face secvential.

Inserarea unui element se poate face la inceputul, la sfarsitul listei sau dupa un anumit nod, deja existent. Inserarea unui element la inceputul listei este cazul cel mai simplu: se aloca nodul listei, se leaga de primul nod, care se va repozitiona.

    public class LinkedList
    {
        Node head;

        //Adaugarea unui element la inceputul listei
        public void AddFirst(string val)
        { 
            //se aloca elementul
            Node newNode = new Node(val);
            //se leaga nodul in lista
            newNode.Next = head;
            //mutarea capului lista
            head = newNode;
        }

        public void PrintNodes()
        {
            while (head != null)
            {
                //se prelucreaza informatia utila
                Console.WriteLine(head.Data);
                //se trece la urmatorul nod
                head = head.Next;
            }
        }
    }

Test:

    class Program
    {
        static void Main(string[] args)
        {
            LinkedList lst = new LinkedList();
     
            lst.AddFirst("Nod1");
            lst.AddFirst("Nod2");
            //acesta va fi primul nod
            lst.AddFirst("Nod3");
            lst.PrintNodes();

            Console.ReadLine();
        }
    }