linux内核链表（亲测可用）

最新推荐文章于 2023-03-20 20:09:28 发布
最新推荐文章于 2023-03-20 20:09:28 发布
阅读量203 收藏
点赞数 2
分类专栏： Linux内核链表 文章标签： linux 链表 内核
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45157704/article/details/113261828
版权

Linux内核链表

头文件：

#ifndef _LIST_H
#define _LIST_H
//#include<stdio.h>
//#include<stdlib.h>
struct list_head {
	struct list_head *next, *prev;
};

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

#define LIST_HEAD(name) \
	struct list_head name = LIST_HEAD_INIT(name)

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

static inline void __list_add(struct list_head *node,struct list_head *prev,struct list_head *next)
{
	next->prev = node;
	node->next = next;
	node->prev = prev;
	prev->next = node;
}

static inline void list_add(struct list_head *node, struct list_head *head)
{
	__list_add(node, head, head->next);
}

static inline void list_add_tail(struct list_head *node, struct list_head *head)
{
	__list_add(node, head->prev, head);
}

static inline void __list_del(struct list_head * prev, struct list_head * next)
{
	next->prev = prev;
	prev->next = next;
}

static inline void list_del(struct list_head *entry)
{
	__list_del(entry->prev, entry->next);
}

static inline void __list_del_entry(struct list_head *entry)
{
	__list_del(entry->prev, entry->next);
}

static inline void list_del_init(struct list_head *entry)
{
	__list_del_entry(entry);
	INIT_LIST_HEAD(entry);
}

static inline void list_replace(struct list_head *old,struct list_head *node)
{
	node->next = old->next;
	node->next->prev = node;
	node->prev = old->prev;
	node->prev->next = node;
}

static inline int list_empty(const struct list_head *head)
{
	return head->next == head;
}

#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

#define container_of(ptr, type, member) ({          \
			const typeof( ((type *)0)->member ) *__mptr = (ptr);    \
			(type *)( (char *)__mptr - offsetof(type,member) );})
//pos是小结构体指针，向后遍历，pos类型是struct list_head *,head是内核链表的头指针，也是小结构体指针
#define list_for_each(pos, head) \
	for (pos = (head)->next; pos != (head); pos = pos->next)

#define list_for_each_safe(pos, n, head) \
	for (pos = (head)->next, n = pos->next; pos != (head); \
				pos = n, n = pos->next)

#define list_entry(ptr, type, member) \
	container_of(ptr, type, member)

#endif

主程序：

#include<stdio.h>
#include "list.h"
#include<stdlib.h>
#include<string.h>
/* 
struct list_head {
	struct list_head *next, *prev;
};
*/
typedef struct stu{
	int age;
	char name[30];
	struct list_head mbr;
}Stu,*Stedu;
//函数声明
void show_klist(Stu *phead);
//初始化
Stedu init_klist(void)
{
	Stu *phead=(Stu *)malloc(sizeof(Stu));
	if(phead==NULL)
	{
		return phead;
	}
	INIT_LIST_HEAD(&(phead->mbr));		//static inline void INIT_LIST_HEAD(struct list_head *list)
	return phead;
}
//弄一个新节点，返回大结构体地址
Stedu make_node(char *name,int ge)//char name[]
{
	Stu *pnew=(Stu *)malloc(sizeof(Stu));
	if(pnew==NULL)
		return pnew;
	pnew->age=ge;
	strncpy(pnew->name,name, sizeof(pnew->name) - 1);
	INIT_LIST_HEAD(&(pnew->mbr));
	return pnew;
}
//插入
bool insert_knode_tail(Stu *phead,Stu *pnew)
{
/* 	
    pnew->mbr.next=&(phead->mbr);
	pnew->mbr.prev=phead->mbr.prev;
	phead->mbr.prev->next=&(pnew->mbr);
	phead->mbr.prev=&(pnew->mbr); 
*/
    list_add_tail(&(pnew->mbr), &(phead->mbr));     //static inline void list_add_tail(struct list_head *new, struct list_head *head)
	return true;
}

//表长
int ListLength(Stu *L)
{
	struct list_head  *pos;
	if (NULL == L)
		return -1;
	Stu *q=L;
	Stu *y=NULL;
	int i=0;
	list_for_each(pos,&(q->mbr))//循环
	{
		i++;
	}
	return i;
}
//按位插入
void insert_list(Stu *phead,int i)
{
	if(i>=ListLength(phead)||i<0)//此处特殊，本来应为i>ListLength(phead)||i<=0，但是下面插入在前面，所以……
	{
		printf("插入位置有误，插入失败\n");
		return;
	}
	Stu *l=phead;
	int j=0;
	struct list_head  *pos;
	pos=phead->mbr.next;
	Stu *q=(Stu *)malloc(sizeof(Stu));
	printf("输入姓名：\n");
	char name5[30];
	scanf("%s",name5);
	printf("输入年龄：\n");
	int y;
	scanf("%d",&y);
	strncpy(q->name,name5,sizeof(q->name)-1);//strncpy(pnew->name,name, sizeof(pnew->name) - 1);
	q->age=y;
	list_for_each(pos,&(phead->mbr))
	{
			Stu *p=list_entry(pos,struct stu,mbr);//p为大结构体首地址
			if((strcmp(q->name,p->name)==0)&&(q->age==p->age))
			{
				printf("此用户已经存在，插入失败！\n");
				free(q);
				printf("目前名单为：\n");
				printf("--------------------\n");	
				show_klist(l);
				printf("--------------------\n");
				return;
			}
	}
	pos=phead->mbr.next;
	while(j<i)
	{
		pos=pos->next;
		j++;
	}
	Stu *m=list_entry(pos,struct stu,mbr);
    q->mbr.next=&(m->mbr);
	q->mbr.prev=m->mbr.prev;
	m->mbr.prev->next=&(q->mbr);
	m->mbr.prev=&(q->mbr);
	printf("插入成功，目前名单为：\n");
    printf("--------------------\n");	
	show_klist(l);
	printf("--------------------\n");
}
//遍历内核链表
void show_klist(Stu *phead)
{
	struct list_head  *pos;
	Stu *p=NULL;
	list_for_each(pos,&(phead->mbr))
	{
		p=list_entry(pos,struct stu,mbr);//p为大结构体首地址
		printf("%s,%d\n",p->name,p->age);
	}
}
//删除
void del_list(char *name,Stu *p,int v)
{
	struct list_head  *pos;
	Stu *q=p;
	Stu *y=NULL;
	list_for_each(pos,&(q->mbr))//循环
	{
		y=list_entry(pos,struct stu,mbr);//返回大结构体指针
		if((strcmp(name,y->name)==0)&&(y->age==v))
		{
			list_del(pos);
			printf("删除成功，剩余名单为：\n");
			free(y);
			return;
		}
	}
	printf("删除失败,不存在您输入的姓名或姓名对应年龄有误，目前名单为：\n");
}
//改
void change_list(Stu *p,char *name,int w)//p=phead
{
	struct list_head  *pos;
	Stu *q=p;
	Stu *y=NULL;
	Stu *o=NULL;
	list_for_each(pos,&(q->mbr))//循环
		{
			y=list_entry(pos,struct stu,mbr);//返回大结构体指针
			if((strcmp(name,y->name)==0)&&(y->age==w))
	     	{
				char name2[30];
				printf("请输入您想改为的名字\n");
				scanf("%s",&name2);
				//strcpy(y->name,name2);
				int b;
				printf("请输入您想改为的年龄\n");
				scanf("%d",&b);
				//y->age=b;
				list_for_each(pos,&(q->mbr))//循环
				{
					o=list_entry(pos,struct stu,mbr);//返回大结构体指针
					if((strcmp(name2,o->name)==0)&&(o->age==b))
					{
						printf("此用户存在，更改失败，名单为：\n");
						printf("--------------------\n");
						show_klist(p);
						printf("--------------------\n");
						return;
					}
				}
				strcpy(y->name,name2);
				y->age=b;
				printf("更改成功，名单为：\n");
				printf("--------------------\n");
				show_klist(p);
				printf("--------------------\n");
				return;
		    }
		}
	printf("更改失败,不存在您输入的姓名或姓名对应年龄有误，目前名单为：\n");
	printf("--------------------\n");
	show_klist(p);
	printf("--------------------\n");
}
//按姓名查
void seek_list(Stu *p,char *name)
{
	struct list_head  *pos;
	Stu *q=p;
	Stu *y=NULL;
	int flag=0;
	list_for_each(pos,&(q->mbr))//循环
	{
		y=list_entry(pos,struct stu,mbr);//返回大结构体指针
		if(strcmp(name,y->name)==0)
		{
			printf("您查询的名字是%s,年龄为%d\n",y->name,y->age);
			flag=1;
		}
	}
	if(flag==0)
	{
		printf("查找失败，不存在您输入姓名！\n");
	}
}
//按年龄查
void seek_list1(Stu *p,int ag)
{
	struct list_head  *pos;
	Stu *q=p;
	Stu *y=NULL;
	int flag=0;
	list_for_each(pos,&(q->mbr))//循环
	{
		y=list_entry(pos,struct stu,mbr);//返回大结构体指针
		if(y->age==ag)
		{
			printf("您查询的名字是%s,年龄为%d\n",y->name,y->age);
			flag=1;
		}
	}
	if(flag==0)
	{
		printf("查找失败，不存在您输入年龄！\n");
	}
}
//清除
void clean_list(Stu *head)
{
	struct list_head  *pos;
	Stu *q=NULL;
	Stu *y=NULL;
	pos=head->mbr.next;
	y=list_entry(pos,struct stu,mbr);//返回大结构体指针
    int a=ListLength(head);
	for(int i=0;i<a;i++)
	{
		q=y;
		pos=pos->next;
		y=list_entry(pos,struct stu,mbr);
		free(q);
	}
	free(head);
}
//主函数
int main()
{
	while(1)
	{
	Stedu phead=init_klist();//初始化,phead是头指针
	//Stedu q=NULL;
	//q=make_node("Tom",18);
	//insert_knode_tail(phead,q);
    show_klist(phead);
	int x;
	int a;
	char name1[30];
	while(1)
	{
		printf("输入请按1，结束请按-1：\n");
		scanf("%d",&x);
		if(x==-1)
		{
			printf("目前名单为：\n");
			printf("--------------------\n");
			show_klist(phead);
			printf("--------------------\n");
			break;
		}
		Stedu w=NULL;
		printf("请输入姓名：\n");
		scanf("%s",name1);
		printf("请输入年龄：\n");
		scanf("%d",&a);
		w=make_node(name1,a);//w为新节点指针
		struct list_head  *po;
		Stu *p=NULL;
		int flag=0;
		list_for_each(po,&(phead->mbr))
		{
			p=list_entry(po,struct stu,mbr);//p为大结构体首地址
			if((strcmp(w->name,p->name)==0)&&(p->age==w->age))
			{
			printf("此用户已经存在，添加失败！\n");
			free(w);
			flag=1;
			}
		}
		if(flag==0)
		{
		insert_knode_tail(phead,w);
		printf("插入成功\n");
		}
		printf("目前的名单：\n");
		printf("--------------------\n");
		show_klist(phead);
		printf("--------------------\n");
		printf("==================================================================\n");	
	}
	//插入
	printf("按位插入，请输入在第几个位置插入数据:\n");
	int u;
	scanf("%d",&u);
	insert_list(phead,u-1);
	//删除
	int b;
	while(1)
	{
	printf("您想删除成员吗？(1 or -1)\n");
	scanf("%d",&b);
    if(b==-1)
	{
		printf("结束删除，目前名单为：\n");
		printf("--------------------\n");
		show_klist(phead);
		printf("--------------------\n");
	    break;
	}
	char name2[30];
	int c;
	printf("请输入想要删除的名字：\n");
	scanf("%s",name2);
	printf("年龄：\n");
	scanf("%d",&c);
	del_list(name2,phead,c);
	printf("--------------------\n");
	show_klist(phead);
	printf("--------------------\n");
	}
	//改
    char name3[30];
	int d;
    printf("请输入想要更改的人名\n");
	scanf("%s",name3);
	printf("请输入你想更改的年龄\n");
	scanf("%d",&d);
	change_list(phead,name3,d);
	//查
	int e;
	printf("按名字查找（1），按年龄查找（2）\n");
	scanf("%d",&e);
	if(e==1)
	{
		printf("请输入查询的名字\n");
		char name4[30];
		scanf("%s",name4);
		seek_list(phead,name4);
	}
	if(e==2)
	{
	printf("请输入查询的年龄\n");
	int f;
	scanf("%d",&f);
	seek_list1(phead,f);
	}
	clean_list(phead);
	printf("##################################################################\n");
	printf("您是否继续程序：继续（1） 结束（-1）\n");
	int g;
	scanf("%d",&g);
	if(g==-1)
		break;
	}	
}
不知道叫什么~
关注
专栏目录
Linux内核链表的研究与应用
冀博
12-15 1万+
Linux内核链表的研究与应用(“2012年度CSDN博客之星”评选，欢迎为我投上一票，多谢)Author:tiger-johnTime:2012-12-20Mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8299599转载请注明出处。前言：在Linux内核中使用了大量的链表来组织其数据，其采用了
Linux内核链表
健身房
07-25 173
  linux内核链表不是在链表节点中包含数据，而是在数据结构中包含链表节点。其在linux内核中的定义为： struct autofs { char *name; int len; struct list_head list; } 使用示例如下： #include <linux/kernel.h> #include <linux/module.h> #include <linux/init.h> #include "linux/fs.h" #i
Zephyr OS 内核篇： 内核链表
10-07 1087
Zephyr OS 所有的学习笔记已托管到 Github，CSDN 博客里的内容只是 Github 里内容的拷贝，因此链接会有错误，请谅解。 最新的学习笔记请移步 GitHub：https://github.com/tidyjiang8/zephyr-inside 本文先简单地介绍了一些内联函数的知识，然后再详细分析 Zephyr OS 内核中的链表的源码。 内联(inline)函数 链表
内核链表
baiyan1009的博客
05-25 103
1 引言 　　如果大家用c做应用(哈哈，估计基本不用)，就会发现总要造轮子，本着服务大家，方便自己的原则，搞点小程序方便大家做开发。 　　这里就泼个内核链表的实现给大家(程序如果有问题，希望大家及时指正)使用。 　　为啥要用内核链表？ 　　主要还是为了方便，比如用c做个项目需要多次用到链表，注意这里的意思是多个链表中的数据类型不同，format as: struct Str...
linux内核链表
东边日出，西边雨...
04-23 1331
今天在看流量控制的代码时，特别留意了一下list_head的结构，发现它只有指针域，没有数据域，觉得有点困惑，一般的链表节点都包括两部分：数据域和指针域。linux里为何能这么用呢？股沟一下，原来是这么回事。在Linux内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表节点。深入分析 Linux 内核链表
Linux内核链表测试
11-11
在"Linux内核链表测试"这个主题中，我们将深入探讨如何在用户态下移植Linux内核链表到VC6.0编译环境中进行测试。首先，我们需要了解Linux内核链表的基本结构和操作，然后讨论用户态移植的过程，最后，通过分析给定的...
Linux内核链表分析
司徒若寒的博客
12-13 2011
从Ubuntu系统中获取内核链表头文件方式： cp list.h /home/gec/Download/linux-2.6.35.7-gec/include/linux /home/gec/Download/linux-2.6.35.7-gec/include/linux是list.h的路径 或者cp list.h /usr/src/linux-headers-3.5.0-23/incl
linux内核设计与实现
最新发布
m0_74282605的博客
03-20 825
/禁止中断请求锁 spin_lock_irqsave(&mr_lock);//确保中断是激活的情况可用的方法 spin_lock_irq(&mr_lock) /**临界区**/ spin_unlock_irq(&mr_lock) spin_unlock_irqrestore(&mr_lock);/**只读临界区**/ read_unlock(&mr_rwlock) write_lock(&mr_rwlock) /**读写临界区**/ write_unlock(&mr_rwlock)以达到快速检索的目的。
Linux内核链表移植和测试代码
10-15
Linux内核链表移植和测试代码
使用linux 内核中代码之－－list
移动开发记录
04-01 143
修改了一下linux 内核3.3 中的list.h, 可以在自己的程序中直接使用； list 直接上代码比较实在。 #ifndef _LINUX_LIST_H #define _LINUX_LIST_H #ifdef __cplusplus extern "C" { #endif #ifndef NULL #define NULL (void *) 0x0 #endif ...
深入解析Linux内核信号量机制
“这篇文章详细介绍了Linux内核信号量的设计与实现，包括其基本概念、数据结构以及down和up函数的工作原理，旨在帮助读者理解如何在内核级别同步对共享资源的访问。” 在Linux内核中，信号量是一种重要的同步机制，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值