[C++]Liste

[Luc@s]

Ho il seguente cod:

#include <iostream>
#include <cstdio>

using namespace std;

struct List
{
   /*
    * The list information
    */
	int info;
   /*
    * The next list element
    */
	List *next;
	/*
     * Create struct
     * 1. The struct info
     * 2. The next structure addres
     */
	List(int Info, List *Next)
	{
		info = Info;
		next = Next;
	}
	/*
     * Add a element
     * 1. A List pointer
     * 2. A value of element
     */
	void add(List *pr, int n)
	{
		if(pr == NULL){ /* first element */
			pr->info = n;
			pr->next = NULL;
		}
		/* another case */
		List *p = pr;
		while(p->next != NULL)
		p = p->next;
		p->next = new List(n, NULL);
	}
	/*
     * Print all element
     * 1. A List pointer
     */
	void print(List *pr)
	{
	    List *p = pr;
	    while(p->next != NULL){
            cout << "Info = " << p->info <<"\n";
            p = p->next;
        }
	}
	/*
     * Find a element
     * 1. A List pointer
     * 2. A index that you wont to find
     */
	List *find(List *pr, int index)
	{
         List *p = pr;
         while((p->next != NULL) && (p->info != index))
         p = p->next;
         return p;
	}	
	void remove(List* pr, int n)
	{
	   /*
	   List *p = ls;
	   while((p->next != NULL) && (p->info != n))
	       p = p->next;
       delete p;  
       */  
	}
	/*
     * Generate a list based.
     *     1. a int array 
     *     2. a array lenght
	 */
	List* generate(List *pr, int parms[], int lenght)
	{
         for(register int i=0;i<lenght;i++){
             pr->next = new List(parms[i], NULL);
         }
	}
};

int main()
{
    List *p = new List(0, NULL);
    int i = 0;
    while( i != 10){
        p->add(p, i);
        i++;
    }
    p->print(p);
    p->remove(p, 5);
    p->print(p);
    system("PAUSE");
    return 0;
}

Ma pero remove nn mi fa il lavoro giusto, help me

P.s: nomenclatura generale(var e funz) e inglese(commenti) vanno bene???

[dasvidania]

potresti spiegare il problema ? non ti cancella l'elemento i-simo o non cancella niente?

[dasvidania]

forse ho capito!
hai passato il puntatore alla testa della lista, ma alla variabile puntatore p gli assegni ls che non è nulla o meglio non è stato allocato niente a ls, quindi quando gli assegni l'indirizzo di ls p punta a niente. ls fa parte del napespace?. Forse è questo. Non ti da errore di compilazione?.
Nelle altre funzioni tu passi pr e assegni: List *p = pr; qui invece gli passi pr e usi ls. Fammi sapere

[Luc@s]

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;

struct List
{
   /*
    * The information index
    */
	int index;
    /*
    * The information value
    */
    void * data;	
   /*
    * The next list element
    */
	List * next;
	/*
     * Create struct
     * 1. The struct index
     * 2. The struct data
     * 3. The next structure addres
     */
	List(int Index, void * Data,  List * Next)
	{
	    data = Data;
		index = Index;
		next = Next;
	}
	/*
     * Add a element
     * 1. A List pointer
     * 2. A index of element
     * 3. The value of element
     */
	void add(List * pr, int index, void * data)
	{
		if(pr == NULL){ /* first element */
			pr->index = index;
			pr->data = data;
			pr->next = NULL;
		}
		/* another case */
		List * p = pr;
		while(p->next != NULL)
		p = p->next;
		p->next = new List(index, data, NULL);
	}
	/*
     * Print all element
     * 1. A List pointer
     * 2. A mode
     * 0 = wiew into a addres
     * 1 = wiew into a string
     */
	void print(List * pr, int mode=1)
	{
	    List * p = pr;
	    while(p->next != NULL){
	        if(mode==0) 
                     cout << "Info " << p->index <<" = " << p->data << "\n";
            else if(mode==1)  
                     cout << "Info " << p->index <<" = " << (char *) p->data << "\n";       
            p = p->next;
        }
	}
	/*
     * Find a element
     * 1. A List pointer
     * 2. A index that you wont to find
     */
	List *find(List * pr, int index)
	{
         List * p = pr;
         while((p->next != NULL) && (p->index != index))
         p = p->next;
         return p;
	}	
	/*
     * Remove a element
     * 1. A List pointer
     * 2. A index of element
     */
	void remove(List * pr, int index)
	{
	   List * p = pr;
       if(!p) return;
       if(p->index == index)
       {
           List * tmp = p->next;
           delete p;
           p = tmp;
       }
       else
          remove(p->next, index);
   }
	/*
     * Generate a list.
     * 1. a array 
     * 2. a array lenght
	 */
	List* generate(List * pr, void * parms[], int lenght)
	{
         for(register int i=0; i<lenght; i++){
             pr->next = new List(i, parms[i], NULL);
         }
	}
};

int main(int *argc, char *argv[])
{
    string * st = new string("ciao");
    List * p = new List(0, st, NULL);
    int i = 0;
    while( i != 10){
        p->add(p, i, (string *) st);
        i++;
    }
    cout << "Prima\n";
    p->print(p);
    p->remove(p, 5);
    cout << "Dopo\n";
    p->print(p);
    system("PAUSE");
    return 0;
}

Ora mi da errore in print().............mi stampa sempre gli indirizzi, why?


Tnk

[dasvidania]

xchè passargli p nella funzione?, il mo consiglio, quando fai liste è crearti 1 struttura(meglio 1 classe) nodo, con i campi informazione e next
e avere come membro privato della classe List 1 puntatore alla struttura(classe) nodo.
Cmq data l'hai definito * a void, xchè? forse è questo il problema.

[Luc@s]

e void * cosi posto castarlo in tutti i tipi

[dasvidania]

quello che usi è già un puntatore, quindi metti solo(char), altrimenti fai il cast di 1 puntatore con 1 puntatore a carattere e quindi ti restituisce l'indirizzo. Per la funzione add hai usato
pr->data = data;

[Andrea Simonassi]

void add(List *pr, int n)
	{
		//occhio!
		//se pr è nullo non puoi metterci dentro dei dati
		//....
		if(pr == NULL){ /* first element */
			/*pr->info = n;
			pr->next = NULL;*/		
			throw string("INVALID NULL PARAMETER");
		}
		/* another case */
		List *p = pr;
		while(p->next != NULL)
			p = p->next;
		p->next = new List(n, NULL);
	}

void print(List *pr)
	{
	    List *p = pr;
		//while(p->next != NULL){
	    while(p != NULL){//piccolo errorino, cosa succedeva prima
			//a parte perdere la stampa dell'ultimo elemento, se il parametro 
			//fosse stato NULL?
			//a questo proposito ricorda che per chi scrive delle funzioni di uso 
			//generale è importante capire di chi sia la responsabilità
			//di controllare la correttezza del parametro (deve farlo il chiamante o
			//la funzione?) se hai saltato il controllo del null perchè nel tuo 
			//progetto dovrebbe essere il chiamante il responsabile, ti conviene 
			//inserire una assert, in modo che in fase di debug
			//salti fuori l'errore in caso il chiamante non faccia attenzione
			
			
            cout << "Info = " << p->info <<"\n";
            p = p->next;
        }
}

//REMOVE CORRETTA
	void remove(List* pr, int n)
	{	   
	   List *p;
	   
	   while((pr != NULL))
	   {
		   if(pr->next != NULL && pr->next->info == n)
		   {
			   p = pr->next;
			   pr->next = pr->next->next;
			   delete p;
		   }
		   pr = pr->next;
	   }
	}

nella remove dimenticavi di ricostruire la lista prima di distruggere l'elemento trovato.

Buono studio

Ciao

[Luc@s]

Originariamente inviato da Andrea Simonassi

nella remove dimenticavi di ricostruire la lista prima di distruggere l'elemento trovato.

Buono studio

Ciao

Ma per il problema della stampa???

Cmq tnk

[Andrea Simonassi]

la print postata qua sopra mi funziona....

Anche l'ultima remove che hai inserito è sbagliata perchè non ricostruisce la lista, usa quella di cui sopra, che tra l'altro è iterativa e non ricorsiva.