如何使用list.h实现双向链表 - 问答

要使用list.h实现双向链表，首先需要包含list.h头文件并定义一个结构体来表示节点，例如：

#include "list.h"

struct Node {
    int data;
    struct Node* next;
    struct Node* prev;
};

然后可以使用list.h提供的函数来操作双向链表，例如：

struct List list;
list_init(&list);

struct Node* node1 = malloc(sizeof(struct Node));
node1->data = 1;
list_add_tail(&list, node1);

struct Node* node2 = malloc(sizeof(struct Node));
node2->data = 2;
list_add_tail(&list, node2);

struct Node* node3 = malloc(sizeof(struct Node));
node3->data = 3;
list_add_tail(&list, node3);

struct Node* current = NULL;
list_for_each_entry(current, &list, struct Node, next) {
    printf("%d\n", current->data);
}

在这个例子中，首先初始化一个双向链表list，并创建三个节点node1、node2和node3，然后将它们依次添加到链表的尾部。最后使用list_for_each_entry函数遍历链表并打印节点的数据。

通过这种方式，就可以使用list.h实现双向链表的功能。需要注意的是，需要在使用完节点后手动释放内存，以避免内存泄漏。

0 赞

0 踩