INSERIRE 1 ELEMENTO IN 1 LISTA ORDINATA

informatica

INSERIRE 1 ELEMENTO IN 1 LISTA ORDINATA:

nodo*INSERISCI (nodo*T, nodo*CI)

nodo*P nodo*M

nodo*Q

if (T==NULL)

T=CI ;

returnT;  ]

If (T INFO > CI INFO)

T=P;

T=CI

CI next =P

Return T;

while (T next info<CI info)&&(T next==NULL)

T=T next   ]

P=T next

T next=CI

CI next=P

FUNZIONE CHE RICERCA 1 ELEMENTO IN 1 LISTA:

struct NODO;

int INFO

NODO*next ;

int CERCA (nodo*TESTA , int X )

While (TESTA!=NULL)

if(TESTA INFO==X)

return 1;

TESTA=TESTA next; ]

returnQ;  ]

TROVA L'ELEM. E NE RESTITUISCE IL PUNTATORE:

nodo*CERCA (nodo*T; intX)

While ((T NULL)&&(T info!=X))

T=T next   ]

returnT;  ]

CANCELLAZIONE PRIMO ELEMENTO DI 1 LISTA :

nodo*CANCELLA(nodo*T)

If (T==NULL)

Return T;

else [

nodo Q;

Q=T;

T=T next;

Delete Q;

Return T;   ]

CANCELLAZIONE IN CODA:

nodo*CANCELLAULTIMO(nodo*T)

If (T==NULL)

returnT

else

If (T next==NULL)

delete T

return NULL ; ]

else

while (T next next!=NULL)

T=T next;

nodo Q

Q=T next;

delete Q   ]

return T;  ]

CANCELLA1ELEMENTO KE CONTIENE 1 CERTO VALORE :

nodo*CANCELLA(nodo*T, int X)

Nodo*dc

If (T==NULL)

return T;

dc=ricerca (T,X)

if (dc==NULL)

cout<<" Elemento nn presente";

returnT

else

P=T;

While (P next dc)

P=P next;

If(dc==T)

T=T next;

Delete P

returnT ]

P=P next

P next=dc next;

Delete dc;

returnT

INSERIMENTO IN TESTA DI 1 ELEMENTO:

nodo*Insintesta (nodo*T, nodo*P)

if (T==NULL)

return P;

P next=T;

Return P ]

Chiamata della funz inserimento

Nodo*TESTA

Creazione nodo *P

TESTA=Insintesta(testa,P);

INSERIMENTO IN CODA DI 1 ELEM. :

nodo*Insincoda (nodo*T, nodo*P)

if (T==NULL)

return P;

nodo M=T;

while(M next!=NULL)

M=M next;

M next =P;

return T; ]

COSTRUZIONE DI 1 LISTA:

Include..

struct nodo [

char LETT;

nodo next; ]

void main ()

nodo*TESTA ;

TESTA=new (nodo);

*TESTA.LETT='a' ;

nodo P;

P=TESTA;

P next=new (nodo

P=P next

P LETT='b'

P next= new(nodo);

P=P next ;

P LETT='c' ;

P next=NULL ;

CALCOLA IL NR DI ELEM. DI 1 LISTA:

int CONTA (nodo*T)

int c=0

While (T= NULL)

PROG KE STAMPI IL CONTENUTO DI 1KB DI MEMORIA A PARTIRE DALL'INDIRIZZO DI1VARIABILE A :

float A;

float*P;

cin>>A;

P=&A;

For(I=0;I<256 ; I++)

cout<<*P;

P++ ]

Return   ]

FUNZ. KE LEGGE IL CONTENUTO DI 1 RECORD, X PARAMETRO: IL PUNTATORE RECORD STESSO:

void leggi R(dip*PD);

cin>>*PD.NOME

Cin>>*PD.COGNOME

Cin>>*PD.PESO

Return   ]

HO 1 VETTORE FLOAT E LO STAMPO USANDO 1 PUNTATORE

Float VOTI[12]

Float*pf ;

pf=& voti[0]

for (I=0 ; I<12; I++)

cout<<*pf;

pf