Linux主控 ——链表操作

最新推荐文章于 2024-07-07 15:59:47 发布

LeeCoo-

最新推荐文章于 2024-07-07 15:59:47 发布

阅读量286

点赞数

分类专栏： cc2530项目文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_51526796/article/details/129494392

版权

本文介绍了链表在Linux内核中的重要性，详细阐述了如何进行链表操作，包括创建链表、插入节点、遍历节点等步骤，特别强调了list_head在设备管理、驱动管理等领域的应用。

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

链表重要性

在Linux内核里，大量使用了链表操作，list_head

设备管理、驱动管理、内存管理、等待队列、中断资源

·list_head使用

typedef struct msg_pack{
    char msg_type;
    char text[27];
}link_datatype;

typedef struct _node_{
    link_datatype data;
    struct _node_ *next;
}linknode,*linklist;

一、链表操作

1、创建链表

linklist envlinkHead,envlinkTail;

linklist CreatEmpatyLinklist()
{
    linklisk h;
    h = (linklist)malloc(sizeof(linknode));
    h->next = NULL;
    envlinkTail = h;
    return h;
}

envlinkHead = CreatEmpatyLinklist()；

2、插入节点

int InsertLinknode(link_datatype x)
{
    linklist q = (linknode *)malloc(sizeof(linknode));
    if(NULL==q)
    {
        printf("insert node error!");
        return -1;
    }
    envlinkTail->next = q;
    envlinkTail = q;
    q->data