c - 从命令行参数创建链表

Question

我必须根据从命令行输入的参数创建一个链表。您应该输入整数并从中创建一个链表。当您输入 -1 时，则停止从命令行读取。相当简单，但我遇到了一些麻烦。我拥有的是:

#include <stdlib.h>

struct node
{
  int grade;
  struct node *next;
};

int
main (int argc, char *argv[])
{
  struct node *root;
  root = (struct node *) malloc (sizeof (struct node));
  root->next = 0;
  root->grade = 0;
  int i;
  for (i = 0; i < argc; i++)
    {
      if (&argv[i] == -1)
        {
          break;
        }
      else
        {
          struct node *new_item_ptr;
          new_item_ptr = malloc (sizeof (struct node));
          new_item_ptr->grade = (*int) argv[i];
          (*new_item_ptr).next = root;
          root = new_item_ptr;
        }
    }
}

我想我已经很接近了，但是有一些东西不能正常工作。例如，我不认为 for(i = 0; i < argc; i++)是正确的。编译器说 new_item_ptr->grade = (*int) argv[i];错也。谁能帮我解决这个问题？我想我很接近，只是有一些小错误。

Answer 1

首先，您已经malloc 了一个完全没有必要的结构。如果用户没有输入任何数据，您可以返回一个由 root = NULL 指示的空列表。因此，初始部分可能是:

root = ( struct node * ) NULL;
if ( argc < 2 )
    return ( 0 );

就您的代码而言，第一个节点的 root->grade 始终为 0。在循环中，您应该分配内存并使用 atoi 将 argv[i] 转换为整数。最后，您的循环应以 i=1 开头，因为 argv[0] 本身就是命令名称。