我试图从一个每行有一个单词和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/