c - 在C中链表的开头插入新节点

该结构如下所示：

typedef char AirportCode [4];
typedef struct node {
   AirportCode airport;
   struct node *next;
}Node;

我的函数如下所示：

void insertFirst(AirportCode code, Node **listPtr){
   Node *Holder = *listPtr;
   Node *newNode = (Node *)malloc(sizeof(Node));
   if (*listPtr == NULL){
    (*listPtr)->airport = code;
    (*listPtr)->next = NULL; }

   else{
    *listPtr = newNode;
    newNode->airport = code;
    newNode->next = holder; }
}

错误消息是：

incompatible types when assigning to type 'AirportCode' from type 'char *'

此错误消息在我分配代码值的两行上。

最佳答案

问题是您不能在C中分配数组。您只能初始化它们。另外，您不能将数组传递给函数-实际传递的是指向数组第一个元素的指针。以下声明

typedef char AirportCode[4];

定义类型AirportCode的类型char[4]-4个字符的数组。在函数insertFirst中，您将类型为code的char *分配给类型为(*listPtr)->airport或AirportCode的char[4]。这两个是不兼容的类型，因此会出现错误。

由于您不能将数组传递给函数，因此您应该做的是将指针传递给数组的第一个元素以及数组的长度。然后将数组复制到结构的相应成员。

以下三个声明完全相同。函数中的array参数实际上是指向字符的指针。

void insertFirst(AirportCode code, Node **listPtr);
void insertFirst(char code[4], Node **listPtr);
void insertFirst(char *code, Node **listPtr);

另外，您不应该转换malloc的结果。不要让typedef弄乱名称空间并引起混乱。在这种情况下，没有它会更好。如果if条件*listPtr == NULL是true，则您正在取消引用块中的空指针，这显然是错误的。

if(*listPtr == NULL) {
    // the below statements dereference the null pointer
    // which is an error and would cause program crash
    // due to segfault.

    (*listPtr)->airport = code;
    (*listPtr)->next = NULL;
}

从您的else块中，我假设您正在尝试在链接列表的开头添加一个新节点。我建议进行以下更改（感谢乔纳森·莱夫勒）。

typedef struct node {
   char airport[4];  // no typedef. explicit array declaration.
   struct node *next;
} Node;

void insertFirst(char *code, Node **listPtr) {
    Node *oldHead = *listPtr;
    Node *newNode = malloc(sizeof(Node));

    if(newNode == NULL) {  // check for NULL
        printf("Not enough memory to allocate\n");
        return;
    }

    // if the struct member code is a string, then use strncpy to
    // guard against buffer overrun, else use memcpy to copy
    // code to airport. this is assuming that the buffer pointed
    // to by code is never smaller than sizeof newNode->airport

    memcpy(newNode->airport, code, sizeof newNode->airport);
    newNode->next = oldHead;

    *listPtr = newNode;  // make listPtr point to the new head
}

关于c - 在C中链表的开头插入新节点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22216576/