Esercizio esame sulle liste in C

[pierpy796]

Salve ragazzi tra pochi giorni ho un esame ed è già la seconda volta che provo a superarlo. L'anno scorso non riuscii a fare quest'esercizio e volevo chiedervi di aiutarmi.

Data L una lista di caratteri, si realizzino in C:
1)Una funzione che popoli L con 60 caratteri casuali tra 'a' e 'z'(codici ASCII a=97, z=122);
2)Una funzione che calcoli il carattere che appare con maggiore frequenza in L;
3)Una funzione che, letto un carattere c da tastiera, crei due nuove liste L1 e L2, dove L1 contiene tutti i caratteri alfabeticamente mino o uguali a c, ed L2 tutti quelli maggiori.

Il primo punto l'ho risolto con tranquillità, ma sono bloccato al secondo da 3 giorni:

Nell'ultima funzione (che posterò insieme a tutto il codice fin'ora svolto di seguito) volevo, prima di stampare i carattere con maggiore frequenza, stampare le occorrenze di tutti i caratteri, ovviamente evitando di riscrivere due volte gli stessi caratteri con il flag "gia_fatto". Ma quando vado a compilare il programma arriva al 24esimo,25esimo elemento e compare "Segmentation fault". Qualcuno saprebbe aiutarmi? Vi ringrazio in anticipo

P.S. se nei cicli FOR dell'ultima funzione, inserisco 30 e 30, invece di 60 e 60, il programma funziona e sono anche riuscito a risolvere il secondo punto. Può essere un problema legato alla memoria? Perchè 30 elementi li scorre senza problemi e tutti i 60 invece no?

CODICE:

Codice PHP:

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>

typedef struct s_info{
  
     int info[60];
}t_info;


struct s_node{

    t_info carattere;
    struct s_node *link;
};
typedef struct s_node t_node;
typedef t_node *t_list;

//PROTOTIPI FUNZIONE
t_list crea_lista();
t_info info_casuali(t_list lista);
t_list inserisci_elemento(t_list lista,t_info info);
void stampa_lista(t_list lista);
void carattere_piu_frequente(t_list lista, t_info info);






int main(){

    t_list lista;
    int i;
    t_info info;

    lista=crea_lista();

    for(i=0;i<60;i++){

    info=info_casuali(lista);

    lista=inserisci_elemento(lista,info);
}

    stampa_lista(lista);

    carattere_piu_frequente(lista,info);
    
    

    return 0;
}


//IMPLEMENTO FUNZIONI

t_list crea_lista(){
    return NULL;
}


t_info info_casuali(t_list lista){
    int i;
    t_info info;
    srand(time(NULL));

    for(i=0;i<60;i++){
    info.info[i]=97+rand()%(122-97);
}
    return info;
}



t_list inserisci_elemento(t_list lista,t_info info){

    t_list newnode,curr,prec;
    prec=NULL;
    curr=lista;
    
    while(curr!=NULL){
    
    curr=curr->link;
}

    newnode=(t_node*)malloc(sizeof(t_node));
    newnode->carattere=info;
    newnode->link=curr;

    if(prec==NULL){
    newnode->link=lista;
    lista=newnode;
    return lista;
}   else {
    prec->link=newnode;
    newnode->link=curr;
    return lista;
}
}


void stampa_lista(t_list lista){

     int i=0;
     t_list curr;
     curr=lista;

     while(curr!=NULL){

     printf("%c -> ", curr->carattere.info[i]);
     curr=curr->link;
     i++;
}
     printf("NULL");
     printf("\n");
}
 
void carattere_piu_frequente(t_list lista, t_info info){
     int i,j,gia_fatto,occorrenze;
     t_list curr;
     curr=lista;
     for(i=0;i<60;i++){
     
     gia_fatto=0;
     for(j=0;j<i;j++){
    
    if(curr->carattere.info[i]==curr->carattere.info[j]){
    gia_fatto=1;
    curr=curr->link;
   
}
}
    if(gia_fatto==0){
    occorrenze=0;

    for(j=0;j<60;j++){
    
    if(curr->carattere.info[i]==curr->carattere.info[j]){
    occorrenze++;
    curr=curr->link;
}
}

    
    printf(" - lettera %c; occorrenze %d",curr->carattere.info[i],occorrenze);
    printf("\n");
} 
} 
}