Document, comentariu, eseu, bacalaureat, liceu si facultate
Top documenteAdmitereTesteUtileContact
      
    


 


Ultimele referate adaugate

Adauga referat - poti sa ne ajuti cu un referat?

Politica de confidentialitate



Ultimele referate descarcare de pe site
  CREDITUL IPOTECAR PENTRU INVESTITII IMOBILIARE (economie)
  Comertul cu amanuntul (economie)
  IDENTIFICAREA CRIMINALISTICA (drept)
  Mecanismul motor, Biela, organe mobile proiect (diverse)
  O scrisoare pierduta (romana)
  O scrisoare pierduta (romana)
  Ion DRUTA (romana)
  COMPORTAMENT PROSOCIAL-COMPORTAMENT ANTISOCIAL (psihologie)
  COMPORTAMENT PROSOCIAL-COMPORTAMENT ANTISOCIAL (psihologie)
  Starea civila (geografie)
 

Ultimele referate cautate in site
   domnisoara hus
   legume
    istoria unui galban
   metanol
   recapitulare
   profitul
   caract
   comentariu liric
   radiolocatia
   praslea cel voinic si merele da aur
 
despre:
 
Lista liniara simplu inlantuita
Colt dreapta
Vizite: ? Nota: ? Ce reprezinta? Intrebari si raspunsuri
 

- stiva

- coada

liniara dublu inlantuita

 

Liste liniare simplu inlantuite

 

Def. Este o colectie de n >= 0 noduri (elemente), in1, in2, …inn aflate intr-o relatie de ordine astfel: in1 este primul element al listei, in2 este al doilea elem, …, inn este ultimul element al listei.

 

O lista liniara simplu inlantuita arata astfel:

inn

NIL

 

adr4

in3

adr3

in2

adr2

in1

. . .

 

adr1

 

- in1, in2, … inn reprezinta informatiile utile (propriu-zise) a celor n noduri

(valori care se depun in HEAP)

  • adr1, adr2, … , adrn reprezinta adresele din zona HEAP unde se depun cele n informatii utile.

 

Lista se numeşte simplu inlantuita pentru ca fiecare element din lista contine o singura informatie

de legatura, o singura adresa şi anume adresa la care se afla urmatorul element din lista.

Avem o singura exceptie şi anume ultimul element din lista care are in campul de adresa cuvantul

NIL adica nici o adresa.

 

Cu aceasta structura dinamica se pot face operatii la fel ca şi cu alte structuri de date:

 

  1. CREARE LISTA

  2. LISTARE LISTA

  3. ADAUGARE DE ELEMENTE IN LISTA – la inceput

  • la sfarşit

  • in interior

  1. ŞTERGERE DE ELEMENTE DIN LISTA – la inceput

  • la sfarşit

  • in interior

 

 

Creare şi listare lista

Ne propunem sa creem o lista formata din n nr reale.

adresa

nr real

 

 

Daca fiecare element al listei cuprinde inf. utila şi o adresa => ca fiecare elem din lista este de fapt o inregistrare (record).

 

Program creare_listare_lista;

Type

ref = ^inr;

inr = record

elem:real;

adrurm:ref;

end;

VAR

n, i : integer;

c, prim, ultim : ref;

BEGIN

write(‘n= ‘); readln(n);

new(c);

write(‘dati val elem ‘); readln(c^.elem);

prim := c;

ultim := c;

for i := 2 to n do begin

new(c);

write(‘mai introduceti o val: ‘); readln(c^.elem);

ultim^.adrurm := c;

ultim := c;

end;

ultim^.adrurm := nil;

AlistareS

c := prim;

while c <> nil do begin

write(c^.elem,’ ‘);

c:=c^.adrurm;

end;

END.





Colt dreapta
Creeaza cont
Comentarii:

Nu ai gasit ce cautai? Crezi ca ceva ne lipseste? Lasa-ti comentariul si incercam sa te ajutam.
Esti satisfacut de calitarea acestui document, eseu, cometariu? Apreciem aprecierile voastre.

Nume (obligatoriu):

Email (obligatoriu, nu va fi publicat):

Site URL (optional):


Comentariile tale: (NO HTML)


Noteaza documentul:
In prezent fisierul este notat cu: ? (media unui numar de ? de note primite).

2345678910

 
Copyright© 2005 - 2024 | Trimite document | Harta site | Adauga in favorite
Colt dreapta