c - 在c中将结构体添加到链表中

Question

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

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;
}