Question

我试图从文件中读取特定行并将其添加到链接列表然后将其打印出来代码如下：

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

 typedef struct list {
    int uid;
   char* uname;
   struct list* next;
}node;



void push(node ** head, int uid ,char* uname) {
    node * new_node;
    new_node = malloc(sizeof(node));
    new_node->uid = uid ;
    new_node->uname=uname;;
    new_node->next = *head;
    *head = new_node;
}


void print_list(node *head) {
    node * current = head;
    while (current != NULL) {
        printf("%u:%s\n", current->uid,current->uname);
        current = current->next;
    }
}


int main(int argc, char **argv){

    node *current=NULL;
    FILE *fp=fopen(argv[1],"r" );
    if (fp==NULL){
        perror("Failed to open file");
        exit(EXIT_FAILURE);
    }
    char s[1024];
    const char token[2]=":";
    char *stoken;
    while(!feof(fp)){
        int count=0;
        int tempint;
        char* tempchar=malloc(sizeof(char));
        fgets(s, 1024, fp);
        stoken = strtok(s,token);
        current=malloc(sizeof(node));
        while(stoken != NULL){
            if (count==0){
                tempchar=stoken;
            }
            if (count==2){
                sscanf(stoken,"%d",&tempint);
            }
            count++;
        stoken=strtok(NULL,token);
        }
        push(&current,tempint,tempchar);
    }
    fclose(fp);
    print_list(current);
}

我的问题是当print_list运行时，唯一被打印的是最后一个条目。

对于此输入：

hello:asd:123:foo:ar

hi:proto:124:oo:br

hey:qwe:321:fo:bar

唯一可以打印的是

321:hey

是我的推文错了还是我的print_list？

Answer 1

问题在于您处理strtok结果的方式：您正在将其值设置到节点中，而不是复制它。

添加节点时复制name：

void push(node ** head, int uid ,char* uname) {
    node * new_node;
    new_node = malloc(sizeof(node));
    new_node->uid = uid;
    new_node->uname=malloc(strlen(uname)+1);
    strcpy(new_node->uname, uname);
    new_node->next = *head;
    *head = new_node;
}

您还应该查看tempchar函数中使用main的方式。你为一个字符分配一个空格，用strtok的结果写下来，泄漏了malloc - 内存。

Answer 2

这是因为你总是在head函数中覆盖push()，你最初应该NULL，然后检查它是否NULL第一次并为其分配第一个节点，然后不给它任何东西，你的程序因此也有内存泄漏。

此外，您malloc()在函数外部的节点，然后再次在函数内部，这会导致另一个内存泄漏。

您还应该检查malloc()是否返回NULL，这表示系统内存不足时出现错误，取消引用NULL指针是未定义的行为。

最后一点，你必须在访问目标变量之前检查scanf()的返回值，否则会再次导致未定义的行为。

Answer 3

如下更改

char* tempchar;//=malloc(sizeof(char));
fgets(s, 1024, fp);
stoken = strtok(s,token);
//current=malloc(sizeof(node));//don't update like this
while(stoken != NULL){
    if (count==0){
        tempchar=strdup(stoken);//malloc and strcpy

为什么我的链表只打印最后一个条目？

3 个答案: