Question

我想在链表上实现QuickSort，但是我无法从文本文件读入列表并打印所有节点。我只将最后一个元素打印为输出。我做错了什么？

我的文本文件如下（密码及其使用频率）：

asdfgh 31554
snoopy1 15637
qwertyuiop 24372
soccer 21208
.
.

这是我的结构

struct list_element {
char *password;
int count;
list_element* next;
};

struct list {
list_element* first;
list_element* last;
};

ReadfromData（）

void read_data(char* filename, list* mylist)
{

FILE *fp;

char password[128];
int freq;

fp = fopen(filename, "r");

if(fp == NULL)
{
 perror("Error opening file");
 return;
}


while(fgets(password, sizeof(password), fp))
{

 list_element *node = malloc(sizeof(list_element));

 char *token;
 token = strtok(password, " ");
 node->password = strdup(token);

 if( token != NULL ){
 token = strtok(NULL, " ");
 }

 freq = atoi(token);
 node->count = freq;
 node->next = NULL;

 insert_list(node, mylist);
 }

 fclose(fp);
}

在列表中插入infront

void insert_list(list_element* le, list* mylist)

if((mylist->first = NULL)){
mylist->first = le;
}else{
le->next = mylist->first;
mylist->first = le;
}

打印列表

void print_list(list* mylist)

list_element *temp;
temp = mylist->first;

while(temp != NULL)
{
printf("pass %s and count %d \n", temp->password, temp->count);
temp = temp->next;
}

我还写了一个小函数，我在程序开头调用它来填充列表：

void init_list(list* mylist){
mylist = (list*)malloc(sizeof(list));
mylist->first = mylist->last = NULL;
}

但我不认为在这里做一个malloc是有意义的，因为我已经逐个创建了节点，对吗？困惑的升技。

任何建议都会很棒！

Answer 1

让我们仔细看看import re #if row[0] == "Stage * Disk Face": if re.search(r'Stage \d Disk Face', row[0]): pass函数：

init_list

参数void init_list(list* mylist){ mylist = (list*)malloc(sizeof(list)); mylist->first = mylist->last = NULL; }是 local 变量。因此，当函数结束并且对它的所有更改都将丢失时，它将超出范围。因此，在调用mylist之后将使用的指针实际上不会被初始化，并且当您使用它时将会有未定义的行为。

有两种解决方案：要么init_list不参数，要么返回新列表。或者通过将指针传递给调用函数的列表变量来模拟按值传递，这意味着init_list函数会获取指向结构的指针。

第二种选择可能看起来像这样

init_list

然后使用address-of运算符调用它：

void init_list(list **mylist)
{
    *mylist = malloc(sizeof **mylist);
    (*mylist)->first = (*mylist)->last = NULL;
}

链接列表仅打印C中的最后一个元素

1 个答案: