链接列表 - 插入

时间:2017-04-02 04:07:41

标签: c file linked-list

我正在尝试在链表中插入文件的元素,我使用了两个函数,一个加载和插入,函数加载正在运行,显然,以正确的方式,但函数插入启动实现并且没有结束,测试我注意到她设法输入文件的前3行,但没有正确完成插入,因为代码很长,接下来,它的一部分问题:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define RECS_PATIO 2

struct Rec_Emp {
    char nome_rec[10];
    int uso_rec;
    int taxa_rec;
/*    struct Rec_Emp *prox; */
};

typedef struct Rec_Emp recuperadora;

struct Patio {
    char iden_patio;
    int capacidade;
    struct Patio *prox;
    struct Rec_Emp *lista[RECS_PATIO];
}; 

typedef struct Patio patio;

void insere_patio (patio *cabeca, patio *novo) {
    patio *p = cabeca; 

    while (p->prox != NULL)
        p = p->prox; 
    novo->prox = p->prox; 
    p->prox = novo;

}

void carrega_patio (patio *pa, patio p, recuperadora r1, recuperadora r2) {
    patio *pt = pa;
    FILE *f; 

    f = fopen ("portorec.txt", "rt");

    if (f == NULL) {
        printf ("Problema na abertura do arquivo");
        return;
    }

    while (!feof(f)) {
        fscanf (f, "%d %c %s %s %d %d %d %d", &p.capacidade, &p.iden_patio, r1.nome_rec, r2.nome_rec, &r1.uso_rec, &r2.uso_rec, &r1.taxa_rec, &r2.taxa_rec);

        p.lista[0] = &r1;
        p.lista[1] = &r2;
        insere_patio(pt, &p);   

    }
    fclose(f);
}

int main {

patio *PT;
    PT = malloc(sizeof(patio));
    PT->prox = NULL; 
    patio pat;
    recuperadora rec1, rec2;    
    carrega_patio(PT, pat, rec1, rec2);
}

文件

600000 A REC01 - 0 -1 6000 -1
600000 B REC01 REC03 0 0 6000 8000
600000 C REC02 REC03 0 0 6000 8000
600000 D REC02 - 0 -1 6000 -1
2400000 E ER01 ER02 0 0 8000 8000
2400000 F REC04 ER01 0 0 8000 8000
2400000 G REC04 - 0 -1 8000 -1
2400000 H REC05 - 0 -1 8000 -1
2400000 I REC05 - 0 -1 8000 -1
2400000 J  ER02 - 0 -1 8000 -1

1 个答案:

答案 0 :(得分:0)

main中,您将patio pat声明为自动变量(在堆栈上分配)。默认情况下,自动变量不会被初始化,因此您将获得堆栈中随机垃圾作为pat.prox的值。我希望你的列表插入在整个内存中追逐随机垃圾指针,寻找p->prox == NULL

此外,您不是在carrega_patio中动态分配内存。参数patio p, recuperadora r1, recuperadora r2都是结构,但每次循环时,这些结构都将被重用

想象一下用1行这样的数据填写纸质表格。然后从同一纸张表格的顶部开始,并用不同的数据行填写完全相同的表格。然后又一次又一次。

因为您没有单独分配内存,所以无法创建列表。您需要致电malloc()calloc()为每条记录分配一张“新纸”。

尝试这样的事情(注意:未经测试):     #包括     #include

typedef const char * FILESPEC;

typedef struct rec_emp {
    #define RE_NOME_DIM 10

    int      re_taxa;
    int      re_uso;
    char     re_nome[RE_NOME_DIM];
} REC_EMP;

typedef struct patio {
    #define PA_LISTA_DIM 2

    struct patio *pa_prox;
    int     pa_capacidade;
    char    pa_iden;
    REC_EMP pa_lista[PA_LISTA_DIM];   /* NOTE: structs, NOT pointers */

    #define pare(pa,n) ((pa)->pa_lista[(n)])
} PATIO;

PATIO *
patio_novinho()
{
    PATIO * p = calloc(1, sizeof (PATIO));
    return p;
}

void
patio_insere(cabeca, novo)
    PATIO * cabeca;
    PATIO * novo;
{
    while (cabeca->pa_prox) {
        cabeca = cabeca->pa_prox;
    }
    novo->pa_prox = cabeca->pa_prox;
    cabeca->pa_prox = novo;
}

void
patio_carrega(cabeca, arquivo)
    PATIO * cabeca;
    FILESPEC arquivo;
{
    FILE *fp = fopen(arquivo, "rt");

    if (fp == NULL) {
        perror("patio_carrega: Problema na abertura do arquivo");
        exit(1);
    }

    while (!feof(fp) && !ferror(fp)) {

        PATIO * pa = patio_novinho();

        fscanf(fp, "%d %c %s %s %d %d %d %d",
            &pa->pa_capacidade,
            &pa->pa_iden,
            pare(pa,0).re_nome,
            pare(pa,1).re_nome,
            &(pare(pa,0).re_uso),
            &(pare(pa,1).re_uso),
            &(pare(pa,0).re_taxa),
            &(pare(pa,1).re_taxa)
        );

        patio_insere(cabeca, pa);

    }

    fclose(fp);
}

int
main()
{
    PATIO * cabeca = patio_novinho();
    patio_carrega(cabeca, "portorec.txt");

    /* more stuff here */
    exit(0);
}