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 中，它位于由 create- 分配的堆内存中称呼。在那种情况下，您根本不需要动态分配 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;
}