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

我不确定我是否正确地做了这一部分，而且我也不确定我是应该返回一个流程还是让它无效，因为这个过程＆＃34;应该和＆＃34; ＃34;进入链表。

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

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中可以自动转换为任何其他数据对象指针类型）。该指针存储为您的struct分配的内存的地址。当然，您还必须返回指针，从而将返回类型更改为Process*。

继续使用原始设计，您还必须将Process*存储在list-node中，然后将其传递给构造方法（LinklistNode* create_linklist_node(Process *pIn)）。

当您销毁节点时，如果在其他任何地方不再使用该节点，则必须释放节点和可能指向所包含结构的指针。

但是，考虑到Process结构的大小，我建议其他的东西：

由于您已经拥有了这样的列表节点：

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

在调用create_linklist_node期间，您将为节点内的实际进程结构分配内存。然后，您可以传入堆栈中的Process结构并将其复制到列表中的struct，该列表位于create-call分配的堆内存中。在这种情况下，您根本不需要动态分配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中向structlist添加结构

1 个答案: