摘要： 原文：http://www.kerneltravel.net/?tag=linux-%E5%86%85%E6%A0%B8-%E9%93%BE%E8%A1%A8抽象是软件设计中一项基本技术，如上所述，在众多数据结构中，选取双向链表作为基本数据结构，这就是一种提取和抽象。1. 简约而又不简单的链表定义于双向链表而言，内核中定义了如下简单结构：struct list_head {struct list_head *next, *prev;};这个不含任何数据项的结构，注定了它的通用性和未来使用的灵活性，例如前面的例子就可以按如下方式定义：struct my_list{ void *mydata; . 阅读全文