Linux 中list.h使用实例和坑

最新推荐文章于 2023-09-24 23:13:47 发布
最新推荐文章于 2023-09-24 23:13:47 发布
阅读量2k 收藏 2
点赞数 1
分类专栏： C，C++基础 Linux 文章标签： linux list 运维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/monkeyzh123/article/details/132492183
版权

以前都是自己写链表或者所用框架都自带链表操作，本次工作换了框架没有找到框架自带的链表操作，所以尝试使用linux自带的list.h中定义的相关宏和函数写了简单的链表操作，竟然踩坑了，记录一下。

一、list.h简介

list.h一般放在include/list.h，当然有的linux系统放list.h地方在别的地方，比如ubuntu。可以使用find / -name list.h找到，使用gcc编译的时候include上。

list.h是Linux内核中，为了提供统一的链表操作，减少结构体的额外开支提供的链表操作。list.h中定义的链表了一个双向循环链表，和一个哈希表。

1，基本结构

struct list_head {
        struct list_head *next, *prev;
};

2，初始化定义

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

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

3，功能定义

/**添加节点
 * list_add_tail - add a new entry
 * @new: new entry to be added
 * @head: list head to add it before
 * 
 * Insert a new entry before the specified head.
 * This is useful for implementing queues.
 */
static inline void list_add_tail(struct list_head *_new, struct list_head *head)
{
        __list_add(_new, head->prev, head);
}

/**删除节点
 * list_del - deletes entry from list.
 * @entry: the element to delete from the list.
 * Note: list_empty() on entry does not return true after this, the entry is
 * in an undefined state.
 */
static inline void list_del(struct list_head *entry)
{
        __list_del(entry->prev, entry->next);
        entry->next = (struct list_head*)LIST_POISON1;
        entry->prev = (struct list_head*)LIST_POISON2;
}

/**链表判断
 * list_empty - tests whether a list is empty
 * @head: the list to test.
 */
static inline int list_empty(const struct list_head *head)
{
        return head->next == head;
}

4，查询定义


/** 直接读取节点的查询方法1
 * list_for_each_entry  -       iterate over list of given type
 * @pos:        the type * to use as a loop cursor.
 * @head:       the head for your list.
 * @member:     the name of the list_head within the struct.
 */
#define list_for_each_entry(pos, head, member)                          \
        for (pos = list_entry((head)->next, typeof(*pos), member);      \
             &pos->member != (head);    \
             pos = list_entry(pos->member.next, typeof(*pos), member))

/**直接读取节点的查询方法2
 * list_for_each_entry_safe - iterate over list of given type safe against removal of list entry
 * @pos:        the type * to use as a loop cursor.
 * @n:          another type * to use as temporary storage
 * @head:       the head for your list.
 * @member:     the name of the list_head within the struct.
 */
#define list_for_each_entry_safe(pos, n, head, member)                  \
        for (pos = list_entry((head)->next, typeof(*pos), member),      \
                n = list_entry(pos->member.next, typeof(*pos), member); \
             &pos->member != (head);                                    \
             pos = n, n = list_entry(n->member.next, typeof(*n), member))

二、实战

程序大概的意思是：创建一个5个成员的stu链表，打印；删除其中一个成员，再打印。带参数的可执行程序，./test 1：标识删除第一个，后面数字表示删除第几个。

#include "list.h"
#include <stdlib.h>
#include <stdio.h>

typedef struct _ststudent_
{
        int age;
        int grade;
}STU_T;

typedef struct _stulist_
{
        STU_T stStu;
        struct list_head list;
}STU_LIST_T;

LIST_HEAD(g_stStuList_Head);
void main(int argc,char *argv[])
{
        STU_LIST_T *pstStu=NULL;
        STU_LIST_T *pstStu_out=NULL;
        STU_LIST_T *n=NULL;
        int i=0;
        for(i=0;i<5;i++)
        {
                pstStu=(STU_LIST_T*)malloc(sizeof(STU_LIST_T));
                pstStu->stStu.age=i+10;
                pstStu->stStu.grade=i+100;
                list_add_tail(&pstStu->list,&g_stStuList_Head);
        }

        printf("----------------add---------------------\n");
        list_for_each_entry(pstStu_out,&g_stStuList_Head,list)
        {
                printf("pstStu_out->stStu.age=%d,grade=%d\n",pstStu_out->stStu.age,pstStu_out->stStu.grade);
        }


        printf("----------------del---------------------\n");

#ifdef TEST_TRUE
        list_for_each_entry(pstStu_out,&g_stStuList_Head,list)
        {
                if(atoi(argv[1])==pstStu_out->stStu.age-10)
                {
                        list_del(&pstStu_out->list);
                        free(pstStu_out);
                        continue;
                }
                printf("pstStu_out->stStu.age=%d,grade=%d\n",pstStu_out->stStu.age,pstStu_out->stStu.grade);

        }

#else

        list_for_each_entry_safe(pstStu_out,n,&g_stStuList_Head,list)
        {
                if(atoi(argv[1])==pstStu_out->stStu.age-10)
                {
                        list_del(&pstStu_out->list);
                        free(pstStu_out);
                        continue;
                }
                printf("pstStu_out->stStu.age=%d,grade=%d\n",pstStu_out->stStu.age,pstStu_out->stStu.grade);

        }
#endif
        return;
}

1，为啥不用#include <list.h> ？

     因为我自己系统带的list.h不在标准库。。

root@ubuntu:/home/Ctest/clistTest# find / -name list.h
/lib/firmware/carl9170fw/tools/include/list.h
find: ‘/run/user/1000/gvfs’: Permission denied
/usr/src/linux-hwe-5.4-headers-5.4.0-150/scripts/kconfig/list.h
/usr/src/linux-hwe-5.4-headers-5.4.0-150/include/linux/list.h
/usr/src/linux-headers-5.4.0-150-generic/scripts/kconfig/list.h
/usr/src/linux-headers-5.4.0-150-generic/include/config/system/blacklist/hash/list.h
/usr/src/linux-headers-5.4.0-150-generic/include/config/system/revocation/list.h
/usr/src/linux-hwe-5.4-headers-5.4.0-136/scripts/kconfig/list.h
/usr/src/linux-hwe-5.4-headers-5.4.0-136/include/linux/list.h
/usr/src/linux-hwe-5.4-headers-5.4.0-135/scripts/kconfig/list.h
/usr/src/linux-hwe-5.4-headers-5.4.0-135/include/linux/list.h
/usr/src/linux-headers-5.4.0-135-generic/scripts/kconfig/list.h
/usr/src/linux-headers-5.4.0-135-generic/include/config/system/blacklist/hash/list.h
/usr/src/linux-headers-5.4.0-135-generic/include/config/system/revocation/list.h
/usr/src/linux-headers-5.4.0-136-generic/scripts/kconfig/list.h
/usr/src/linux-headers-5.4.0-136-generic/include/config/system/blacklist/hash/list.h
/usr/src/linux-headers-5.4.0-136-generic/include/config/system/revocation/list.h

2，编译

 gcc -o test listtest.c -I /usr/src/linux-hwe-5.4-headers-5.4.0-150/scripts/kconfig/ -DTEST_TRUE

3，-D是为了方便测试 预编译宏。

用来分别编译两个可执行程序说明遇到的坑

4，运行结果，带参数运行

坑：如果只查询使用list_for_each_entry()和list_for_each_entry_safe()都可以，但是如果查出来要进行删除操作就需要用list_for_each_entry_safe()，否则会宕机。具体原因可以自己查看实现。

root@ubuntu:/home/Ctest/clistTest# gcc -o test listtest.c -I /usr/src/linux-hwe-5.4-headers-5.4.0-150/scripts/kconfig/ -DTEST_TRUE
root@ubuntu:/home/Ctest/clistTest# ./test 1
----------------add---------------------
pstStu_out->stStu.age=10,grade=100
pstStu_out->stStu.age=11,grade=101
pstStu_out->stStu.age=12,grade=102
pstStu_out->stStu.age=13,grade=103
pstStu_out->stStu.age=14,grade=104
----------------del---------------------
pstStu_out->stStu.age=10,grade=100
pstStu_out->stStu.age=593,grade=0
Segmentation fault (core dumped)
root@ubuntu:/home/Ctest/clistTest# gcc -o test listtest.c -I /usr/src/linux-hwe-5.4-headers-5.4.0-150/scripts/kconfig/ 
root@ubuntu:/home/Ctest/clistTest# ./test 1
----------------add---------------------
pstStu_out->stStu.age=10,grade=100
pstStu_out->stStu.age=11,grade=101
pstStu_out->stStu.age=12,grade=102
pstStu_out->stStu.age=13,grade=103
pstStu_out->stStu.age=14,grade=104
----------------del---------------------
pstStu_out->stStu.age=10,grade=100
pstStu_out->stStu.age=12,grade=102
pstStu_out->stStu.age=13,grade=103
pstStu_out->stStu.age=14,grade=104
root@ubuntu:/home/Ctest/clistTest#

monkeyzh123
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
linux内核学习中-- 史上最全 linux通用链表“list.h”详解
ggxxkkll的专栏
05-22 9095
最近几天在学习linux内核，接触到“list.h”文件，学习了几天，在这里做一下总结。也在网上学习了很多前人的工作。好像大家的工作都比较零散，每个人都是仅仅解释了某几个函数。为了以后大家学习方便，，在这里我将所有的函数以及头文件通通解释下，算是比较全面的总结吧！。希望对大家今后的学习有用，也望大家对里面的错误和缺点指出。 下面，我开始了。  第一段，我就不多解释了，大家应该能看懂，重点在后面
Linux中的内核链表实例详解
09-15
#include <linux/list.h> struct list_node { int data; struct list_head list; }; void init_head(struct list_node* head); void insert_node(struct list_node* new, struct list_node* head); void remove_...
Linux中List.h文件的分析和应用
fengel_cs的专栏
10-07 2111
本文介绍Linux中List.h文件，此文件中用双向链表实现了多种数据结构，比如队列，堆栈等，短小精湛，值得借鉴。此文件中还有哈希表的应用。
linux——list.h
sinat_34467747的博客
09-23 6257
*linux中的头文件list.h 在Linux的源码中有一个自己为建立链表而写的链表头文件，以后可以直接调用里面的函数来使用链表。 list.h在linux中的路径为/usr/src/kernels/include/linux。不同的版本可能不一样。 list.h中有两个宏定义：#define LIST_HEAD_INIT(name) {&(name),&（name）} #define LI
记一个可用的list.h
shen_chengfeng的博客
06-01 136
list.h中封装了一个通用链表的使用接口，但是从内核源码中直接拿出来list.h并不能直接使用，还需要修改一下，下面记录一个已经可以在用户态代码使用的list.h。
【数据结构】linux 内核的list
bandaoyu的note
06-09 656
前言 linux kernel里的很多数据结构都很经典, list链表就是其中之一,本文将从以下几方面介绍list链表：list的定义、list提供的操作方法、注意事项、使用实例 linux kernel里的很多数据结构都很经典, list链表就是其中之一 本篇要介绍的内容: list的定义 list提供的操作方法 注意事项 使用实例 list链表 1 List 所在文件 List的所有操作可以在include/linux/list.h找到; L...
【内核数据结构】 内核链表分析
C/C++软件工程师、嵌入式软件工程师、物联网研发工程师、C/C++讲师、物联网讲师、嵌入式讲师---欢迎大家一起交流(私信添加博主微信)
04-03 3935
一、简介：        Linux中的链表使用两个指针，可以方便的构成双向链表，实际上，通常它都组织成双向循环链表，不同于数据结构书上的链表，这里的节点只有链表指针，没有链表的数据，下边我将对内核中使用的 include/linux/list.h 进行函数说明和生动的图形解释。二、函数：我们先来看看1. 链表数据结构 list_head 的定义：[cpp] view plain copy pri
list.h 浅谈 手把手教你
04-03
《Linux内核中的list.h浅析：手把手教学》 在Linux内核编程中，`list.h`头文件是处理链表数据结构的关键。本文将深入探讨`list.h`中的核心概念，帮助开发者理解如何有效地操作链表。 链表作为一种基础的数据结构，...
LinuxShell脚本编程实例.doc
09-21
Linux Shell脚本编程实例是指使用Linux操作系统的Shell来编写脚本程序，实现自动化任务、批处理和system administration等功能。本文将通过实例讲解Linux Shell脚本编程的基本概念、语法和应用。 一、基本概念 1. ...
Linux操作系统中通用双向循环链表的实现分析.pdf
09-06
在Linux内核中，定义了一个通用的双向循环链表对象list-head，该对象的定义主要在list.h文件中实现。list-head是一个结构类型，其中包含两个指针域：next指向本结点在双向循环链表中的后继结点，prey指向前驱结点。...
list应用程序，使用了LINUX里的list
09-03
list应用程序，使用了LINUX里的list
Linux 常用命令学习.docx
09-22
Linux 操作系统中，命令是最基本的组成部分，掌握常用的 Linux 命令对于 Linux 的使用和管理至关重要。本文档将介绍一些常用的 Linux 命令，包括 ls、cd、pwd、mkdir、rm、rmdir、mv、cp 和 cat 命令等。 一、ls ...
FreeRTOS —— 关于 list.c 与 list.h 中部分内容详解
T541132的博客
04-13 253
迷你列表项就是精简的列表项，对应的结构体成员与前一个列表项结构体一样。为什么要进行 ( ListItem_t * ) ，因为根节点。，所以需要强制类型转换。
list.h无法打开的解决方法
m0_66022034的博客
12-06 538
list.h
linux list.h文件,list.h头文件分析
weixin_36354355的博客
04-29 471
structlist_head{struct list_head *next, *prev;};这个就是那个链表的头！是不觉得很奇怪？怎么只有两个指针域，没有数据域呢？其实我现在也纠结这这个问题着呢！没事，咱们先往下看。说不定什么时候，咱就明白了这是怎么一回事情呢。#define LIST_HEAD_INIT(name){ &(name), &(name)}#defineLIST_...
【数据结构】list.h 详细使用教程 -- 附带例子代码
最新发布
wkd_007的博客
09-24 1060
介绍list.h 的详细用法，并给出例子代码
Linux常用基础命令
张宵生的博客
09-21 1428
Linux常用基础命令 系统信息 arch 显示机器的处理器架构 uname -m 显示机器的处理器架构 uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示CPU info的信息 cat /proc/interrupts 显示中断 cat /proc/meminfo 校验
linux 文件夹list_Linux基础指令（1）
weixin_39548972的博客
11-23 903
1、ls指令指令含义：list用法1：#ls --->用于列出当前工作目录下所有文件和文件夹的名称用法2：#ls 路径 --->列出指定路径下的文件和文件夹的名称用法3：#ls 选项 路径 --->用指定的格式显示指定路径下的文件和文件夹的名称语法1：#ls -l 路径 -l 表示list，以详细列表的形式进行展示语法2：#ls -la 路径-a 表示显示所有的文件和文件夹的名称...
linux list的应用实例
jeffreyst的专栏
08-30 1672
/*此篇文章是介绍的一个linux list的一个应用实例*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 MODULE_LICENSE("Dual BSD/GPL"); 9 //定义用户结构类型group 10 struct group{ 11 int
socket通信实例linux c
04-04
下面是一个简单的Linux C Socket通信实例： 服务端代码： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #define PORT 6000 int main() { int sockfd, newsockfd, n; char buffer[256]; struct sockaddr_in serv_addr, cli_addr; socklen_t clilen; sockfd = socket(AF_INET, SOCK_STREAM, 0); if (sockfd < 0) { perror("ERROR opening socket"); exit(1); } bzero((char *)&serv_addr, sizeof(serv_addr)); serv_addr.sin_family = AF_INET; serv_addr.sin_addr.s_addr = INADDR_ANY; serv_addr.sin_port = htons(PORT); if (bind(sockfd, (struct sockaddr *)&serv_addr, sizeof(serv_addr)) < 0) { perror("ERROR on binding"); exit(1); } while (1) { listen(sockfd, 5); clilen = sizeof(cli_addr); newsockfd = accept(sockfd, (struct sockaddr *)&cli_addr, &clilen); if (newsockfd < 0) { perror("ERROR on accept"); exit(1); } bzero(buffer, 256); n = read(newsockfd, buffer, 255); if (n < 0) { perror("ERROR reading from socket"); exit(1); } printf("Here is the message: %s\n", buffer); n = write(newsockfd, "I got your message", 18); if (n < 0) { perror("ERROR writing to socket"); exit(1); } close(newsockfd); } close(sockfd); return 0; } ``` 客户端代码： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #include <netdb.h> #define PORT 6000 int main(int argc, char *argv[]) { int sockfd, n; struct sockaddr_in serv_addr; struct hostent *server; char buffer[256]; if (argc < 2) { fprintf(stderr, "usage %s hostname\n", argv[0]); exit(0); } server = gethostbyname(argv[1]); if (server == NULL) { fprintf(stderr, "ERROR, no such host\n"); exit(0); } sockfd = socket(AF_INET, SOCK_STREAM, 0); if (sockfd < 0) { perror("ERROR opening socket"); exit(1); } bzero((char *)&serv_addr, sizeof(serv_addr)); serv_addr.sin_family = AF_INET; bcopy((char *)server->h_addr_list[0], (char *)&serv_addr.sin_addr.s_addr, server->h_length); serv_addr.sin_port = htons(PORT); if (connect(sockfd, (struct sockaddr *)&serv_addr, sizeof(serv_addr)) < 0) { perror("ERROR connecting"); exit(1); } printf("Please enter the message: "); bzero(buffer, 256); fgets(buffer, 255, stdin); n = write(sockfd, buffer, strlen(buffer)); if (n < 0) { perror("ERROR writing to socket"); exit(1); } bzero(buffer, 256); n = read(sockfd, buffer, 255); if (n < 0) { perror("ERROR reading from socket"); exit(1); } printf("%s\n", buffer); close(sockfd); return 0; } ``` 运行方式： 1. 编译服务端代码：`gcc server.c -o server` 2. 编译客户端代码：`gcc client.c -o client` 3. 启动服务端：`./server` 4. 在另一个终端中启动客户端：`./client localhost` 其中，`localhost`可以替换为服务端的IP地址。在客户端中输入消息，服务端将接收到消息并回复“`I got your message`”。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值