目录
一、list简介
这里用双向链表实现，包含插入头、插入尾、删除头、删除尾等操作。
注意：考虑性能，这边所有操作均不是线程安全的，如多线程使用请合理构建或自行加锁。
二、list 包含方法
2.1. push_front
- 功能
插入数据到 list 头部- 参数
list：list指针，data：插入数据指针，len：插入数据- 返回值 int
0：成功， -1 ： 超过链表最大长度或者数据长度过长，-2：内存申请失败
2.2. push_back
- 功能
插入数据到 list 尾部- 参数
list：list指针，data：插入数据指针，len：插入数据- 返回值 int
0：成功， -1 ： 超过链表最大长度或者数据长度过长，-2：内存申请失败
2.3. front
- 功能
获取 list 头部数据- 参数
list：list指针- 返回值 void*
NULL：失败或者list头为空， 其他 ： list头部数据
2.3. back
- 功能
获取 list 尾部数据- 参数
list：list 指针- 返回值 void*
NULL：失败或者list尾为空， 其他 ： list尾部数据
2.2. pop_front
- 功能
删除 list 头部节点- 参数
list：list指针- 返回值 void
2.2. pop_back
- 功能
删除 list 尾部节点- 参数
list：list指针- 返回值 void
2.2. size
- 功能
获取 list 节点数量- 参数
list：list指针- 返回值 int
list 节点数量
2.2. empty
- 功能
list 是否为空- 参数
list：list指针- 返回值 bool
true：list为空，false：list不为空
2.2. clear
- 功能
清空 list 节点- 参数
list：list指针- 返回值 void
三、源码
仓库地址
码云仓库
example
#include <stdio.h> #include <string.h> #include <stdlib.h> #include "list.h" #include <mcheck.h> typedef struct _DATA_ { int len; char buff[]; } DATA_t; void free_data(void* _data) { DATA_t* data = (DATA_t*)_data; if(NULL == data) return; free(data); } int main() { setenv("MALLOC_TRACE", "/tmp/mem.txt", 1); mtrace(); LIST_t *list = create_list(10, 248, free_data); if (NULL == list) { printf("Create list error\n"); exit(-1); } for(int i = 0; i < 2; i++) { char *num_str = NULL; asprintf(&num_str, "%d", i); if(num_str == NULL) { printf("Create num error\n"); exit(-1); } DATA_t *data = (DATA_t *)malloc(sizeof(DATA_t) + strlen(num_str) * sizeof(char) + 1); if (NULL == data) { printf("Create data error\n"); exit(-1); } bzero(data, sizeof(DATA_t) + strlen(num_str) * sizeof(char) + 1); data->len = strlen(num_str); strcpy(data->buff, num_str); int err = list->push_back(list, data, sizeof(DATA_t) + data->len * sizeof(char) + 1); if(err < 0) printf("push back error, errcode:%d", err); free(num_str); free(data); } printf("list size:%d\n", list->size(list)); while(!list->empty(list)) { DATA_t *it = (DATA_t *)list->front(list); if (NULL == it) { printf("Get front error\n"); exit(-1); } printf("len:%d, buff:%.*s\n", it->len, it->len, it->buff); list->pop_front(list); } printf("list size:%d\n", list->size(list)); list->clear(list); printf("list size:%d\n", list->size(list)); list->destruct(&list); muntrace(); } 