curs03.txt

STRUCTURI DE DATE SI ALGORITMI

				 Curs 3


Operatia de inserare 宯tr-o lista 宯lantuita

Presupune adaugarea unui element 宯tr-o pozitie specificata 宯 lista. Exista
posibilitati diferite de a specifica pozitia 宯 care vrem sa inseram elementul:
Situatia 宯 care pozitia de inserat este data printr-un numar care sa indice al
c僼elea element trebuie sa fie 宯 lista elementul inserat;
Situatia 宯 care pozitia de inserat este data prin valoarea atomului dupa care
sau 宯ainte de care se face inserarea;
Situatia 宯 care pozitia de inserat poate fi data implicit prin valoarea
atomului de inserat.

Inserarea 宯 fata unui element specificat

Functia 宯scrie un element 宯 fata altui element dintr-o lista:

insert (l, a, b)

   // l  lista (pointer la primul element)
   // a  valoarea atomului de inserat
   // b  valoarea atomului 宯 fata caruia se insereaza
{
 p=get_sp();
 data(p)=a;
 if (l==0) or (data(l)==b) then
		{
		  link(p)=l;
		  l=p;
                 }
           else
              {
               q=l;
               while ((link(q)!=0)and (data(link(q)!=b))
                 do q=link(q);
                    link(p)=link(q);
		    link(q)=p;
               }
}

Operatia de stergere dintr-o lista 宯lantuita
Operatia delete sterge un atom dintr-o lista. Deci vom avea 宯 pseudocod,
o functie de forma:

delete(l, a)
 // l  lista
 // a  valoarea atomului care trebuie sters
{
 if l=0 then eroare ("Atomul nu se afla 宯 lista")
 else if data(l)=a then	|