链表 - 插入

Question

我试图在链表中插入文件的元素，我使用了两个函数，一个加载和插入，函数加载显然以正确的方式运行，但是函数插入正在启动实现并没有结束，测试我注意到她设法输入了文件的前 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

Answer 1

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

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

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

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

试试这样的（注意：未经测试）： ＃包括 #包括

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);
}