[C] problema stringhe in liste

[Gr1ph00n]

Salve a tutti, posto in questa sezionepoichè stò avendo alcuni problemi con un'implementazione, stavo cercando di capire come utilizzare le liste collegate e mi era parso ideale implementare una rubrica. Non ci ho messo molto a realizzarne una semplice, fatto stà che ho un problema con la visualizzazione dei vari campi. Mi spiego meglio, andando a stampare i valori memorizzati con la printf, oltre ai valori che io ho messo, me ne escono anche altri che sono percorsi di file e cartelle, variabili di windows....

Eccovi il mio codice:




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

#define MAX_CHAR 30

typedef int BOOL;

#define FALSE 0
#define TRUE !FALSE



typedef struct _rubrica
{
int id;
char cognome[MAX_CHAR];
char nome[MAX_CHAR];
char numero[MAX_CHAR];
struct _rubrica *prev;
struct _rubrica *next;
} rubrica;

typedef struct _lista
{
rubrica *primo;
rubrica *ultimo;
} lista;

int menu();
void aggiungi();
void rimuovi();
void visualizza();
void aggiungi_dopo(rubrica *r1, rubrica *r2);
void raccogli_dati(rubrica *r);
rubrica *ottieni_ultimo();
void trim(char *s1);
void aggiungi_inizio(rubrica *r);
void aggiungi_prima(rubrica *r1, rubrica *r2);
void stampa_nodo(rubrica *r);
rubrica *cerca(const int id);
void rimuovi_nodo(rubrica *r);

int rubriche_totali;

lista *list = NULL;

int main (void)
{

void (*f[2])(void);
int scelta;
list = malloc(sizeof(lista));
if (list != NULL)
{
list->primo = NULL;
list->ultimo = NULL;
}

f[0] = aggiungi;
f[1] = rimuovi;
f[2] = visualizza;

printf("RUBRICA 0.1\n");
scelta = menu();
while (scelta)
{
if (scelta > 3)
{
scelta = menu();
continue;
}
f[scelta - 1]();
scelta = menu();
}
system("PAUSE");
return 0;
}

int menu ()
{
int ret;
printf("SELEZIONARE OPZIONE:\n1. Aggiungi\n2. Cancella\n3. Visualizza tutto\n0.Esci\n=> ");
scanf("%d", &ret);
printf("\n");
return ret;
}

rubrica *ottieni_ultimo()
{
return list->ultimo;
}

void trim(char *s1)
{
while (TRUE)
{
if (*s1 == '\n')
{
*s1 = '\0';
break;
}
s1++;
}
}

void raccogli_dati(rubrica *r)
{
char cognome[MAX_CHAR];
char nome[MAX_CHAR];
char numero[MAX_CHAR];
printf("inserire cognome:\n");
fflush(stdin);
fgets(cognome, sizeof(cognome), stdin);
trim(cognome);
printf("inserire nome:\n");
fflush(stdin);
fgets(nome, sizeof(nome), stdin);
trim(nome);
printf("inserire numero:\n");
fflush(stdin);
fgets(numero, sizeof(numero), stdin);
trim(numero);
r->id = rubriche_totali;
strncpy(r->cognome, cognome, strlen(cognome));
strncpy(r->nome, nome, strlen(nome));
strncpy(r->numero, numero, strlen(numero));
r->prev = NULL;
r->next = NULL;
rubriche_totali++;
}




void aggiungi()
{
rubrica *curr;
rubrica *r1;
r1 = malloc(sizeof(rubrica));
if (r1 != NULL)
{
raccogli_dati(r1);
curr = ottieni_ultimo();
if (curr)
{
aggiungi_dopo(curr, r1);
}
else
{
aggiungi_inizio(r1);
}
}
printf("aggiunto con id %d\n", rubriche_totali - 1);
}

void aggiungi_inizio(rubrica *r)
{
if (list->primo)
{
aggiungi_prima(list->primo, r);
}
else
{
list->primo = r;
list->ultimo = r;
r->prev = NULL;
r->next = NULL;
}
}

void aggiungi_prima(rubrica *r1, rubrica *r2)
{
r2->prev = r1->prev;
r2->next = r1;
if (r1->prev)
{
r2->prev->next = r2;
}
else
{
list->primo = r2;
}
}

void aggiungi_dopo(rubrica *r1, rubrica *r2)
{
r2->next = r1->next;
r1->next = r2;
r2->prev = r1;
if (r2->next)
{
r2->next->prev = r2;
}
else
{
list->ultimo = r2;
}
}

rubrica *cerca(const int id)
{
rubrica *r1;
r1 = ottieni_ultimo();
int index;
for (index = 0; index < rubriche_totali; index++)
{
if (r1->id == id)
{
return r1;
}
else
{
r1 = r1->prev;
}
}
return NULL;
}

void rimuovi()
{
int id;
rubrica *r1;
printf("Inserisci l'id della rubrica da rimuovere: ");
fflush(stdin);
scanf("%d", &id);
r1 = cerca(id);
if (r1 != NULL)
{
rimuovi_nodo(r1);
}
else
{
printf("valore inesistente\n");
}
}

void rimuovi_nodo(rubrica *r)
{
if (r->prev)
{
r->prev->next = r->next;
}
else
{
list->primo = r->next;
}

if (r->next)
{
r->next->id -= 1;
r->next->prev = r->prev;
}
else
{
list->ultimo = r->prev;
}
free(r);
}



void visualizza()
{
int id;
rubrica *r1;
printf("Inserisci l'id della rubrica da visualizzare: ");
fflush(stdin);
scanf("%d", &id);
r1 = cerca(id);
if (r1 != NULL)
{
stampa_nodo(r1);
}
else
{
printf("valore inesistente\n");
}
}

void stampa_nodo(rubrica *r)
{
printf("cognome=%s\nnome=%s\nnumero=%s\n", r->cognome, r->nome, r->numero);
}



Potreste aiutarmi per favore a capire dove stà l'errore ? Grazie in anticipo ;)

[BrutPitt]

Ho dato una scorsa veloce... ma permettimi una domanda: perche' usi "strncpy" con la lunghezza della stringa sorgente?

strncpy(r->cognome, cognome, strlen(cognome));
strncpy(r->nome, nome, strlen(nome));
strncpy(r->numero, numero, strlen(numero));


Basterebbe una semplice "strcpy".

Con "strncpy" se vuoi copiare anche il carattere nullo devi aggiungere un +1 alla lunghezza... dato che non e' aggiunto implicitamente.

Come hai fatto tu non "termini" la stringa... ed e' forse questo il motivo dei caratteri non desiderati.

[Gr1ph00n]

Si, hai ragione, era quello l'errore, o meglio dovevo usare la sizeof al posto della strlen per non avere problemi, comunque ora ho risolto. Grazie per la risposta :)