覆盖链表C.

时间:2015-12-03 03:22:25

标签: c list file

我正在编写一个程序,该程序读入文件并将信息存储在char *和char **中。当我添加一个节点时,它似乎覆盖了我的char **变量(sousCategorie)中的内容,但是当我从类别中添加内容时它不会这样做。我不知道为什么它会覆盖,nouvelElement的大小总是2,无论我添加什么。这是我的代码(我知道我使用全局变量,但这是暂时的):

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

typedef struct element element;
struct element
{
    int val;
    char* valeur;
    char** information;
    struct element *nxt;
};

typedef element* liste_s;


FILE* ouvrirFichier(char* nomFichier);
liste_s ajouterEnTete(liste_s liste, char** tableau);
void separerElements(char* ligne, char** info);
void afficherListe(liste_s l);

char* sousCategories[121];
char categorie[121];


int main(int argc, char **argv)
{
    liste_s ma_liste1 = NULL;
    FILE* fichier = NULL;
    char* elementSepares[121];
    char* info[121];


    fichier = ouvrirFichier(argv[1]);
    char tableau[121];
    int i = 0;

    while (fgets(tableau, 121, fichier))
    { 
          separerElements(tableau, info);
          ma_liste1 = ajouterEnTete(ma_liste1, info);
    }
    afficherListe(ma_liste1);

    return 0;
}


FILE* ouvrirFichier(char* nomFichier)
{
   FILE* fichier = NULL;
   fichier = fopen(nomFichier, "r");
   if (fichier == NULL) // Le fichier n'a pu être ouvert
   {
       perror("Erreur d'ouverture du fichier d'entrée ");
       exit(1);
   }
   return fichier;    
}




void separerElements(char* ligne, char** info) 
{
    char separateurs[] = "[]";
    char* element;
    int j = 0;
    for (element = strtok(ligne, separateurs); element; element = strtok(NULL, separateurs))
    {
         if (strcmp(element, " ") != 0 && strcmp(element, "\n") != 0)
        {
            if (j == 0)
            {
                strcpy(categorie, element);
                j++;
            }
            else
            {
                sousCategories[j] = element;
            }
        }
    }
}




liste_s ajouterEnTete(liste_s liste, char** tableau)
{
    int i = 0;
    element* nouvelElement = malloc(sizeof(element) + 1);
    nouvelElement -> information = malloc(sizeof(sousCategories) + 1); // This is probably here. Strdup() will do a seg fault

    nouvelElement->valeur = strdup(categorie);


    for(i = 0; i <= sizeof(sousCategories) / sizeof(sousCategories[i]); i++)
    {   
        nouvelElement -> information[i] = sousCategories[i];
    }

    nouvelElement->nxt = liste;

    return nouvelElement;
}

void afficherListe(liste_s liste)
{ 
    liste_s l = liste; 
    int i = 0;
    while (l != NULL)
    {
        printf("%s\n", l->valeur);
        for(i = 0; i <= sizeof(l -> information) / sizeof(l -> information[0]); i++)
        {
            printf("-- %s\n", l -> information[i]);
        }
        l = l->nxt;
    } 
 }

行nouvelElement - &gt; information = malloc(sizeof(sousCategories)+ 1);似乎是问题,但我尝试过的一切都不起作用。

谢谢

2 个答案:

答案 0 :(得分:1)

这是:

void afficherListe(liste_s liste)
{
    liste_s l = liste; 
    int i = 0;
    while (l != NULL)
    {
        printf("%s\n", l->valeur);
        for(i = 0; i <= sizeof(l -> information) / sizeof(l -> information[0]); i++)
        {
            printf("-- %s\n", l -> information[i]);
        }
        l = l->nxt;
    }
}

答案 1 :(得分:1)

您的函数void separerElements(char* ligne, char** info)似乎有一个未使用的参数,而是复制到全局变量。

那些全局变量

char* sousCategories[121];
char categorie[121];

不足以处理strtok返回的内容,因为strtok内部使用静态缓冲区来解析字符串,每次调用separererElements时都会覆盖静态缓冲区。

类别只能保存您复制到它的最后一个值。

而是做这样的事情

char* sousCategories[121];
char* categorie[121];

...

        if (j == 0)
        {
            categorie[j] = strdup(element);
        }
        else
        {
            sousCategories[j] = strdup(element);
        }
        ++j;

或更好的是实际使用您传递的char** info参数,但这是您的电话。