• Linux 链表示例 LIST_INIT LIST_INSERT_HEAD

    list(3) — Linux manual page

    用Visual Studio 2022创建CMake项目

    * CmakeLists.txt

    1. # CMakeList.txt : Top-level CMake project file, do global configuration
    2. # and include sub-projects here.
    3. #
    4. cmake_minimum_required (VERSION 3.12)
    5.  
    6. project ("llist")
    7.  
    8. # Include sub-projects.
    9. add_subdirectory ("llist")

    * llist/CMakeLists.txt

    1. # CMakeList.txt : CMake project for llist, include source and define
    2. # project specific logic here.
    3. #
    4. cmake_minimum_required (VERSION 3.12)
    5.  
    6. # Add source to this project's executable.
    7. add_executable (llist "llist.c" "llist.h")
    8.  
    9. if (CMAKE_VERSION VERSION_GREATER 3.12)
    10.   set_property(TARGET llist PROPERTY CXX_STANDARD 11)
    11. endif()
    12.  
    13. # TODO: Add tests and install targets if needed.

    * llist/llist.h

    1. // llist.h : Include file for standard system include files,
    2. // or project specific include files.
    3.  
    4. #pragma once
    5.  
    6. #ifndef NULL
    7. #define NULL (void *)0
    8. #endif
    9. /*
    10.  * List definitions.
    11.  */
    12. #define LIST_HEAD(name, type)                                           \
    13. struct name {                                                           \
    14.         struct type *lh_first;  /* first element */                     \
    15. }
    16.  
    17. #define LIST_HEAD_INITIALIZER(head)                                     \
    18.         { NULL }
    19.  
    20. #define LIST_ENTRY(type)                                                \
    21. struct {                                                                \
    22.         struct type *le_next;   /* next element */                      \
    23.         struct type **le_prev;  /* address of previous next element */  \
    24. }
    25.  
    26.  /*
    27.   * List functions.
    28.   */
    29. #define LIST_INIT(head) do {                                            \
    30.         (head)->lh_first = NULL;                                        \
    31. } while (/*CONSTCOND*/0)
    32.  
    33. #define LIST_INSERT_AFTER(listelm, elm, field) do {                     \
    34.         if (((elm)->field.le_next = (listelm)->field.le_next) != NULL)  \
    35.                 (listelm)->field.le_next->field.le_prev =               \
    36.                     &(elm)->field.le_next;                              \
    37.         (listelm)->field.le_next = (elm);                               \
    38.         (elm)->field.le_prev = &(listelm)->field.le_next;               \
    39. } while (/*CONSTCOND*/0)
    40.  
    41. #define LIST_INSERT_BEFORE(listelm, elm, field) do {                    \
    42.         (elm)->field.le_prev = (listelm)->field.le_prev;                \
    43.         (elm)->field.le_next = (listelm);                               \
    44.         *(listelm)->field.le_prev = (elm);                              \
    45.         (listelm)->field.le_prev = &(elm)->field.le_next;               \
    46. } while (/*CONSTCOND*/0)
    47.  
    48. #define LIST_INSERT_HEAD(head, elm, field) do {                         \
    49.         if (((elm)->field.le_next = (head)->lh_first) != NULL)          \
    50.                 (head)->lh_first->field.le_prev = &(elm)->field.le_next;\
    51.         (head)->lh_first = (elm);                                       \
    52.         (elm)->field.le_prev = &(head)->lh_first;                       \
    53. } while (/*CONSTCOND*/0)
    54.  
    55. #define LIST_REMOVE(elm, field) do {                                    \
    56.         if ((elm)->field.le_next != NULL)                               \
    57.                 (elm)->field.le_next->field.le_prev =                   \
    58.                     (elm)->field.le_prev;                               \
    59.         *(elm)->field.le_prev = (elm)->field.le_next;                   \
    60. } while (/*CONSTCOND*/0)
    61.  
    62. #define LIST_FOREACH(var, head, field)                                  \
    63.         for ((var) = ((head)->lh_first);                                \
    64.                 (var);                                                  \
    65.                 (var) = ((var)->field.le_next))
    66.  
    67.   /*
    68.    * List access methods.
    69.    */
    70. #define LIST_EMPTY(head)                ((head)->lh_first == NULL)
    71. #define LIST_FIRST(head)                ((head)->lh_first)
    72. #define LIST_NEXT(elm, field)           ((elm)->field.le_next)
    73.  
    74.  
    75. // TODO: Reference additional headers your program requires here.

    llist/llist.c

    1. /* llist.c : Defines the entry point for the application.* /
    2. /* #include  */
    3. #include 
    4. #include  /* malloc, free */
    5. #include  /* strcpy */
    6. #include "llist.h"
    7.  
    8. struct entry {
    9. 	char s[256];
    10. 	LIST_ENTRY(entry) entries;
    11. };
    12. LIST_HEAD(listhead, entry);
    13.  
    14. int main()
    15. {
    16. 	struct listhead head;
    17. 	struct entry* n1, * n2, * np;
    18.  
    19. 	/* Initialize the list */
    20. 	LIST_INIT(&head);
    21. 	/* Insert at the head */
    22. 	n1 = malloc(sizeof(struct entry));
    23. 	strcpy_s(n1->s, 256, "line#1");
    24. 	LIST_INSERT_HEAD(&head, n1, entries);
    25. 	/* Insert after */
    26. 	n2 = malloc(sizeof(struct entry));
    27. 	strcpy_s(n2->s, 256, "line#2");
    28. 	LIST_INSERT_AFTER(n1, n2, entries);
    29.  
    30. 	struct entry* n3;
    31. 	n3 = malloc(sizeof(struct entry));
    32. 	strcpy_s(n3->s, 256, "line#3");
    33. 	LIST_INSERT_BEFORE(n2, n3, entries);
    34.  
    35. 	LIST_FOREACH(np, &head, entries) {
    36. 		printf("%s\n", np->s);
    37. 	}
    38. 	LIST_REMOVE(n2, entries);
    39. 	free(n2);
    40. 	LIST_FOREACH(np, &head, entries) {
    41. 		printf("%s\n", np->s);
    42. 	}
    43. 	/* Destroy */
    44. 	while (LIST_FIRST(&head) != NULL) {
    45. 		LIST_REMOVE(LIST_FIRST(&head), entries);
    46. 		free(LIST_FIRST(&head));
    47. 	}
    48.  
    49. 	return 0;
    50. }

    选择最外层的CMakeLists.txt 右键Build

    CMakePresets.json

    1. {
    2.     "version": 3,
    3.     "configurePresets": [
    4.         {
    5.             "name": "windows-base",
    6.             "hidden": true,
    7.             "generator": "Ninja",
    8.             "binaryDir": "${sourceDir}/out/build/${presetName}",
    9.             "installDir": "${sourceDir}/out/install/${presetName}",
    10.             "cacheVariables": {
    11.                 "CMAKE_C_COMPILER": "cl.exe",
    12.                 "CMAKE_CXX_COMPILER": "cl.exe"
    13.             },
    14.             "condition": {
    15.                 "type": "equals",
    16.                 "lhs": "${hostSystemName}",
    17.                 "rhs": "Windows"
    18.             }
    19.         },
    20.         {
    21.             "name": "x64-debug",
    22.             "displayName": "x64 Debug",
    23.             "inherits": "windows-base",
    24.             "architecture": {
    25.                 "value": "x64",
    26.                 "strategy": "external"
    27.             },
    28.             "cacheVariables": {
    29.                 "CMAKE_BUILD_TYPE": "Debug"
    30.             }
    31.         },
    32.         {
    33.             "name": "x64-release",
    34.             "displayName": "x64 Release",
    35.             "inherits": "x64-debug",
    36.             "cacheVariables": {
    37.                 "CMAKE_BUILD_TYPE": "Release"
    38.             }
    39.         },
    40.         {
    41.             "name": "x86-debug",
    42.             "displayName": "x86 Debug",
    43.             "inherits": "windows-base",
    44.             "architecture": {
    45.                 "value": "x86",
    46.                 "strategy": "external"
    47.             },
    48.             "cacheVariables": {
    49.                 "CMAKE_BUILD_TYPE": "Debug"
    50.             }
    51.         },
    52.         {
    53.             "name": "x86-release",
    54.             "displayName": "x86 Release",
    55.             "inherits": "x86-debug",
    56.             "cacheVariables": {
    57.                 "CMAKE_BUILD_TYPE": "Release"
    58.             }
    59.         },
    60.         {
    61.             "name": "linux-debug",
    62.             "displayName": "Linux Debug",
    63.             "generator": "Ninja",
    64.             "binaryDir": "${sourceDir}/out/build/${presetName}",
    65.             "installDir": "${sourceDir}/out/install/${presetName}",
    66.             "cacheVariables": {
    67.                 "CMAKE_BUILD_TYPE": "Debug"
    68.             },
    69.             "condition": {
    70.                 "type": "equals",
    71.                 "lhs": "${hostSystemName}",
    72.                 "rhs": "Linux"
    73.             },
    74.             "vendor": {
    75.                 "microsoft.com/VisualStudioRemoteSettings/CMake/1.0": {
    76.                     "sourceDir": "$env{HOME}/.vs/$ms{projectDirName}"
    77.                 }
    78.             }
    79.         },
    80.         {
    81.             "name": "macos-debug",
    82.             "displayName": "macOS Debug",
    83.             "generator": "Ninja",
    84.             "binaryDir": "${sourceDir}/out/build/${presetName}",
    85.             "installDir": "${sourceDir}/out/install/${presetName}",
    86.             "cacheVariables": {
    87.                 "CMAKE_BUILD_TYPE": "Debug"
    88.             },
    89.             "condition": {
    90.                 "type": "equals",
    91.                 "lhs": "${hostSystemName}",
    92.                 "rhs": "Darwin"
    93.             },
    94.             "vendor": {
    95.                 "microsoft.com/VisualStudioRemoteSettings/CMake/1.0": {
    96.                     "sourceDir": "$env{HOME}/.vs/$ms{projectDirName}"
    97.                 }
    98.             }
    99.         }
    100.     ]
    101. }

    See also: SysTutorials LIST_INSERT_AFTER (3) - Linux Manuals

    Linked Lists in the Linux Kernel - An example in userspace

    Doubly linked list​​​​​​​ 

  • 相关阅读:
    [NOIP2012 提高组] Vigenère 密码
    【毕业设计】基于单片机的智能温控农业大棚系统 - 物联网 stm32
    MyBatisPlue-03
    MFC的CPen与CBush画图对象使用步骤
    Electron程序逆向（asar归档解包）
    使用Resnet网络对人脸图像分类识别出男女性别（包含数据集制作+训练+测试）
    此页面不能正确地重定向
    缓存（cache）与缓冲区(buffer)的主要区别
    转载 | 自动驾驶开源数据集总结
    Python---类型注解
  • 原文地址：https://blog.csdn.net/fareast_mzh/article/details/133205401