本文探讨了《算法精解：C语言描述》中双链表chtbl和redis的adlist.c实现的差异，主要集中在链表初始化时结构体的声明方式。一种是在栈上分配内存，通过结构体指针进行操作；另一种是动态在堆上分配内存，并返回结构体指针。文章还深入解析了一级指针、二级指针以及(void**)&在双链表操作中的作用。
在看《算法精解：C语言描述》的双链表chtbl和redis的双链表adlist.c发现代码思路基本是一致的。
但是，对于链表的初始化却不一样
1.《算法精解：C语言描述》风格
/*****************************************************************************
* *
* Define a structure for doubly-linked list elements. *
* *
*****************************************************************************/
typedef struct DListElmt_ {
void *data;
struct DListElmt_ *prev;
struct DListElmt_ *next;
} DListElmt;
/*****************************************************************************
* *
* Define a structure for doubly-linked lists. *
* 
最低0.47元/天 解锁文章
扫一扫
580
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
