10 2019 档案
摘要：我们当然可以根据栈的特性，向实现链表一样实现栈。但是，如果能够复用已经经过实践证明的可靠数据结构来实现栈，不是可以更加高效吗？ so，今天我们就复用Linux内核链表，实现栈这样的数据结构。 要实现的功能很简单，如下（项目中如需更多功能，可自行添加）： 我们先来说，栈的创建： 非常简单，和内核链表一
阅读全文
摘要：本文从最基本的内核链表出发，引出初始化INIT_LIST_HEAD函数，然后介绍list_add，通过改变链表位置的问题引出list_for_each函数，然后为了获取容器结构地址，引出offsetof和container_of宏，并对内核链表设计原因作出了解释，一步步引导到list_for_eac
阅读全文
