[C++] Creazione rubrica tramite Lista concatenata

[HeroGian]

Salve a tutti, ho iniziato a programmare una sorta di rubrica telefonica per mezzo delle liste concatenate.
Vi descrivo brevemente il programma: ho una lista contenente 3 campi informazione, uno che contiene il nome, uno il cognome e uno il numero di telefono ed ovviamente il puntatore.
la mia idea era quella di creare inizialmente una lista vuota e riempirla con i vari dati ( nome, cognome e num di telefono) letti da un file di testo.
Volevo chiedervi come posso fare per creare una lista se non so a priori quanti elementi posso trovare sul file di testo..

Pensavo di scrivere una funzioncina che mi legga quanti elementi sono presenti sul file e poi creare una lista di quelle dimensioni( ovviamente una volta creata si potranno fare degli inserimenti ed ampliare la lista).

Secondo voi può andare o è meglio fare in un altro modo??
grazie

[oregon]

Originariamente inviato da HeroGian
Volevo chiedervi come posso fare per creare una lista se non so a priori quanti elementi posso trovare sul file di testo..

Leggi dal file un elemento alla volta e lo aggiungi alla lista finché non finisce il file.

Una lista non si crea con specifiche "dimensioni". Non è un array. Proprio perché puoi "aggiungere" elementi in catena quando ti serve.

[HeroGian]

Originariamente inviato da oregon
Leggi dal file un elemento alla volta e lo aggiungi alla lista finché non finisce il file.

Una lista non si crea con specifiche "dimensioni". Non è un array. Proprio perché puoi "aggiungere" elementi in catena quando ti serve.

Quindi in pratica potrei fare un ciclo che va avanti finchè non trova l'end of file ed allocare un nuovo nodo ad ogni iterazione giusto??

[oregon]

Originariamente inviato da HeroGian
Quindi in pratica potrei fare un ciclo che va avanti finchè non trova l'end of file ed allocare un nuovo nodo ad ogni iterazione giusto??

Corretto ...

[HeroGian]

Potreste darmi una mano?? non capisco perchè ma quando vado a visualizzare la lista mi stampa in loop il contenuto del file
Probabilmente l'errore è nella funzione crea_lista(), ma non riesco a capire dove sbaglio

( per fare delle prove inizio utilizzando una lista contenente solo un campo informazione )

#include <iostream>
#include <fstream>

using namespace std;

const int max_length = 10;

struct nodo{
	char nome[max_length];
	nodo* next;
};

typedef nodo* lista;

lista crea_lista()
{
	bool res = true;
	lista rubrica = NULL;

	ifstream leggi_file("../rubrica.txt");

	while( res )
	{
		lista contatto = new nodo;
		res = leggi_file >> contatto -> nome;
		
		contatto -> next = rubrica;
		rubrica = contatto;
	}
	
	return rubrica;
}

bool stampa_lista( lista rubrica )
{
	if ( rubrica == NULL )
		return false;

	while( rubrica != NULL )
	{
		cout << rubrica -> nome << " ";
		rubrica = rubrica -> next;
	}
	return true;
}

[HeroGian]

up

[oregon]

Non so, ma a parte questo

res = (bool)(leggi_file >> contatto -> nome);

mi sembra che vada