内核链表及使用

最新推荐文章于 2024-10-08 13:43:50 发布

我相遇拾年

最新推荐文章于 2024-10-08 13:43:50 发布

阅读量463

点赞数 9

文章标签：链表数据结构

本文链接：https://blog.csdn.net/2301_80338792/article/details/141941266

版权

内核链表是操作系统内核中用于管理内存中数据结构的一种方式，特别是在Linux内核中。它提

拱了一种灵活且高效的方法来组织和管理数据，如进程、缓冲区、定时器等。内核链表的设计允许

快速插入、删除和遍历节点，这对于需要高效率和实时响应的内核操作至关重要。

内核链表：

可以给里面放不止一套相同类型的数据，但数据的对象不同

内核链表：

双向链表、有头链表，循环链表

内核链表的特点：

双向链表：大多数内核链表是双向循环链表，这意味着每个节点都有指向前一个和后一个节点的指针。这使得从链表中任意位置插入和删除节点都变得容易。
内存管理：内核链表通常用于管理内核空间的内存，因此它们需要高效且占用空间小。
并发控制：由于内核代码可能被多个处理器或线程同时访问，内核链表的实现通常需要考虑并发控制，如使用自旋锁或互斥锁。
性能优化：内核链表的设计通常针对性能进行了优化，以减少内存访问延迟和提高处理速度。

将节点放在存储数据的结构体中

怎么通过节点获取数据呢------->内核提供了两个宏：

offset of：获取结构体成员到结构体开头的偏移量

contianer_of：通过偏移量获取结构体首地址

构建一个类内核链表实现航班及乘客查询（即将节点放在结构体中）

航班部分：

struct passager * create_passager(char *name,int flt_num,int sit_num,char card)
{
   struct passager *p = malloc(sizeof(struct passager));
   if(NULL == p)
   {
       return NULL;
   }
   strcpy(p->name,name);
   p->flt_num = flt_num;
   p->sit_num = sit_num;
   p->card = card;

   return p;
}

void print_passager(void *pnode)
{
    struct passager *p = (struct passager *)pnode;
    printf("%s %d %d %c\n",p->name,p->flt_num,p->sit_num,p->card);
}

struct flight * create_flight(int plane_name,char *src,char *dst)
{
    struct flight *p = malloc(sizeof(struct flight));
    if(NULL == p)
    {
        return NULL;
    }
    p->plane_name = plane_name;
    strcpy(p->src,src);
    strcpy(p->dst,dst);

    return p;
}

void print_flight(void *pnode)
{
    struct flight * p = (struct flight *)pnode;
    printf("%d %s %s\n",p->plane_name,p->src,p->dst);
}

uav_t* creat_pthread(char *name,void *(*pfun)(void *))
{
	uav_t * thread = malloc(sizeof(uav_t));
	if(thread == NULL)
	{
		perror("malloc fail\n");
		return NULL;
	}
	strcpy(thread->name,name);
	pthread_t tid;
	int ret = pthread_create(&tid,NULL,pfun,NULL);
	if(ret != 0)
	{
		perror("pthread_create fail\n");
		return NULL;
	}
	thread->pfun = pfun;
	return thread;
}

创建航班节点

Klink_t *create_klink()
{
    Klink_t *pknode = malloc(sizeof(Klink_t));
    if(NULL == pknode)
    {
        return NULL;
    }
    pknode->phead = NULL;
    pknode->clen = 0;
    pthread_mutex_init(&(pknode->mutex), NULL);
    return pknode;
}

头插

int push_link_head(Klink_t *plink,void *p)
{
    Knode_t *pnode = (Knode_t *)p;
    pnode->pnext = NULL;
    pnode->ppre = NULL;

    pnode->pnext = plink->phead;
    if(plink->phead != NULL)
    {
        plink->phead->ppre = pnode;
    }
    plink->phead = pnode;
    plink->clen++;
    return 0;
}

遍历

void klink_for_each(Klink_t *plink, void (*pfun)(void *))
{
	Knode_t *pnode = plink->phead;
	while (pnode != NULL)
	{
		pfun(pnode);
		pnode = pnode->pnext;
	}
	printf("\n");
}

结构体的第一个成员的地址即为结构体的首地址