尝试在 C 中创建空链表

Question

>我正在尝试创建一个空的链表，它要求用户提供列表可以容纳的最大术语数。（我没有为此添加我的代码，因为它只是一个 printf）。然后，我必须创建一个新函数，要求用户将输入插入到先前创建的列表中。

我的问题是，如何使create_q()函数返回空列表？

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node_t {
    int value;
    int priority;
    struct node_t *next;
}node;
typedef struct priority_linked_list {
    struct name *head;
    int current_size;
    int max_size;
}priority_list;
typedef node *Node;
typedef priority_list *List;
void create_q(int max_terms) {
    node *head = NULL;
    node *next = NULL;
    List *current_size = 0;
    List *max_size = max_terms;
}

Answer 1

在 C 语言中，链表通常实现为存储在堆上的一系列相互指向的节点。堆是在整个程序生命周期中运行的持久内存区域。

当您在 C 函数中正常创建变量并且该函数返回时，您创建的变量将不再可访问。但是，当您在函数的堆上创建某些内容并返回该函数时，您在堆上分配的数据仍然存在。但是，你无法访问它 - 除非函数返回指针。

因此，对于 create_q（） 所做的是在堆上创建链表（使用 stdlib.h 中名为"malloc"的函数），然后返回指向第一个节点的指针，让 main 函数知道堆上的位置可以找到第一个节点。然后，第一个节点中将有一个指针，告诉程序在堆上的哪个位置可以找到第二个节点，依此类推。

但是，您可能以错误的方式接近链表。除非这是针对某种家庭作业项目，否则您可能不希望创建一个空的链表。链表的好处之一是它是一种动态结构，您可以在其中轻松插入新节点。您仍然可以使用一些变量来跟踪您希望列表的最大大小，但您可能不希望实际创建节点，直到必须这样做。

请记住什么是链表。它是一组浮动在堆上（在 C 中）的节点，每个节点存储一些数据，并包含一个指向堆上浮动的下一个节点的指针。要访问链表，您只需要一个指向第一个节点的指针。要添加新节点，您只需"遍历"列表，直到到达最后一个节点，然后创建一个新节点并让旧的最后一个节点指向它。

Answer 2

Is this what you had in mind?
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct node_t
{
    int value;
    int priority;
    struct node_t *next;
};
static int current_size;
static int max_size;
static struct node_t* head = NULL;
struct node_t* create_q(int);
struct node_t* create_q(int max_terms)
{
    int i; // loop counter/index
    current_size = max_terms;
    max_size = max_terms;
    if( NULL == (head = malloc(sizeof(struct node_t)*max_terms)))
    { // then, malloc failed
        perror("malloc failed for struct node_t list");
        exit( EXIT_FAILURE );
    }
    // implied else, malloc successful
    // set all fields to '0,0,Null'
    memset( head, 0x00, sizeof(struct node_t)*max_terms);
    // set all next links, except last link
    for(i=0;i<(max_terms-1);i++)
    {
        head[i].next = &head[i+1];
    }
    // set last link
    head[i].next = NULL;
    return( head );
} // end function: create_q

Answer 3

我怀疑您正在寻找以下内容来创建或初始化优先级链表。

/*****
 * alloc_q - allocate memory for the priority linked list
 */
struct priority_linked_list *alloc_q(void)
{
    struct priority_linked_list *list;
    list = malloc(sizeof(*list));
    return list;
}
/******
 * init_q - initialize the priority linked list
 */
void init_q(struct priority_linked_list *list, int max_terms)
{
    list->head = NULL;
    list->current_size = 0;
    list->max_size = max_terms;
}
/******
 * create_q - allocate AND initialize the priority linked list
 */
struct priority_linked_list *create_q(int max_terms)
{
    struct priority_linked_list *list;
    list = alloc_q();
    if (list == NULL) {
        return NULL;
    }
    init_q(list, max_terms);
    return list;
}

节点的分配及其在列表中的添加/删除将单独处理。

上面可能有错别字（我没有测试过）。 但是，它应该足以让您走上您想要的道路。

希望对您有所帮助。