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

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

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

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 只会 return a void *，（在纯 C 中可以自动转换为任何其他数据对象指针类型).该指针存储为您的结构分配的内存地址。当然，您还必须 return 指针，从而将 return 类型更改为 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;
}

在c中将结构添加到链表

Adding a struct to linkedlist in c

c

struct

typedef

linked-list

token