Question

我想读取一个文件并将每个单词放在一个链表中。当我读取文件时，链表有很多节点，但所有节点都等于最后一个字。

例如，如果我的文本文件是：

import datetime
for d in s[1:]:
    try:
        print datetime.datetime.strptime(d, "%m/%d/%Y").strftime("%B")
    except ValueError:
        # Not a datetime string in the expected format...do something else, or ignore 

February
March
March
March
March
March
April
April

我的链接列表如下所示：

array[-1]

应该是这样的：

Hello good sir

我的main.c

[sir,sir,sir]

这是我的功能。我删除了destroy和free函数以使其更清晰。

[Hello, good, sir]

如果我这样做，它会正常工作。所以我想我只附加了单词的指针，所以它一次又一次地指向同一个地方？

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

typedef struct NodeTag {
  char *data;
  struct NodeTag *next;
} Node;

Node *Node_create();

typedef struct ListTag {
  struct NodeTag *first;
} List;

List *List_create();
void List_append(List *list, char *str);
void List_print(List *list);

int main(void) {
  char word[100];
  FILE *file = fopen("file.txt", "r");

  if(file == NULL) {
    printf("error in opening file\n");
    return 1;
  }

  List *l = List_create();

  while(fscanf(file, "%s", word) == 1){
    List_append(l, word);
  }
  return 0;
}

输出：

Node *Node_create() {
  Node *node = malloc(sizeof(Node));
  assert(node != NULL);

  node->data = "";
  node->next = NULL;

  return node;
}

List *List_create() {
  List *list = malloc(sizeof(List));
  assert(list != NULL);

  Node *node = Node_create();
  list->first = node;

  return list;
}

void List_append(List *list, char *str) {
  assert(list != NULL);
  assert(str != NULL);

  Node *node = list->first;
  while (node->next != NULL) {
  node = node->next;
  }

  node->data = str;
  node->next = Node_create();
}

void List_print(List *list) {
  assert(list != NULL);

  printf("[");
  Node *node = list->first;
  while (node->next != NULL) {
    printf("%s", node->data);
    node = node->next;
    if (node->next != NULL) {
      printf(", ");
    }
  }
  printf("]\n");
}

Answer 1

请注意，在main中，您有一个存储字符串的缓冲区：

char word[100];

您将word作为参数传递给List_append方法，在此期间您可以写

node->data = str;

这意味着所有节点都指向word中的main缓冲区作为字符串，因此所有节点都将显示相同的字符串。

要解决此问题，您需要在某处复制缓冲区。我建议做这样的事情：

node->data = strdup(str);

代码中可能还有其他问题，但在您继续操作之前，这肯定是您需要修复的问题。尝试更新此问题，看看它是否可以解决您的问题。正如@Sean Bright指出的那样，当你进行追加时，似乎你也会覆盖错误的字符串指针，所以你可能也需要修复它。

希望这有帮助！

Answer 2

在List_append内，您正在执行此操作：

node->data = str;

保存指向以str传递的数据的指针。你在main中调用List_append(l, word)，这意味着你每次都传递相同的内存，所以每个列表成员都指向同一块内存。

您需要在List_append：

中执行此操作

node->data = strdup(str);

这会将字符串复制到新分配的缓冲区中。清理时一定要free。

将fscanf中的字符串附加到C中的链接列表

2 个答案: