C - 链接列表下一个节点为空

时间:2017-06-30 16:13:49

标签: c linked-list

我正在尝试使用链接列表获取结构的下一个值,但下一个值为null。

我知道我不是以正确的方式做这件事,希望你能帮助我解决我的问题。

输入文件:

new_employee Hasselhoff David PDG F-13000 1 
new_employee Anderson Pamela DDR F-31000 2 
new_employee LeeNolin Gena DDR F-94270 3
new_employee Charvet David DPR F-54000 4

代码:

char    *my_strcat(char *s1, char *s2)
{
  char  *tmp;
  int   i;
  int   j;

  i = -1;
  j = 0;
  tmp = malloc(sizeof(char) * (strlen(s1) + strlen(s2)) + 1);
  while (s1[++i])
    tmp[j++] = s1[i];
  i = -1;
  while (s2[++i])
    tmp[j++] = s2[i];
  tmp[j] = '\0';
  return (tmp);
}

char    *read_func()
{
  char *str;
  char line[256];

  str = malloc(sizeof(char) * 256);
  while (fgets(line, sizeof(line), stdin))
    str = my_strcat(str, line);
  return (str);
}

void            fill_struct(t_emp *s_emp)
{
  char          *read;

  read = read_func();
  if (strstr(read, "new_employee"))
    {
      while (s_emp->next != NULL)
        s_emp = s_emp->next;
      s_emp->next = malloc(sizeof(t_emp));
      strdup(strtok(read, " "));
      s_emp->name = strdup(strtok(NULL, " "));
      s_emp->forename = strdup(strtok(NULL, " "));
      s_emp->job = strdup(strtok(NULL, " "));
      s_emp->zipcode = strdup(strtok(NULL, " "));
      s_emp->id = atoi(strtok(NULL, " "));
      s_emp = s_emp->next;
    }
}

void    print_emp(t_emp *s_emp)
{
  while (s_emp != NULL)
    {
      printf("******************************\n");
      printf("%s %s\n", s_emp->forename, s_emp->name);
      printf("position: %s\n", s_emp->job);
      printf("city: %s\n", s_emp->zipcode);
      s_emp = s_emp->next;
    }
}

主要功能:

int     main()
{
  t_emp s_emp;

  if (!isatty(STDIN_FILENO))
    {
      fill_struct(&s_emp);
      print_emp(&s_emp);
    }
  else
    show_help();
}

输出:

******************************
David Hasselhoff
position: PDG
city: F-13000
******************************
(null) (null)
position: (null)
city: (null)

期望的输出:

******************************
David Hasselhoff
position: PDG
city: F-13000
******************************
Pamela Anderson
position: DDR
city: F-31000

谢谢!

1 个答案:

答案 0 :(得分:1)

您需要在循环中调用fill_struct; if语句只运行一次,它将在第一个员工之后停止。执行此操作的最佳方法是将该函数中的if语句修改为while语句。例如:

//...
while (strstr(read, "new_employee") != NULL)
//...

如果找不到下一次出现的“new_employee”,那么strstr将返回NULL。

正如评论所指出的那样,s_emp = s_emp->next循环中的第一个while是不必要的,因为总是NULL;在下一行之前不要指定s_emp->next

此外,您对strdup的第一次调用无效,因为您必须free从该调用返回的指针。所以将它存储在变量中并稍后释放。

除此之外:为什么你的my_strcat功能如此复杂? strcat只相当于:

char *p = str1;

while (*p) //Traverse to the end of str1 
  p++;
while (*p++ = *str2++) //Will stop with copying '\0' over
  ;

return str1;

不一定要复杂。