linux中链表的使用

最新推荐文章于 2024-08-18 17:39:39 发布

绿野耕夫

最新推荐文章于 2024-08-18 17:39:39 发布

阅读量8.2k

点赞数 1

分类专栏： linux 文章标签： linux list struct insert 数据结构

本文链接：https://blog.csdn.net/finewind/article/details/8074990

版权

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

摘要由CSDN通过智能技术生成

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