Linux里面链表使用非常频繁,下面来看看Linux是怎么玩链表的。下面代码均取自/include/linux/list.h一 Linux链表定义struct list_head { struct list_head *next, *prev;};Linux对链表抽象了一个最小的单位list_head,它只有两个成员:next指向后一个节点,pre指向前一个节点。二 链表操作1. 链表初始化把pre和next都指向自身!判断链表是否为空即判断xxx->next = xx.
linux基础知识
2023-05-18
49 点赞
0 评论
74 浏览