前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C语言 list 链表

C语言 list 链表

作者头像
全栈程序员站长
发布2022-09-14 10:58:38
1.3K0
发布2022-09-14 10:58:38
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。

目录

一、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

代码语言:javascript
复制
#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();
}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/157968.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年7月1,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 目录
  • 一、list简介
  • 二、list 包含方法
    • 2.1. push_front
      • 2.2. push_back
        • 2.3. front
          • 2.3. back
            • 2.2. pop_front
              • 2.2. pop_back
                • 2.2. size
                  • 2.2. empty
                    • 2.2. clear
                    • 三、源码
                      • 仓库地址
                        • example
                        领券
                        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档