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; scorri lista fino a trovare < tr = 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 qq=new elem;q->info = q;q->pun=nullptr;info, vedi no elem.if(p0==0) {p0=q;} else {p->pun=q;}

Crea ListaClasse::Classe

Crea ListaClasse::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 ListaClasse::Classe

Crea ListaClasse::Classe(int q) {if(q <= 0) {lista = null;}else {lista = new elem;lista->next = null;lista->info = q;}

Scorrere lista

Scorrere Lista scorri(const _elem e) {elem *p_c;for(p_c = e.listaClasse; p_c != null; p_c = p_c->next) {...}

Estrazione testa

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

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

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

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

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

Mettere lista in array

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

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

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;}