C语言 list 链表

C语言 list 链表目录一、list简介二、list包含方法2.1.push_front2.2.push_back2.3.begin2.3.end2.2.pop_front2.2.pop_back2.2.size2.2.empty2.2.clear三、源码list.clist.h一、list简介这里用双向链表实现,包含插入头、插入尾、删除头、删除尾等操作。二、list包含方法2.1.push_front功能插入数据到list头部参数list:list指针,data:插入数据指

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

一、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账号...

(0)


相关推荐

  • java 字符 几个字节_java中字符串占几个字节「建议收藏」

    java 字符 几个字节_java中字符串占几个字节「建议收藏」首先,char为Java的基本类型,基本类型所占的字节数是固定的,如int占4字节,double占8字节,这可以使得Java在不同的平台上所占类型固定,很好地保证了Java的可移植性。因此,Java中char类型固定占2个字节。(注:char类型也可以存储一个汉字)。其次,String采用一种更灵活的方式进行存储。在String中,一个英文字符占1个字节,而中文字符根据编码的不同所占字节数也不同。…

  • ubuntu如何卸载docker_ubuntu卸载干净

    ubuntu如何卸载docker_ubuntu卸载干净Ubuntu卸载Docker方法卸载旧版本的方法:旧版本的docker名字叫docker,docker.io,或者docker-engine#删除docker命令acestang@acestang:~$sudoapt-getremovedockerdocker-enginedocker.iocontainerdrunc#删除docker默认安装的文件acestang@acestang:~$sudorm-rf/var/lib/docker/#通过doc

    2022年10月21日
  • hackbar2.2.9在Firefox中的安装

    hackbar2.2.9在Firefox中的安装转载出处:https://www.ddosi.com/b320/尊重原创,以及知识产权,首先声明这是上面链接中大神的辛苦劳动成果,因为不知道如果联系所以这篇转载可能会有侵权问题,希望查看此链接的爱好者直接点击上面的链接查看,这篇仅是个人学习转载。前言众所周知,Firefox的插件必须经过签名,才能加载到浏览器中.因此,对于hackbar的破解,要么是装2.1.3这个没有激活的老版本,要么是直接安装hackbar的替代品,如Machackbar……其实对于h.

  • PMOS开关电路_大功率mos管开关电路

    PMOS开关电路_大功率mos管开关电路本次项目上需要实现的功能是利用AO3401PMOS设计一个开关电路,实现一款设备的开关控制。被控设备12V供电,供电电流小于3A即可。且为了提高响应速度,使流过该设备的电流尽可能的大。该设备内阻大约为6ohm。AO3401产品参数其他参数芯片内部等效电路引脚顺序设计电路设计并调试好的电路如下图所示,由于供电电压和驱动电压均可以使用12V,所以采用了如下较为简单的方案。如图所示,Q9AO3401的栅极(G)通过100k电阻上拉到12V,源级(S)直…

  • linux内核模块加载命令

    linux内核模块加载命令1、lsmod列加以挂载的内核模块;lsmod是列出目前系统中已加载的模块的名称及大小等;另外我们还可以查看/proc/modules,我们一样可以知道系统已经加载的模块;[root@localhostbeinan]#lsmod2、modinfo查看模块信息;modinfo可以查看模块的信息,通过查看模块信息来判定这个模块的用途;[root@localhostbeinan]#moinfo模块名举例:查看br_netfilter模块[root@ct~]#m

  • Python的特点是什么_python具有的特点

    Python的特点是什么_python具有的特点一、特点:1.易于学习:Python有相对较少的关键字,结构简单,和一个明确定义的语法,学习起来更加简单。2.易于阅读:Python代码定义的更清晰。3.易于维护:Python的成功在于它的源代码是相当容易维护的。4.一个广泛的标准库:Python的最大的优势之一是丰富的库,跨平台的,在UNIX,Windows和Macintosh兼容很好。5.互动模式:互动模式的支持,您可以从终端输入执行代码并获…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号