尝试在 C 中复制字符*时数据丢失

Question

我一直在用 C 语言做一个项目，在尝试使用 strcpy/memcpy/strncpy 复制 char* 时遇到问题，这些似乎都不起作用。出现的问题是，长度约为 8 个或更多字符的单词没有被完全复制。

typedef struct wordFrequency {
char * word;
int frequency;
struct wordFrequency *left, *right;
} *node;

node setnode(char * word) {
node newNode = (node)malloc(sizeof(node));
newNode->word = (char*)malloc(sizeof(word));
strcpy(newNode->word, word); //This is where I'm having trouble
newNode->frequency = 1;
newNode->right = NULL;
return newNode;
}

上面的代码是我认为是错误的主要原因，但我不知道在哪里修复它。我尝试弄乱尺寸，但没有奏效。

如果可能的话，有人可以向我解释一种复制所有字符的方法，或者如果我没有分配足够的空间？

Answer 1

这个程序是一个 mcve，它展示了如何正确分配和初始化链表中的每个节点：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define ARRAY_SIZE(array) 
(sizeof(array) / sizeof(array[0]))
typedef struct wordFrequency {
char *word;
int frequency;
struct wordFrequency *left, *right;
} node;
node *setnode(char *word) {
node *newNode = malloc(sizeof(node));
newNode->word = malloc(strlen(word) + 1);
strcpy(newNode->word, word);
newNode->frequency = 1;
newNode->right = NULL;
return newNode;
}
int main() {
char *wordList[] = {"one", "two", "three"};
node nodeHead;
node *nodePrev = &nodeHead;
node *nodeNext;
for (int index = 0; index < ARRAY_SIZE(wordList); index++) {
nodeNext = setnode(wordList[index]);
nodePrev->right = nodeNext;
nodeNext->left = nodePrev;
nodePrev = nodeNext;
}
for (node *nodePtr = nodeHead.right; nodePtr != NULL; nodePtr = nodePtr->right) {
printf("word = %s, frequency = %dn", nodePtr->word, nodePtr->frequency);
}
return 0;
}

输出

word = one, frequency = 1
word = two, frequency = 1
word = three, frequency = 1

注意

此程序没有错误检查，也不会释放分配的内存。不应在生产环境中使用此代码。

在评论中回复问题

我在typedef中用node替换了*node，因为这允许我声明node的实例。另一种语法只允许指向node的指针。

我使用node的实例而不是node *来nodeHead因为任何更改其地址的尝试都将是一个错误。

我使用nodePrev遍历列表，并为返回节点中的left提供目标。我将nodePrev初始化为&nodeHead，因为它是列表的开头。我将nodePrev设置为nodeNext，因为这就是我在初始化期间选择遍历列表的方式。我本可以使用

nodePrev = nodePrev->right;

并达到了同样的效果。

我只实现了列表处理，以便我可以创建一个无需更改即可运行的独立示例。您可以放心地忽略它。

如果你想看到好的链表代码，我推荐linux内核实现。