Problema con liste dinamiche e file

di
stee3
il
3 risposte
S
stee3
Pochi posts
Iscritto da
feb, 2017
Messaggi:
2

Problema con liste dinamiche e file

Ciao a tutti, avrei bisogno di un sottoprogramma che,letti dei numeri da un file di testo (ricevuto come parametro), costruisca una lista dinamica, contenente i numeri letti da file ed il numero di volte in cui uno stesso numero compare.
Es: se il file è costituito dai numeri: 5 3 27 3 1 1 5
Viene generata la lista dinamica: (5,2)->(3,2)->(27,1)->(1,2)

Queste sono le dichiarazioni:

typedef struct EL {int numero;
int numero_presenze;
struct EL*next;}TipoElemento;

TipoElemento*CreaLista(FILE*pFileInput);

Qualcuno può aiutarmi? Grazie in anticipo!

3 Risposte

  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21640

    Re: Problema con liste dinamiche e file

    Cosa hai scritto tu? Che aiuto pensi di ottenere?
  • S
    stee3
    Pochi posts
    Iscritto da
    feb, 2017
    Messaggi:
    2

    Re: Problema con liste dinamiche e file

    Diciamo che io riesco a scrivere la parte riguardante la creazione della lista, ma non riesco a capire come fare per aggiornare il numero di presenze e soprattutto come evitare di rileggere lo stesso carattere più volte, non so se mi sono spiegato bene.
  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21640

    Re: Problema con liste dinamiche e file

    Una strada potrebbe essere quella di leggere numero per numero dal file e fare le seguenti operazioni nella lista

    1) cercare il numero tra gli elementi della lista
    2) se trovato, aumentare il valore dell'occorrenza
    3) se non trovato, inserire il numero con il valore dell'occorrenza uguale a 1
Devi accedere o registrarti per scrivere nel forum
3 risposte