C 中的列表和字符串问题

Question

我列出了一个列表来进行一些数据处理，但我遇到了一个问题，我找不到原因，对我来说，我的代码似乎是正确的，但存在问题。

我想做的是： 我有一个包含 x 元素的列表。我想在列表中添加一个元素 p，然后取出每个 x 元素，将 p 添加到它们代表的字符串中，然后将它们添加到列表中。 （列表本身效果很好，只是该操作引起了麻烦）。

问题是，当我这样做时，当我尝试显示列表时，第一个 x+p 元素显示良好，但在我看到一些与输入无关的奇怪字符之后。

以下是我使用的功能：

void addFirst(struct list *l, char *key)
{
  struct node *x = createNode(key) ;
  if (l->size == 0)
  {
    l->first = x;
  }
  else
  {
    x->next = l->first;
    l->first = x;
  }
  l->size++;
  return;
}

void showList(struct list* l)
{
    struct node *p=l->first;
    while (p!=NULL)
    {
        printf("%s \n",p->key);
        p=p->next;
    }
    return;
}

void copyPlus(struct list* l,char *ch)
{
    struct node *p=l->first;
    addFirst(l,ch);
    while (p!=NULL)
    {
        int len1=strlen(p->key);
        char cat[len1+2];
        strcpy(cat,p->key);
        strcat(cat,ch);
        cat[len1+1] = '\0';
        printf("[%s] \n",cat);
        addFirst(l,cat);
        printf("{%s} \n",l->first->key);
        p=p->next;
    }
    return;
}

int main()
{
    struct list *A=createList();
    addFirst(A,"1");
    addFirst(A,"2");
    addFirst(A,"4");
    copyPlus(A,"3");
    printf("=%s= \n",A->first->key); //this one works!
    printf("=%s= \n",A->first->next->key);
    printf("=%s= \n",A->first->next->next->key);
    showList(A);
    deleteList(A);
}

我跳过了不相关的内容，这是一个经典列表。

节点是这样定义的：

struct node
{
  struct node *next;
  char *key;
};

经过进一步调查，该过程似乎工作正常（copyPlus 中的两个 //printf 按其应有的方式工作）。即使我执行 A->first->next->next->next，最后一个 //printf 也不会显示任何内容。 如果我执行A->第一个->下一个->下一个->下一个->下一个，它会显示3。

我真的不明白，它开始让我感到不安，代码简单而简短，但我仍然没有看到错误。

有人可以帮助我吗？谢谢。

Answer 1

好的，strcat 向字符串添加了一个终止零，您需要再留出一个字符的空间。 strlen 将为您提供 1，您将分配一个大小为 2 的 char 数组。这还不够 - 您至少需要 3 个字符用于第一个字符、第二个字符和终止零。这仍然很危险，因为你不知道第二个字符串的长度。因此，最佳解决方案是 char* cat = malloc(len1 + len2 + 1)。

当前的问题是 char cat[len1+2]; 正在堆栈上分配空间（这是局部函数变量所在的位置）。您基本上是在堆栈帧内保留一个指向地址的指针，该指针在函数完成后会被销毁。第一个值有效，因为这是您最后一次函数调用，但仍然没有人决定覆盖此内存（但任何人都可以这样做）。使用 malloc() 进行分配将在堆上进行分配，并且该值将一直可用，直到您显式调用 free。

修改后输出为：

[43]
{43}
[23]
{23}
[13]
{13}
=13=
=23=
=43=
13 23 43 3 4 2 1

C++ 解决方案可以在 http://pastebin.com/xNzyLQ2N 找到。