序
链表是平时开发工作中频繁使用的数据结构，本文提供一个通用性的链表数据结构，源码拷贝就可以直接使用。参考linux内核链表实现。
代码
// list.h /********************************************************************************************* * 版权所有 : * 文件名称 : list.h * 文件标识 : 无 * 内容摘要 : 实现队列功能 * 其它说明 : 其它内容的说明 * 当前版本 : V1.00 * 作 者 : * 完成日期 : 2021-12-16 *********************************************************************************************/ #ifndef __LIST_H__ #define __LIST_H__ /***************************************************************/ /* 类型定义 */ /***************************************************************/ typedef struct list { struct list *next; struct list *prev; }List; /***************************************************************/ /* 宏定义 */ /***************************************************************/ #define list_entry(ptr, type, member) \ container_of(ptr, type, member) #define container_of(ptr, type, member) ({ \ const typeof(((type *)0)->member)*__mptr = (ptr); \ (type *)((char *)__mptr - offsetof(type, member)); }) #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) #define LIST_HEAD_INIT(name) { &(name), &(name) } #define LIST_HEAD(name) struct list name = LIST_HEAD_INIT(name) #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) /***************************************************************/ /* 函数声明 */ /***************************************************************/ extern void init_list_head(struct list *list); extern void list_add(struct list *new, struct list *prev, struct list *next); extern void list_add_head(struct list *new, struct list *head); extern void list_add_tail(struct list *new, struct list *head); extern void list_del(struct list *entry); extern void list_del_entry(struct list *prev, struct list *next); extern int list_num(struct list *head); extern int list_empty(const struct list *head); #endif
// list.c /********************************************************************************************* * 版权所有 : * 文件名称 : list.c * 文件标识 : 无 * 内容摘要 : 实现队列功能 * 其它说明 : 其它内容的说明 * 当前版本 : V1.00 * 作 者 : * 完成日期 : 2021-12-16 *********************************************************************************************/ #include "list.h" /****************************************************************************** * 函数名称: init_list_head * 功能描述: 初始化链表 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ void init_list_head(struct list *list) { list->next = list; list->prev = list; } /****************************************************************************** * 函数名称: list_add * 功能描述: 模块内部函数，在两个元素当中添加一个新元素 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ void list_add(struct list *new, struct list *prev, struct list *next) { next->prev = new; new->next = next; new->prev = prev; prev->next = new; } /****************************************************************************** * 函数名称: list_add_head * 功能描述: 向链表头部添加元素 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ void list_add_head(struct list *new, struct list *head) { list_add(new, head, head->next); } /****************************************************************************** * 函数名称: list_add_tail * 功能描述: 向链表尾部添加元素 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ void list_add_tail(struct list *new, struct list *head) { list_add(new, head->prev, head); } /****************************************************************************** * 函数名称: list_del * 功能描述: 删除元素 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ void list_del(struct list *entry) { list_del_entry(entry->prev, entry->next); entry->next = entry; entry->prev = entry; } /****************************************************************************** * 函数名称: list_del_entry * 功能描述: 模块内部函数，删除两个元素之间的一个元素 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ void list_del_entry(struct list *prev, struct list *next) { next->prev = prev; prev->next = next; } /****************************************************************************** * 函数名称: list_num * 功能描述: 获取链表中元素的个数 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ int list_num(struct list *head) { struct list *pos = (struct list *)0; int num = 0; list_for_each(pos, head) { num++; } return num; } /****************************************************************************** * 函数名称: list_empty * 功能描述: 查看链表是否为空 * 其它说明: 无 * 修改记录: 修改日期 修改人 修改内容 * 2021-12-16 创建 ******************************************************************************/ int list_empty(const struct list *head) { return head->next == head; }
使用方法
#include <stdio.h> #include "list.h" #include "queue.h" typedef struct node { int data; List list; }Node; Node* init_node(int data) { Node *pnode = malloc(sizeof(Node)); pnode->data = data; init_list_head(&pnode->list); return pnode; } int main() { LIST_HEAD(head); Node *node1 = init_node(1); Node *node2 = init_node(2); Node *node3 = init_node(3); Node *node4 = init_node(4); list_add_tail(&node1->list, &head); list_add_tail(&node2->list, &head); list_add_tail(&node3->list, &head); list_add_tail(&node4->list, &head); List *pos = NULL; Node *node = NULL; list_for_each(pos, &head) { node = list_entry(pos, Node, list); printf("%d ", node->data); } printf("num= %d\n\n", list_num(&head)); list_del(head.next); list_for_each(pos, &head) { node = list_entry(pos, Node, list); printf("%d ", node->data); } printf("\n\n"); return 0; }