在c中将结构添加到链表

Question

我正在尝试将Process-structs 添加到链接列表中。它们的定义如下。

typedef struct {
    char name[2];
    int duration;
    int priority;
    int arrival;
} Process;

typedef struct {
    Process p;
    struct LinklistNode* next;
} LinklistNode;

我用来创建流程的函数如下所示。

Process makeProcess(char nameIn[2], int durationIn, int priorityIn, int arrivalIn){
    Process p = (Process*) malloc(sizeof(Process)); //getting an error
    p->name = nameIn;
    p->duration = durationIn;
    p->arrival = arrivalIn;
    p->priority = priorityIn;
}

我不确定我做这部分是否正确，我也不确定我应该返回一个进程还是让它无效，因为这个进程“应该”进入链接列表。

我创建链表节点的代码如下：

LinklistNode* create_linklist_node(Process pIn) {
    LinklistNode* node = (LinklistNode*) malloc(sizeof(LinklistNode));
    node->p = pIn;
    node->next = NULL;
    return node;
}

为了更多的上下文，我将在main() 中调用这些函数，在其中我已经从我正在读取的文件中标记了一个字符串。我想知道制作 Process 结构的最佳方法。现在我有这个：

while(!feof(fPointer)){
    //the i counter is for the first line in the text file which I want to skip
    while ((fgets(singleLine, 1500, fPointer) != NULL) && !(i == 0)){
        char *token = strtok (singleLine, delimit);

        while(token != NULL){
            printf(" %s\n", token);
            token = strtok(NULL, delimit);



        }

    }
    i++;
}

有点长的问题，但总是感谢任何参考或附加信息。如果您有其他问题或需要更多关于我在做什么或我为什么要做某事的信息，请告诉我。或者如果你能找到类似的例子，那将不胜感激，因为到目前为止我还没有多少运气。

谢谢

Answer 1

您似乎对指针有一些问题。在这一行

Process p = (Process*)malloc(sizeof(Process)); //getting an error

你应该做的是

Process *p = malloc(sizeof(Process));

因为与其他一些语言中的new 不同，malloc 将只返回一个void *，（在纯 C 中可以自动转换为任何其他数据对象指针类型）。该指针存储为您的结构分配的内存地址。当然，您还必须返回指针，从而将返回类型更改为Process*。

继续您的原始设计，您还必须将 Process* 存储在列表节点中，然后将其传递给您的构造方法 (LinklistNode* create_linklist_node(Process *pIn))。

然后，当您销毁节点时，如果不再在其他任何地方使用它，您将不得不释放节点和可能包含的结构的指针。

但是，考虑到您的 Process 结构的大小，我会建议其他内容：

既然你已经有了这样的列表节点：

typedef struct{
    Process p;
    struct LinklistNode* next;
}LinklistNode; 

在调用create_linklist_node 期间，您将为节点内的实际进程结构分配内存。然后你可以传入堆栈上的Process 结构并将其复制到列表中的struct 中，该列表位于创建调用分配的堆内存中。在这种情况下，您根本不需要动态分配Process，并且第一部分中的指针问题变得无关紧要。

LinkListNode *create_linklist_node(Process proc)
{
    LinklistNode *p = malloc(sizeof *p);
    if (p == NULL)
    {
        perror("Failed to allocate new node: ");
        exit(EXIT_FAILURE);
    }
    p->p = proc;
    p->next = NULL;
    return p;
}

然后你会做这样的事情：

Process proc = {{'a', 'b'}, 0, 0, 0};
LinklistNode *p = create_linklist_node(proc);

但是，更常见的方法是直接创建节点并将其插入列表中，例如，给定：

typedef struct {
    LinklistNode *head;
} Linklist; //doing this is kinda optional, using a simple pointer would do too

您可以通过执行以下操作在列表的开头插入：

void insert (Linklist *list, Process ins) 
{
    LinklistNode *tmp = create_linklist_node(ins);
    tmp->next = list->head;
    list->head = tmp;
}