c - 缺点功能不起作用

Question

我目前正在尝试编写一个函数，该函数将在列表顶部添加一个新元素，并将列表的其余部分推回......有人可以帮我吗？当我尝试编译和运行它时，我的程序不起作用。它进入一个无限循环。有什么帮助吗？

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

/* linked lists of strings */

typedef struct sll sll;
struct sll {
  char *s;
  sll *next;
};

/* By convention, the empty list is NULL. */

/* sll_cons : (char*, sll*) -> sll* */
/* build new list with given string at the head */
/* note: copy the given string to the list (deep copy) */
sll *sll_cons(char *s, sll *ss) {
  while (ss != NULL) {
      char* temp;
      temp = malloc(sizeof(char)*strlen(ss->s));
      temp = ss->s;
      ss->s = s;
      ss->next = malloc(sizeof(char)*strlen(ss->s));
      ss->next->s = temp;
      ss->next->next = NULL;
      ss = ss->next;
  }
  return ss;
}

Answer 1

我想在这里提到三件事。

第 1 点。您没有检查malloc(). 您正在立即取消引用返回的指针。如果malloc()失败，你将面临UB。[ ss->next->s]

第 2 点。 在 while 循环中，在分配内存到 之后ss->next，您将其放入ss然后检查 not NULL，这通常不会是 TRUE 以malloc()获得成功。

第 3 点。 temp = ss->s;不，这不是您执行深拷贝的方式。你必须使用strcpy(). 否则，将内存分配给temp.