c++ - 链表 (C/C++)。同时创建列表结构和节点结构的优点/缺点是什么？

Question

我在网上看到了各种实现，有些只为其链表创建一个节点结构，而另一些则同时创建一个列表结构和一个节点结构，因此我想知道什么是最佳实践。
list 和 node_struct 实现示例:

typedef struct listnode listnode_t;
struct listnode {
    listnode_t *next;
    listnode_t *prev;
    void *elem;
};

struct list {
    listnode_t *head;
    listnode_t *tail;
    int size;
};

仅节点结构实现示例:

typedef struct node node_t;
struct node { 
    int data; 
    node_t *next; 
};
node_t *head;
node_t *tail;

Answer 1

I was wondering what is best practice.

用于 c++ 的常用习惯用法是在列表 内创建私有(private)节点结构类型。类(class) :

class list {
    struct listnode {
        listnode *next;
        listnode *prev;
        void *elem;
    };
    listnode *head;
    listnode *tail;
    int size;

public:
    // Some public operations here. 
    // listnode instances must be referred by clients using the auto keyword
    list::listnode* insert_after(list::listnode* prevnode, void* elem) {
        list:listnode newNode = new list:listnode();
        newNode->elem = elem;
        newNode->prev = prevnode;
        newNode->next = prevnode->next;
        newNode->next->prev = newNode;
        prevnode->next = newNode;
        return newNode;
    }
};

而 C++ 中真正的最佳实践就是使用 std::list<T> 来自标准库。