如何使用这个单链表？

Question

我有一个奇怪的链表（代码不是我的）：

struct _P_NEXT
{ P_NEXT* p_el; };

如您所见，没有数据字段。但是，列表必须包含复杂的结构。 为了便于说明，我给出了一种在列表末尾添加项目的方法：

void in_tail(P_NEXT* head_list, P_NEXT* el_list) {

    el_list->p_el = NULL;

    P_NEXT* el;
    el = head_list->p_el;

    if (el) {
        while (el->p_el)
            el = el->p_el;

        (el->p_el) = el_list;
    }
    else {
        head_list->p_el = el_list;
    }
}

Answer 1

这种结构通常用作intrusive list

这在没有类型多态性的 C 语言中通常很有用，但您希望拥有通用的维护和实用功能。

使用示例：

struct node {
    struct _P_NEXT list; // must be the first member of the structure
    int data; 
    // and so on ....
};

并且您仍然可以将in_tail 与上面定义的struct node 一起使用，因为结构在内存中的布局方式，node 的地址将与其第一个成员的地址相同（@987654327 @)。

示例：

struct node head;
head.list.p_el = NULL;
// init head data
for(int i=0; i < 10; ++i) {
    struct node node = malloc(sizeof(struct node));
    // set node data
    in_tail((struct _P_NEXT*)&head, (struct _P_NEXT*)node);
}

你可以用同样的方式编写一个清理列表函数：

void cleanup_list(P_NEXT* list) {
    while(list !=NULL) {
        P_NEXT* current = list;
        list = current -> p_el;
        free(current);
    }
}

并调用相同的：

cleanup_list((P_NEXT*)head.list.p_el);