我试图从一个每行有一个单词和20行的列表中读取,然后将每个单词添加到链接列表的末尾。我的问题是,当我在最后打印出链接列表时,它会打印文件中的最后一个单词20次,而不是每个单词一次。我已经为此工作了几个小时,不知道自己做错了什么。
我主要是

while (!feof(input)) {
        fscanf(input, "%s", currentName);
        head = insert(head, currentName);
}
print(head);
delete(head);

插入函数
node* insert(node* head, char* name) {
        node *temp = NULL;
        if (head == NULL) {
                head = create_node(name);
        }
        else {
                temp = head;
                while(temp->next != NULL){
                        temp = temp->next;
                }
                temp->next = create_node(name);
            }
        return head;
}

创建函数
node* create_node(char* name) {
        node *newNode;
        newNode = malloc(sizeof(node));
        if(newNode == NULL) {
                printf("Failed to create node");
        }
        newNode->name = name;
        newNode->next = NULL;
        return newNode;
}

打印和删除
void print(node* head){
        while (head != NULL) {
                printf("%s -> ", head->name);
                head = head->next;
        }
        printf("NULL\n");
}
void delete(node* head) {
        node *temp = NULL;
        while(head != NULL) {
                temp = head;
                head = head->next;
                free(temp);
        }
}

最佳答案

每次插入都将同一缓冲区的地址保存回main()。每个节点只保存currentName的基地址,其内容随每个输入的处理而改变。因此,您有一个包含name指针的结构的链接列表,其中每个指针指向同一缓冲区(currentName)。因此,最后一个将是你看到的唯一一个。
您需要为create_node中的名称动态分配空间。下面使用POSIX函数strdup()来实现这一点,不过如果您愿意,可以完全自由地使用strlen/malloc组合。

node* create_node(char* name)
{
    node *newNode;
    newNode = malloc(sizeof(node));
    if(newNode == NULL)
        printf("Failed to create node");

    newNode->name = strdup(name);
    newNode->next = NULL;
    return newNode;
}

不要忘记在清理链接列表时,要将每个节点名都设置为free()以避免内存泄漏。
void delete(node* head)
{
    node *temp = NULL;
    while(head != NULL)
    {
        temp = head;
        head = head->next;
        free(temp->name);
        free(temp);
    }
}

无关:加载内容的while循环条件是错误的。Read this answer to see why

关于c - C链表-在末尾插入节点,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/21565023/

10-11 22:58
查看更多