linux内核1-hlist pprev为什么是二次指针

最新推荐文章于 2023-01-07 21:23:38 发布

原创最新推荐文章于 2023-01-07 21:23:38 发布 · 533 阅读

0 ·

CC 4.0 BY-SA版权

Linux 专栏收录该内容

25 篇文章

订阅专栏

本文探讨了使用二次指针而非一次指针在链表结构中的优势，包括内存节省和代码可读性的提升。通过具体示例对比了两种实现方式，并详细解释了如何在不进行类型转换的情况下实现链表节点的高效插入。

理由：

这样hash数组只用占一个指针，节约内存（主要的），但这个一次指针也能做到
如果不是pprev, 插入头节点就需要强转，代码阅读不方便；

下面给出如果不是二次指针的情况

#include <stdio.h>

struct hlist_head {
   struct hlist_node *first;  
};

struct hlist_node {
   struct hlist_node *next, *prev;  
};

static void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
{
	struct hlist_node *first = h->first;
	n->next = first;
	if (first)
		first->prev = n;
	h->first = n;
    // 指向头结点被强转了
	n->prev = (struct hlist_node*)h;
}

//那么原有的hlist如何插入
struct hlist_head {
	struct hlist_node *first;
};

struct hlist_node {
	struct hlist_node *next, **pprev;
};

// 没有转换， 比较简单
static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
{
	struct hlist_node *first = h->first;
	n->next = first;
	if (first)
		first->pprev = &n->next;
	h->first = n;
	n->pprev = &h->first;
}