为什么Linux使用这个“指针指针”列表？

Question

#define TAILQ_ENTRY(type)                       \
struct {                                \
    struct type *tqe_next;  /* next element */          \
    struct type **tqe_prev; /* address of previous next element */  \
}

我发现上面的代码使用指向指针的指针，而这不是唯一的代码。我想知道为什么这样做？指针本身无法处理它？<​​/ p>

Answer 1

我想这里的重点是删除元素。假设您有一个singly linked list，这意味着您可以转发在整个节点中导航。

现在考虑要删除的通用列表节点（比如N_j）。删除后，您希望轻松将上一个节点（比如N_{j-1}）链接到 next （比如说N_{j+1}）。因此，您需要修改前一个节点tqe_next的字段N_{j-1}，该字段需要指向它的指针，即{em>指向 tqe_prev的指针N_j }}。

换句话说，在伪代码术语中，以下内容为真

 *(N_j.tqe_prev) ==  (N_{j-1}).tqe_next

或

 N_j.tqe_prev ==  &(N_{j-1}).tqe_next