Linux中内核操作链表的函数大全

Linux中内核操作链表的函数大全
struct list_head : 链表结构体的指针的数据结构
LIST_HEAD_INIT: 用于初始化这个头部编成独立结点
INIT_LIST_HEAD(ptr) : 将这个指针初始化为孤立的结点
LIST_HEAD(name) : 初始化一个变量为name, 并且初始化
list_add(struct list_head *new, struct list_head *head): 将新元素, 放到了链表的头端
void list_add_tail(struct list_head *new, struct list_head *head): 添加一个到尾部
list_del(struct list_head *entry): 删除这个结点, 没有切断联系
list_del_init(struct list_head *entry) : 删除这个元素并且初始化
list_move(struct list_head *list, struct list_head *head): 将第一个链表的头删, 然后连接到第二个链表.
list_move_tail(struct list_head *list, struct list_head *head): 将第一个链表移动到, 到第二个链表后面
list_empty(struct list_head *head): 判断这个链表是否为空
list_splice(struct list_head *list, struct list_head *head): 将第一个链表接到第二个链表的开头.
list_splice_init(struct list_head *list, struct list_head *head): 在上面的功能之上, 再将第一个头结点初始化
list_entry(ptr, type, member): 获得这个指针的所再的项的开头
list_for_each(pos, head): 从前到后遍历链表
list_for_each_prev(pos, head): 从后到前遍历链表
list_for_each_safe(pos, n, head): 删除当前结点不会造成断链
list_for_each_entry(pos, head, member): 这个可以自己少写一句list_entry
list_for_each_entry_safe(pos, n, head, member): 遍历可以安全删除
举个例子：
struct list_head net_info_head;
struct net_list_node net_info_new;
INIT_LIST_HEAD(&net_info_head);
list_add(&(net_info_new.list),&net_info_head);
list_for_each(net_node, &net_info_head)
{
if(net_nodeNULL||net_nodenet_node->next)
break;
node=list_entry(net_node,struct net_list_node,list);
connfd_d=node->connfd;
}