Posts List

再论container_of宏

 曾经写过一篇关《Linux数据结构之链表》的文章,在这篇文章中,只是简单的分析了如何通过链表内元素的指针获取链表的指针,并没有深究。关于这个contain_of宏,我有一些想法和疑问,这也是我写这篇文章的原因。

Linux内核数据结构之链表

之所以要写本文,主要是当我看到Linux内核中链表的设计,让我叹为观止。Linux实现的方式与众不同,它不是将数据结构塞入链表中,而是将链表节点塞入数据结构中。在Linux源码中,链表在头文<linux/list.h> 中声明。它的节点的原型如下: