list_add_tail 双向链表实现分析

panda19881

于 2012-06-12 09:50:23 发布

阅读量4.2k

点赞数

分类专栏： linux kernel 文章标签： list struct insert

本文链接：https://blog.youkuaiyun.com/panda19881/article/details/7654698

版权

本文详细分析了Linux内核中list_add_tail()函数在双向链表操作中的作用。通过实例解释了该函数如何在链表尾部插入新节点，并探讨了list_add_tail与list_add在建立栈和FIFO行为上的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在看内核v4l2示例代码driver/media/video/vivi.c时，看到list_add_tail()函数，现在对其进行分析：

struct list_head {
    struct list_head *next, *prev;
};

 list_add_tail(&buf->vb.queue, &vid->active);
/**
 * list_add_tail - add a new entry
 * @new: new entry to be added
 * @head: list head to add it before
 *
 * Insert a new entry before the specified head.
 * This is useful for implementing queues.
 */
static __inline__ void list_add_tail(struct list_head *_new, struct list_head *head)
{
    __list_add(_new, head->prev, head);
}

/*
 * Insert a new entry between two known consecutive entries.
 *
 * This is only for internal list manipulation where we know
 * the prev/next entries already!
 */
static __inline__ void __list_add(struct list_head * _new,
                  struct list_head * prev,
                  struct list_head * next)
{
    next->prev = _new;
    _new->next = next;
    _new->pr

最低0.47元/天解锁文章