在 C 中将项目强制转换到链表末尾

Question

编辑*（8:14 PM） - 抱歉，我更正了我的代码，并将其改为一种方法，以便更容易理解。

我不确定在添加到链表末尾时如何正确转换结构。编译这段代码在最后一行给了我一个强制转换警告。这可能是我的其余代码无法正常运行的原因。

例如：

#include <stdlib.h>

typedef struct {
    int data;
    struct node *next;
} node;

node *HEAD = NULL;

node *addNode(int num)
{
    if (HEAD == NULL) {
        HEAD = (node *)malloc(sizeof(node));
        HEAD->next = NULL;
        HEAD->data = num;
    }
    else {
        node *newNode;
        newNode = (node *)malloc(sizeof(node));
        newNode->data = num;
        newNode->next = NULL;

        node *iter;
        iter = (node *)malloc(sizeof(node));
        iter = (node *)HEAD;

        while(iter->next != NULL)
            iter = (node *)iter->next;

        iter->next = newNode; //warning : warning: assignment from incompatible pointer type
    } 
    return HEAD;
}

Answer 1

• 确保包含 stdlib.h - 需要使用 malloc
• 将所有出现的 wordNode 修复为节点 - wordNode 在程序中未定义
• 创建一个结构体和 typedef 都命名节点 - 自引用结构体的标准技巧

，然后是所有警告消失；

#include <stdlib.h>
struct node{
  int data;
  struct node *next;
};
typedef struct node node;


node *HEAD = NULL;

int main(int argc, char*argv[]) {

  int x = 1;
  int y = 2;

  if(HEAD == NULL)
    {
      HEAD = (node *)malloc(sizeof(node));
      HEAD->next = NULL;
      HEAD->data = x;
    }
  else
    {
      node *newNode;
      newNode = (node *)malloc(sizeof(node));
      newNode->data = y;
      newNode->next = NULL;

      node *iter;
      iter = (node *)malloc(sizeof(node));
      iter = (node *)HEAD;

      while(iter->next != NULL)
    iter = (node *)iter->next;

      iter->next = newNode; //warning : warning: assignment from incompatible pointer type
      return 0;
    }
}

Answer 2

问题在于，在结构完全定义之前，您将“next”声明为指向“结构节点”的指针，因此“next”指向未定义的结构。如果将“typedef struct{”更改为“typedef struct node{”，该错误就会消失。

Answer 3

您的代码存在许多问题。第一个是转换 malloc 的返回值，并错误地引用您想要为其分配一些空间的类型的大小：

HEAD = (node *)malloc(sizeof( node));

应替换为

HEAD = malloc(sizeof(*HEAD))

因为从 void* 到任何其他类型的转换始终已定义并且隐含在 C 中，你不会得到任何关于所需演员阵容的警告。指定 sizeof(*HEAD) 使编译器在编译时自动选择 HEAD 的类型，从而减少类型发生变化时所需的工作。

您还应该记住，某些编译器不喜欢匿名结构（即没有声明名称的结构）。因此，该代码

typedef struct{
int data;
struct node *next;
} node;

应替换为

typedef struct _node {
int data;
struct _node *next;
} node;

Which statements 声明一个名为 _node 的结构，typedef 为名为 node 的类型。并且还修复了循环引用。

最重要的是，您不需要为 iter malloc 任何空间。