c++中的一个无指针节点

Question

如何创建一个无指针节点。不包含指针的节点。

这将是链接列表或的用户

以及如何插入到无指针节点中。

其他部分可以有指针。只有节点不能。

Answer 1

这个问题有点含糊。链表根据定义使用指针。因此，无指针节点不可能存在，也毫无意义。您可以将指针内容从负载的其余部分中分离出来，这样指针结构就包含了指向前一个、下一个和负载的指针；你是这个意思吗？像这样：

struct payload
{
    // data defs but no pointers
};
struct node
{
    struct node *next, *prev;
    struct payload *payload;
};