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)


相关推荐

  • Lucene分词实现—Analyzer、TokenStream(Token、Tokenizer、Tokenfilter)

    Lucene分词实现—Analyzer、TokenStream(Token、Tokenizer、Tokenfilter)一 分清概念:  1  TokenStream是用来走访Token的iterator(迭代器),       Tokenizer继承自TokenStream,其输入为Reader。       TokenFilter继承自TokenStream,其作用是用来完成对TokenStream的过滤操作,譬如 去StopWords,将Token变为小

  • Java 并发专题 : Timer的缺陷 用ScheduledExecutorService替代「建议收藏」

    Java 并发专题 : Timer的缺陷 用ScheduledExecutorService替代「建议收藏」继续并发,上篇博客对于ScheduledThreadPoolExecutor没有进行介绍,说过会和Timer一直单独写一篇Blog.1、Timer管理延时任务的缺陷a、以前在项目中也经常使用定时器,比如每隔一段时间清理项目中的一些垃圾文件,每个一段时间进行数据清洗;然而Timer是存在一些缺陷的,因为Timer在执行定时任务时只会创建一个线程,所以如果存在多个任务,且任务时间过长,超过了两

  • Caused by: java.lang.ClassNotFoundException: org.apache.commons.lang3.StringUtils「建议收藏」

    Caused by: java.lang.ClassNotFoundException: org.apache.commons.lang3.StringUtils

  • wps安装vba插件_wps安装vba支持库

    wps安装vba插件_wps安装vba支持库今后要使用excel中的VBA宏,但是一点开EXCEL显示:在WPS中宏需要VBA支持库,在大佬的帮助下,成功解决该问题,在此奉上大佬的解决问题的链接:https://blog.csdn.net

  • mac如何安装pip_mac怎么卸载python

    mac如何安装pip_mac怎么卸载pythonmac下直接安装pip和卸载pip的方法如下:1、pip的安装:输入sudoeasy_installpip就可以安装pip了。验证pip安装是否成功:输入:pip结果找不到文件。尝试输入:pip3-V或者pip3则说明已经安装成功了。2、pip的卸载:输入命令:sudopipuninstallpip然后输入密码后如下图:输入y,回车。即要卸载pip,再次用pip-V或者pip显示已经找不到文件,即卸载成功了。卸载不再做图片演示。注意:输入p

  • java(3)-深入理解java异常处理机制

    java(3)-深入理解java异常处理机制1.引子try…catch…finally恐怕是大家再熟悉不过的语句了,而且感觉用起来也是很简单,逻辑上似乎也是很容易理解。不过,我亲自体验的“教训”告诉我,这个东西可不是想象中的那么简单、听话。不信?那你看看下面的代码,“猜猜”它执行后的结果会是什么?不要往后看答案、也不许执行代码看真正答案哦。如果你的答案是正确,那么这篇文章你就不用浪费时间看啦。pa

发表回复

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

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