C:将文本读入链表

Question

我正在尝试从文本文件中读入链表。文本文件中有书名、作者和年份，用":“分隔。每本书都在单独的一行上。文本文件条目如下所示：

Absalom, Absalom!:William Faulkner:1936
After Many a Summer Dies the Swan:Aldous Huxley:1939    
Ah, Wilderness!:Eugene O'Neill:1933

我正在从头开始重写它。如有意见，将不胜感激。

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

struct BookNode
{
    char linebuffer[128];
    char delim[]=":";
    char * Title[50];
    char * Author[50];
    char * Year[5];
    struct BookNode *next;
//    char *token = NULL;
};

int main(void)
{
    static const char booklist[]= "booklist.txt";
FILE *fr=fopen("booklist.txt", "r");
if ( fr != NULL)

{
char Title[50];
char Author[50];
char Year[5]
struct BookNode Booknode;
while (fgets(linebuffer,128, fr) != NULL &&
    sscanf(line, "%49s %49s %4s", 
        &BookNode.Title, BookNode.Author, BookNode.Year)==3)
    {
         printf("%50s %50s %5s", 
                BookNode.Title, BookNode.Author, BookNode.Year);
    }
}

Answer 1

现在您的代码中存在多个问题。

第一个(我不是在开玩笑)是代码格式化和缩进。您粘贴的样本没有规则的格式或缩进。即使在像这样的小样本中，遵循代码流也更加困难。总是缩进你的代码，选择一种编码风格(有几种)并坚持下去。

关于代码流，第一个问题是错误检查。也就是说，您检查fopen返回状态，但如果打开文件失败，则不要采取足够的措施。

第二个问题是概念上的问题。您似乎没有意识到N个字符的数组只能容纳长度为N-1的字符串。因此，char[4]几乎不是一种适合将年份存储为字符串的格式。

现在已经解决了这些问题，下面是在任何情况下都会阻止您的代码工作的实际缺陷：

1) fgets函数将一直读取，直到它填满缓冲区，或者到达行尾或文件结尾字符。但是，您仍然需要三次调用fgets来尝试读取文件中的单行条目。这不太可能是你想要做的。你必须重新思考你循环的内容。

2)你的“主”循环条件很可能是有缺陷的。这是对feof & co用法的一个非常常见的误解。假设您的数据文件在末尾包含一个换行符(并且它这样做只是正常的)，那么您的循环将执行多次。

更好的方法是像这样组织你的行读循环：

while (fgets(buffer, BUF_SIZE, stdin)) { /* parse buffer */ }

3)您的代码中存在内存管理的基本问题:即，函数addEntry无法分配内存来存储您的记录。相反，您的链表中的所有条目最终将指向您在main函数中分配的同一共享缓冲区。

有几种方法可以解决这个问题。一种方法是对每个BookNode结构成员(title、author和year)使用多次对malloc的调用。另一种可能更可取的方法是使用可变大小的结构，如下所示：

struct BookNode {
    char *title;
    char *author;
    char *year;
    struct BookNode *next;
    char buffer[]; // this shorthand requires C99
};

为每个struct BookNode分配足够的存储空间，这样就可以将共享缓冲区的内容复制到那里。然后，title、author和year指向这个附加的存储。这样，您就不会在循环的下一次迭代中覆盖其他BookNodes的内容。而且您只需要一个free就可以释放整个节点。

我可能没有在这里列出代码中的所有问题。也许你应该先尝试解决一个较小的子问题，比如从stdin中读取单个条目并从那里构建，而不是另一次重写？

Answer 2

addEntry应该为标题、作者和年份分配内存。

此外，执行fgets三次将读取3行代码。每个循环需要一个fgets，并将结果分成不同的部分(例如，使用strtok_r)。

你要做的就是保存一个指向静态缓冲区的指针。读取下一行时，此缓冲区将被新数据覆盖。

请注意，如果您分配了数据，则最终必须释放它。条目的析构函数需要释放。

Answer 3

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

struct BookNode {
    char * Title;
    char * Author;
    char * Year;
    struct BookNode * next;
} * head;


void addEntry(char * T, char * A, char * Y);
void display();
int numEntries();
//void writeBookData(struct BookNode * selection);
void free_book(struct BookNode *bnp){
    if(bnp == NULL) return;
    free(bnp->Title);
    free(bnp->Author);
    free(bnp->Year);
    free_book(bnp->next);
    free(bnp);
}

int main() {
    FILE * fpointer;
    fpointer=fopen("booklist.txt","r");
    if(fpointer == NULL){
        printf("Booklist could not be opened.\n");
        exit(EXIT_FAILURE);
    }

    char Title[50+1];
    char Author[50+1];
    char Year[4+1];

    head = NULL;
    while (EOF!=fscanf(fpointer, "%50[^:]%*c%50[^:]%*c%4[^\n]%*c", Title, Author, Year)){
        //note:The input number of characters is limited (Eg50), it (because minutes in excess of the limit  is used in the following items) there must be large enough.

        addEntry(Title, Author, Year);
    }
    fclose(fpointer);

    int entryCount = numEntries();
    printf("There are %d entries in this Book list\n", entryCount);

    display();

    free_book(head);
    return 0;
}

void addEntry(char * T, char * A, char * Y){
    struct BookNode * tempNode, * iterator;
    tempNode = (struct BookNode *)malloc(sizeof(struct BookNode));
    tempNode->Title = (char *)malloc(strlen(T)+1);
    strcpy(tempNode->Title, T);

    tempNode->Author = (char *)malloc(strlen(A)+1);
    strcpy(tempNode->Author, A);

    tempNode->Year = (char *)malloc(strlen(Y)+1);
    strcpy(tempNode->Year, Y);

    tempNode->next = NULL;

    iterator = head;

    if (head == NULL){
        head = tempNode;
    } else {
        while(iterator->next != NULL){
            iterator = iterator->next;
        }
        iterator->next = tempNode;
    }
}

int numEntries(){
    if(head == NULL)
        return 0;
    else{
        int count;
        struct BookNode *iterator;
        for(count=0, iterator=head; iterator!=NULL; iterator = iterator->next, ++count)
            ;
        return count;
    }
}

void display(){
    if(head == NULL)
        return ;
    else{
        struct BookNode *iterator;
        for(iterator=head; iterator!=NULL; iterator = iterator->next)
            fprintf(stdout, "%s:%s:%s\n", iterator->Title, iterator->Author, iterator->Year);
    }
}