c - 具有虚拟头和尾的双向链表实现

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 4 年前。

Improve this question

我有以下内容:typedef 结构 d_node d_node_t;

struct d_node
    {
        void *data;
        d_node_t *next;
        d_node_t *prev;
    };
typedef struct d_list d_list_t;
struct d_list
    {
        d_node_t head;
        d_node_t tail;
    };

如何实现 d_list_t *DListCreate(void) 函数？

Answer 1

I have no Idea how to implement the required DListCreate

您的DListCreate()函数可能会创建一个空列表，对吗？这意味着没有实际节点，只有虚拟头节点和尾节点。所以...问问自己，如果没有实际节点，head->next 应该指向什么？同样，tail->prev 应该指向什么？要创建空列表，您所需要做的就是创建 d_list 结构之一，然后适本地设置 head 和 tail 指针。

提示:myDList.tail的地址为&(myDList.tail)。