Liste - c++

Aggiungere in Testa

elem *p = new elem;

p->info = info;

...

p->next = listaClasse;

listaClasse = p;

Aggiunge Ordinato

elem *&p0 = listaClasse;

elem *p = 0;

elem *q;

elem *r;

for (q=p0, q!=0 && q->info < t; q=q->next) {

• p=q; scorrilsta fino a trovare < t

r = new elem;

r->info = t;

r->next = q;

if (q==p0) {

p0 = r; se p0 = lista 2 e size--

} else {

p->next=r

}

Aggiungi Coda

elem *&p0=listaClasse

elem *q;

elem *p;

for(q=p0; q!=0; q=q->pun ) {

• p=q;
• scorri fino a find q

q=new elem;

q->info = q;

q->pun=nullptr;

info, vedi no elem.

if(p0==0) {

p0=q;

} else {

p->pun=q;

}

Crea Lista

Classe::Classe (int q) {

if(q<0) {

lista=null;

} else {

lista=new elem;

list a->next=null;

lista->info=q;

}

Aggiungere in Testa

elem *p = new elem;

p->info = info;

...

p->next = listaClasse;

listaClasse = p;

Aggiunge Ordinato

elem *&p0 = listaClasse;

elem *p = 0;

elem *q;

elem *r;

for(q = p0, q != 0 && (q->info <q); q = q->next) {

p = q;

}

r = new elem;

r->info = q;

r->next = q;

if(q == p0) {

p0 = r;

lista = r;

}

else {

p->next = r

}

Aggiungi Coda

elem *&p0 = listaClasse;

elem *q;

elem *p;

for(q = p0, q != 0, q->pun) {

p = q;

}

q = new elem;

q->info = q;

q->pun = null;

if(p0 == 0) {

p0 = q;

}

else {

p->pun = q;

}

Crea Lista

Classe::Classe(int q) {

if(q <= 0) {

lista = null;

}

else {

lista = new elem;

lista->next = null;

lista->info = q;

}

Scorrere Lista

scorri(const _elem e) {

elem *p_c;

for(p_c = e.listaClasse; p_c != null; p_c = p_c->next) {

...

}

Estrazione Testa

elem *& p₀ = listaClasse,

elem *p = p₀;

if(p₀ == 0) {

return;

}

q = p₀->info; - mi salvo il valore

p₀ = p₀->pun

delete p;

Estrazione Fondo

elem *& p₀ = listaClasse,

elem *p;

elem *q;

if(p₀ == null) {

return;

}

for(q = p₀; q!=null; q=q->next) {

p = q;

}

q = q->info;

if(q == p₀) {

p₀ = null;

} else {

p->pun = null;

}

delete q;

Concatenare L2 Alla Fine di L1 [Inserimento coda]

class& class::operator+=(const class& e2) {

elem *copio = null; devo creare una copia

elem *q;

elem *p2;

for(q = e2.lista; q != null; q=q->next) {

if(copio==null) {

copio = new elem;

p2 = copio;

} else {

p2->next = new elem;

p2 = p2->next;

}

p2->info = q->info;

p2->next = null;

}

elem *ultimo=null; trovo ultimo elem della lista1

for(elem *p=p₀; p!=null; p=p->next) {

ultimo = p;

}

if(ultimo==null) {

concateno la lista copia alla fine della lista1

ultimo=copia;

} else {

ultimo->next=copia;

}

return *this;

}

ESTRAZIONE ELEMENTO A

elem *pFO= listaClasse;elem *p = null;elem *q;elem xq;for(q=pO, q!=null && q->inf(==a, q=q->pun))  q = q;

if(q==0){  return;}if(q==pO){  pO=q->pun;}else{  p->pun = q->pun;}delete q;

RIDEFINIZIONI

• next=q; } else p'=>next=q; p’tr=q; } c’::=next;}

  Mettere lista in array (commenti)

  char_* &vet; vett = new char_[dim+1_]; elemento_[0_] = '\0'; for( q=_classe, g=l_o, m_q, g=g->next_o) strcpy(vett, g->po_int);

  2 Classi

  compl_se; class_{seclasse2 vett};

  Aggiungere elemento arr din

  Classe B Classe::Pezione₍int o₎ int_** &vet; vett_[dim_][vet_classe]; vet_classe = vet; delete_[] vet_classe; vet_testo = vet; return_Sints;

  Costruttore classe 2

  file.cpp Classe₂::Classe₂(int o_s); Ns₌₁; vet = new classe_[N_]; for(int i=0next) {}q= new elem;q->info = a;q->next=nullptr;if (lste[n] == nullptr) {    lste[n] = q;} else {    p->next = q;}