C语言 list 链表

一、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();
}