linux内核中的双向链表

Linux内核定义了list_head数据结构，字段next和prev分别表示通用双向链表向前和向后的指针元素。

LIST——HEAD（list_name）：创建新链表

list_add（n,p）:把n指向的元素插入p指向的特定元素之后

list_add_tail(n,p),把n指向的元素插入到p指向的特定元素之前

list_del(p):删除p指向的元素

list——empty（p） 检查由第一个元素的地址p所指向的链表是否为空