linux中链表的使用【转】
转自:http://blog.csdn.net/finewind/article/details/8074990
Linux下链表的使用方法跟我们常规的不一样,通常情况下,链表的next指针都指向节点的起始位置,但linux中链表指向的是下一个节点中链表所在的地址,这是一种很好的处理方法,不用每换一种数据结构就处理,这种方法的难点在于从链表地址中推算出原始结构体的地址。 整理后的代码如下: list.h [cpp] view plain copy #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 int list_empty(struct list *list)
{
return list->next == list;
} // 将new_link插入到link之前
static inline void list_insert(struct list *link, struct list *new_link)
{
new_link->prev = link->prev;
new_link->next = link;
new_link->prev->next = new_link;
new_link->next->prev = new_link;
} /**********************************************************
功能: 将new_link节点附加到list链表中
**********************************************************/
static inline void list_append(struct list *list, struct list *new_link)
{
list_insert(list, new_link);
} /**********************************************************
功能: 从链表中移除节点
**********************************************************/
static inline void list_remove(struct list *link)
{
link->prev->next = link->next;
link->next->prev = link->prev;
} /**********************************************************
获取link节点对应的结构体变量地址
link: 链表节点指针
type: 结构体类型名
member: 结构体成员变量名
**********************************************************/
#define list_entry(link, type, member) container_of(link, type, member) /**********************************************************
获取链表头节点对应的结构体变量地址
list: 链表头指针
type: 结构体类型名
member: 结构体成员变量名
Note:
链表头节点实际为链表头的下一个节点,链表头未使用,相当于哨兵
**********************************************************/
#define list_head(list, type, member) list_entry((list)->next, type, member) /**********************************************************
获取链表尾节点对应的结构体变量地址
list: 链表头指针
type: 结构体类型名
member: 结构体成员变量名
**********************************************************/
#define list_tail(list, type, member) list_entry((list)->prev, type, member) /**********************************************************
返回链表下一个节点对应的结构体指针
elm: 结构体变量指针
type: 结构体类型名
member: 结构体成员变量名(链表变量名)
**********************************************************/
#define list_next(elm,type,member) list_entry((elm)->member.next, type, member) /**********************************************************
遍历链表所有节点对应的结构体
pos : 结构体指针
type : 结构体类型名
list : 链表头指针
member : 结构体成员变量名(链表变量名)
Note : 链表头未使用,因此遍历结束后,pos指向的不是有效的结构体地址
**********************************************************/
#define list_for_each_entry(pos, type, list, member) \
for (pos = list_head(list, type, member); \
&pos->member != (list); \
pos = list_next(pos, type, member)) /**********************************************************
example function
**********************************************************/
void list_example(void);
#endif 测试代码: list.cpp
[cpp] view plain copy #include "stdafx.h" #include "list.h"
#include <stdlib.h> struct list g_list = LIST_HEAD_INIT(g_list); struct test
{
int a;
int b;
char c;
struct list link;
}; void CreateData(int a, int b, char c)
{
struct test *pdata = (struct test *)malloc(sizeof(struct test));
pdata->a = a;
pdata->b = b;
pdata->c = c;
list_append(&g_list, &(pdata->link));
} void listTest(void)
{
// 创建节点
CreateData(,,);
CreateData(,,);
CreateData(,,);
CreateData(,,);
CreateData(,,); // 取节点
struct list *templist = &g_list;
struct test *pdata;
pdata = list_entry(templist->next, struct test, link); templist = templist->next;
pdata = list_entry(templist->next, struct test, link); // 遍历1
for (templist = g_list.next; templist != &g_list; templist = templist->next)
pdata = list_entry(templist, struct test, link); // 遍历2
//pdata = list_head(&g_list, struct test, link);
for (pdata = list_head(&g_list, struct test, link); &(pdata->link) != &g_list; pdata = list_next(pdata, struct test, link))
{
pdata->a = ;
} // 遍历3
list_for_each_entry(pdata, struct test, &g_list, link)
{
pdata->b = ;
} }
linux中链表的使用【转】的更多相关文章
- Linux内核中链表实现
关于双链表实现,一般教科书上定义一个双向链表节点的方法如下: struct list_node{ stuct list_node *pre; stuct list_node *next; ElemTy ...
- Linux中的内核链表
链表中一般都要进行初始化.插入.删除.显示.释放链表,寻找节点这几个操作,下面我对这几个操作进行简单的介绍,因为我的能力不足,可能有些东西理解的不够深入,造成一定的错误,请各位博友指出. A.Linu ...
- linux内核中链表代码分析---list.h头文件分析(一)【转】
转自:http://blog.chinaunix.net/uid-30254565-id-5637596.html linux内核中链表代码分析---list.h头文件分析(一) 16年2月27日17 ...
- linux内核中链表代码分析---list.h头文件分析(二)【转】
转自:http://blog.chinaunix.net/uid-30254565-id-5637598.html linux内核中链表代码分析---list.h头文件分析(二) 16年2月28日16 ...
- Linux中fork的秘密
linux中fork()函数详解 一.fork入门知识 一个进程,包括代码.数据和分配给进程的资源.fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以 ...
- C语言 Linux内核链表(企业级链表)
//Linux内核链表(企业级链表) #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> ...
- Linux就这个范儿 第15章 七种武器 linux 同步IO: sync、fsync与fdatasync Linux中的内存大页面huge page/large page David Cutler Linux读写内存数据的三种方式
Linux就这个范儿 第15章 七种武器 linux 同步IO: sync.fsync与fdatasync Linux中的内存大页面huge page/large page David Cut ...
- linux中的优先搜索树的实现--prio_tree【转】
转自:http://blog.csdn.net/bailyzheng/article/details/8041943 linux中的优先搜索树的实现--prio_tree prio_tree在linu ...
- 深入分析 Linux 内核链表--转
引用地址:http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/index.html 一. 链表数据结构简介 链表是一种常用的组织有序数据 ...
随机推荐
- SPRITEKIT游戏框架之关于PHYSICS物理引擎属性
Spritekit提供了一个默认的物理模拟系统,用来模拟真实物理世界,可以使得编程者将注意力从力学碰撞和重力模拟的计算中解放出来,通过简单地代码来实现物理碰撞的模拟,而将注意力集中在更需要花费精力的地 ...
- AGV系统上位机--工程案例【1】
1.满足80%系统需求,根据需求生成任务表单 2.指定小车下方任务 3.项目实战应用 4.后台开发,对接其他平台,简易实现自动生成任务列表,自动排单 5.AGV系统上位机初学者很容易理解上手 6.欢迎 ...
- Tensorflow编程基础之Mnist手写识别实验+关于cross_entropy的理解
好久没有静下心来写点东西了,最近好像又回到了高中时候的状态,休息不好,无法全心学习,恶性循环,现在终于调整的好一点了,听着纯音乐突然非常伤感,那些曾经快乐的大学时光啊,突然又慢慢的一下子出现在了眼前, ...
- Camera2与TextureView使用
package com.intsig.bcrsdk.demo.Activity; import android.annotation.TargetApi; import android.app.Act ...
- js中迭代元素特性与DOM中的DocumentFragment类型 笔记
JS中迭代元素特性 在需要将DOM结构序列化为XML或者HTML字符串时,多数都会涉及遍历元素的特性,这个时候attributes属性就可以派上用场. 以下代码展示了如何迭代元素的每一个特性,然后将他 ...
- Spring Data学习(一):初识
目录 前言 添加Spring Data 配置pom.xml 配置数据库相关信息(application.properties) 配置数据库信息 配置自动根据实体类在数据库创建表 创建User.java ...
- sometimes-ever js中创建数组,并往数组里添加元素
数组的创建 var arrayObj = new Array(); //创建一个数组 var arrayObj = new Array([size]); //创建一个数组并指定长度,注意不是上限,是长 ...
- oracle补充
索引 索引是若干数据行的关键字的列表,查询数据时,通过索引中的关键字可以快速定位到要访问的记录所在的数据块,从而大大减少读取数据的I/O次数,因此可以显著的提高性能 创建索引的SQL 把下面表中的na ...
- 【Linux】线程池
首先,线程池是什么?顾名思义,就是把一堆开辟好的线程放在一个池子里统一管理,就是一个线程池. 其次,为什么要用线程池,难道来一个请求给它申请一个线程,请求处理完了释放线程不行么?也行,但是如果创建线程 ...
- poj3347 Kadj Squares (计算几何)
D - Kadj Squares Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Su ...