Esercizi sulle liste - Creazione di una lista concatenata.

struct elemento *crea_lista(int n) 656h76g ; //restituisce il puntatore in testa

void main()

struct elemento* crea_lista(int n) 656h76g

for(i=2;i<=n;i++)

paus->punt= NULL;

return(p);

2. Creazione e visualizzazione di una lista concatenata.

#include<iostream>

#include<stdio.h>

using namespace std;

struct elemento;

struct elemento *crea_lista(int n) 656h76g ; //restituisce il puntatore in testa

void visualizza_lista(struct elemento*);

void main()

struct elemento* crea_lista(int n) 656h76g

for(i=2;i<=n;i++)

paus->punt= NULL;

return(p);

void visualizza_lista(struct elemento* p)

cout<<"NULL"<<endl;

3.Creata un lista di n elementi elimina l'elemento richiesto all'utente. Nel caso l'elemento non è presente nella lista visualizza un messaggio.

#include<iostream>

#include<stdio.h>

using namespace std;

struct elemento;

struct elemento *crea_lista(int n) 656h76g ; //restituisce il puntatore in testa

void visualizza_lista(struct elemento*);

struct elemento *elimina(struct elemento *p);

void main()

struct elemento* crea_lista(int n) 656h76g

for(i=2;i<=n;i++)

paus->punt= NULL;

return(p);

struct elemento *elimina(struct elemento *p)

else

}

}

}

if((p1==NULL)||(p1->punt==NULL))

cout<<"\nELEMENTO NON TROVATO"<<endl;

void visualizza_lista(struct elemento* p)

cout<<"NULL"<<endl;

4.Creata una lista concatenata e ordina gli elementi della lista con il metodo Bubble Sort.

#include<iostream>

#include<stdio.h>

using namespace std;

struct elemento;

struct elemento *crea_lista(int n) 656h76g ; //restituisce il puntatore in testa

struct elemento *ordina(struct elemento *primo);

void visualizza_lista(struct elemento*);

void main()

struct elemento *crea_lista(int n) 656h76g

for(i=2;i<=n;i++)

paus->punt= NULL;

return(p);

struct elemento *ordina(struct elemento *punt_l)

p = p->punt;

}

ultimo = p;

}

return(punt_l);

void visualizza_lista(struct elemento* p)

cout<<"NULL"<<endl;

5.Date due liste creare una terza lista i cui elementi sono dati dalla somma degli elementi delle altre due liste.

#include<iostream>

#include<stdio.h>

using namespace std;

struct elemento;

struct elemento *crea_lista(int n) 656h76g ; //restituisce il puntatore in testa

struct elemento *somma(struct elemento*, struct elemento*);

void visualizza_lista(struct elemento*);

void main()

struct elemento* crea_lista(int n) 656h76g

for(i=2;i<=n;i++)

paus->punt= NULL;

return(p);

struct elemento *somma(struct elemento* p1, struct elemento* p2)

while((p1!=NULL)||(p2!=NULL))

paus->punt=NULL;

return(p3);

void visualizza_lista(struct elemento* p)

cout<<"NULL"<<endl;

6.Data una lista di n elementi, inserisce in una lista gli elementi pari, in un'altra lista gli elementi dispari. Poi visualizza entrambe le liste create.

#include<iostream>

#include<stdio.h>

using namespace std;

struct elemento;

struct elemento *crea_lista(int n) 656h76g ; //restituisce il puntatore in testa

int calcola_pari(struct elemento *punt_lista);

struct elemento *pari(struct elemento *p,int x);

struct elemento *dispari(struct elemento*,int x);

void visualizza_lista(struct elemento*);

void main()

struct elemento* crea_lista(int n) 656h76g

for(i=2;i<=n;i++)

paus->punt= NULL;

return(p);

int calcola_pari(struct elemento *punt_lista)

return(n);

struct elemento* pari(struct elemento *p, int x)

p=p->punt;

}

}

else

}

paus=l_pari;

for(;p!=NULL;)

p=p->punt;

}

paus->punt=NULL;

return(l_pari);

struct elemento* dispari(struct elemento *p, int x)

p=p->punt;

}

}

else

}

paus=l_dispari;

for(;p!=NULL;)

p=p->punt;

}

paus->punt=NULL;

return(l_dispari);

void visualizza_lista(struct elemento* p)

cout<<"NULL"<<endl;