我想在链接列表上实现快速排序,但我在从文本文件读入列表并打印所有节点时遇到问题。我只将最后一个元素打印为输出。我做错了什么?
我的文本文件如下所示(密码及其使用频率):
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;
};
从数据读取()
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);
}
在列表前面插入
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 也是没有意义的,因为我已经一一创建了节点,对吧?有点困惑。
任何建议都会很棒!
最佳答案
让我们仔细看看 init_list
函数:
void init_list(list* mylist){
mylist = (list*)malloc(sizeof(list));
mylist->first = mylist->last = NULL;
}
参数mylist
是一个本地变量。因此,当函数结束时,它将超出范围,并且对它的所有更改都将丢失。因此,您在调用 init_list
之后使用的指针实际上不会被初始化,并且在使用它时您将出现未定义的行为。
有两种解决方案:要么让 init_list
不带任何参数,然后返回新列表。或者,您可以通过从调用函数传递指向列表变量的指针来模拟按值传递,这意味着 init_list 函数采用指向结构体指针的指针。
第二种选择可能如下所示
void init_list(list **mylist)
{
*mylist = malloc(sizeof **mylist);
(*mylist)->first = (*mylist)->last = NULL;
}
然后使用地址运算符调用它:
list *mylist;
init_list(&mylist);
关于c - C 中的链表仅打印最后一个元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41898754/