linux中链表的使用

Linux环境下链表操作详解

最新推荐文章于 2025-10-30 19:51:03 发布

原创

最新推荐文章于 2025-10-30 19:51:03 发布 · 8.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#linux #list #struct #insert #数据结构

本文探讨了Linux中链表的特殊使用方式，不同于常规链表next指针指向节点起始，Linux链表指针指向下一个节点的链表部分地址。这种设计简化了不同数据结构的处理。文中提供了一份整理后的`list.h`头文件和测试代码`list.cpp`，以帮助理解这种链表实现。

linux下链表的使用方法跟我们常规的不一样，通常情况下，链表的next指针都指向节点的起始位置，但linux中链表指向的是下一个节点中链表所在的地址，这是一种很好的处理方法，不用每换一种数据结构就处理，这种方法的难点在于从链表地址中推算出原始结构体的地址。

整理后的代码如下：

list.h

#ifndef _LIST_H_
#define _LIST_H_

/**********************************************************
功能: 计算MEMBER成员在TYPE结构体中的偏移量
**********************************************************/
#define offsetof(TYPE, MEMBER)  (unsigned long)(&(((TYPE*)0)->MEMBER))


/**********************************************************
功能: 计算链表元素的起始地址
输入: 
	ptr：	type结构体中的链表指针
	type:	结构体类型
	member:	链表成员名称
**********************************************************/
#define container_of(ptr, type, member)	(type *)((char*)(ptr) - offsetof(type, member))

#define LIST_HEAD_INIT(name)	{&(name), &(name)}

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

static inline void list_init(struct list *list)
{
	list->next = list;
	list->prev = list;
}

static inline i