Liste!!!!!!!!!!!!!!!!!!!!!

[guvodepa]

ho un problema:nessu ha un programma in c++ che allohi e deallochi una lista?

anche con la progettazione .

ciao

[Luc@s]

#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>


using namespace std;

#ifndef LIST_H
#define LIST_H

// Liste bilaterale
struct lista
{
int data;
lista *next;
lista(int Data, lista *Next)
{
Next = next;
Data = data;
}
};

void inizializza(lista ls);
void aggiungi(lista* &ls, int n);
lista *cerca(lista *ls, int n);
void print(lista *ls);

void inizializza(lista *ls)
{
ls = new lista(0, NULL);
}

void aggiungi(lista* &ls, int n)
{
if(ls == NULL){ // primo elemento
ls->data = n;
ls->next = NULL;
return;
}
while(ls->next != NULL) // ultimo elemento
ls = ls->next;
ls->next = new lista(n, NULL);
}

lista *cerca(lista *ls, int n)
{
if(ls == 0)
return 0;
lista* p = ls;
while( (p->next != NULL) && (p->data != n) ){
p = p->next;
}
return p;
}

void print(lista *ls)
{
lista *p = ls;
while(p->next != NULL){
cout << p->data;
p = p->next;
}
}
#endif

[guvodepa]

grazie
ma non hai la progettazione a blocchi?

[Luc@s]

In C++ non esiste un tipo “lista”, per cui dobbiamo costruire autonomamente una
serie di funzioni le quali ci permettano di effetturare delle operazioni sulle nostre
liste. In realt`a ci sono numerose librerie, fornite a corredo di ogni distribuzione
del C++, che forniscono una classe lista, ma ci sono due motivi per i quali non
ne faremo uso: `e un buon esercizio “reinventare la ruota”, cio`e costruire da zero
buona parte delle funzioni permesse sulle liste; inoltre, non abbiamo ancora le
conoscenza necessarie per affrontare lo studio di una classe complessa, come quelle
fornite con i compilatori C++. Ovviamente le liste che utilizzeremo saranno a
scopo esclusivamente didattico, nel senso che ogni loro utilizzo professionale `e
impensabile per scarsezza di flessibilit`a ed efficienza.
Nella sezione precedente abbiamo descritto una lista come costituita da elementi,
ciascuno avente una struttura formata da un campo dati e un campo che
riferisse l’elemento ad esso successivo. Cominciamo allora a costruire un elemento;
utilizzeremo, come `e ovvio, una struttura4, avente un costruttore che forzi
l’utilizzatore ad inizializzare ogni elemento creato:
struct elem {
int info;
elem* next;
elem (int Info, elem* Next) {
info = Info;
next = Next;
}
};
Si faccia bene attenzione alla struttura elem5: abbiamo un campo intero info che
contiene l’informazione della cella, che in questo caso `e un intero; in tutto il capitolo
supporremo sempre di lavorare con liste di interi, ma nulla vieta che le liste
possano contenere un qualunque tipo di dato, primitivo o derivato. Oltre all’informazione
un elemento contiene, come detto, un puntatore all’elemento a esso
successivo next; ovviamente nel caso di elemento terminale (ultimo nella lista)
tale puntatore vale 0. Infine un elemento ha un costruttore che inizializza entrambi
i campi della struttura; in tale maniera non `e possibile costruire un elemento avente
i campi fluttuanti, il che sarebbe pericoloso perch´e `e presente un campo puntatore.
Un esempio grafico di una lista `e i seguente:
0x0001
next = 0x0002
info = 7
0x0002
next = 0x0003
info = 3
0x0003
next = 0x0000
info = 4
lista = 0x0001
Il nome di una lista `e dato da un puntatore di tipo elem*, che nel nostro esempio
`e chiamato lista; il valore di esso `e l’indirizzo della prima cella. Essa d’altronde
contiene, oltre al campo informazione, anche l’indirizzo della cella successiva, e
cos`ý via fino all’ultima cella, che ha next nullo; nel grafico l’ultima cella risulta
messa a terra, per indicare la sua posizione terminale.