c - 在函数中使用 malloc 和结构

Question

这是我对此函数的说明:这里将一个无符号整数 listsize 传递给此函数，您将创建一个大小为 listsize 的链接列表。这将通过重复使用 malloc 并调用 setData 将数据初始化到结构平面字段来执行。每次将进程放入列表中时，您都需要将其放置，以便列表按字段距离排序(按升序)。返回列表的头部

struct plane* list_intialize(unsigned int num)
{
struct plane *ptr,*head;
int i=0;

ptr = (struct plane*) malloc(num * sizeof(struct plane));

for (i = 0; i < num; ++i)
    setData(ptr+i);

return ptr;
}

这作为一个已经完成的程序内的函数骨架开始......我要完成该函数，以便它创建一个链接列表。 setData 是给定的函数，它将数据插入到结构元素中......我的问题是，在我运行当前函数后，它只返回一个带有信息的平面而不是数量......我使用 setData 是错误的还是我应该当前的设置工作

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


#ifndef _MY_DEF_
#define _MY_DEF_

enum dir {NE=0, EN, NW, WN, SE, ES, SW, WS};
enum loc {LNE=0,  LNW,LSE,LSW};
struct plane{
short flightCode;
 long xCord;
 long yCord;
double distance;
char direction;
enum dir flightPattern;
enum loc location;
struct plane *nextPlane;
};

#endif


struct plane* sortByDist(struct plane*);
struct plane * radarPrint(struct plane*head);
int checkPlane(struct plane *);
int checkForCollision(struct plane*);
void  setData(struct plane *pLane);

Answer 1

您需要通过分配每个节点来分配列表。在向前链接列表时执行此操作的一种方法是下面的代码:

struct plane* list_intialize(unsigned int num)
{
    struct plane *head, **pp = &head;

    int i=0;
    for (i=0; i<num; ++i)
    {
        *pp = malloc(sizeof(**pp));
        setData(*pp);
        pp = &(*pp)->nextPlane;
    }
    *pp = NULL;

    return head;
}

工作原理

它使用指针到指针来始终保存存储 nextPlane 发电机节点地址的位置的地址。它从头指针的地址开始。对于每个新节点，pp 都会填​​充该节点的nextPlane 成员的地址。完成后，它保存最后节点的nextPlane指针的地址，并将其设置为NULL。返回 head 指向的第一个节点。 (是的，即使您为请求的大小传递了 num = 0，这也有效，在这种情况下，您将返回零节点:即 NULL)。

注意:不要忘记，在释放列表、提取单个节点等时，您需要释放每个节点。例如，删除整个列表:

void list_delete(struct plane **lst)
{

    while (*lst)
    {
        struct node *victim = *lst;
        *lst = victim->nextPlane;
        free(victim);
    }
}

像这样调用:

struct plane *lst = list_initialize(N);

// use list.., maybe adding nodes, removing them, changing, etc...

list_delete(&lst);

如何打印您的列表:

void list_print(const struct plane *lst)
{
    while (lst)
    {
        // TODO: print list node pointed to by lst. 
        // Ex: (x,y) coords
        printf("(%d,%d) ",lst->xCord, lst->yCord);

        lst = lst->nextPlane;
    }
    printf("\n");
}