大家好,又见面了,我是你们的朋友全栈君。
目录
一、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();
}
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/157968.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...