c语言数据结构链表源代码----笛风读书笔记系列

2024-06-23 09:58

本文主要是介绍c语言数据结构链表源代码----笛风读书笔记系列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

读书笔记系列之:c语言数据结构链表源代码

                                                                              笛风

                                                                              2013.10.11

在linux下已通过编译,运行毫无压力~


头文件的定义:

Linked_list.h

#ifndef LINKED_LIST_H_
#define LINKED_LIST_H_
#define NOT_FOUND -1
#define SUCCESS 0
typedef struct linked_list_t linked_list_t;
//链表提供接口,可以继续增加功能
struct linked_list_t {int (*get_count)(linked_list_t *this);int (*remove_first)(linked_list_t *this, void **item);void (*insert_last)(linked_list_t *this, void *item);void (*destroy)(linked_list_t *this);
};linked_list_t *linked_list_create(void);#endif

链表的函数定义:

Linked_list.c

#include "stdlib.h"
#include "stdio.h"
#include "linked_list.h"typedef struct element_t element_t;
struct element_t {void *value;element_t *previous;element_t *next;
};
//创建链表节点
element_t *element_create(void *value)
{element_t *this = malloc(sizeof(element_t));this->previous = NULL;this->next = NULL;this->value = value;return (this);
}typedef struct private_linked_list_t private_linked_list_t;//链表
struct private_linked_list_t {linked_list_t public;int count;element_t *first;element_t *last;
};static int get_count(private_linked_list_t *this){return this->count;
}
static int get_first(private_linked_list_t *this, void **item)
{if (this->count == 0){return NOT_FOUND;}*item = this->first->value;return SUCCESS;
}
static element_t* remove_element(private_linked_list_t *this, element_t *element)
{element_t *next, *previous;next = element->next;previous = element->previous;free(element);if (next){next->previous = previous;}else{this->last = previous;}if (previous){previous->next = next;}else{this->first = next;}if (--this->count == 0){this->first = NULL;this->last = NULL;}return next;
}
//线程从任务队列上取下任务
static int remove_first(private_linked_list_t *this, void **item)
{//获得第一个元素的值结构体指针if (get_first(this, item) == SUCCESS){//删除第一个元素remove_element(this, this->first);return SUCCESS;}return NOT_FOUND;
}static void insert_last(private_linked_list_t *this , void * item){element_t *element = element_create(item);if (this->count == 0){/* first entry in list */this->first = element;this->last = element;element->previous = NULL;element->next = NULL;}else{element_t *old_last_element = this->last;element->previous = old_last_element;element->next = NULL;old_last_element->next = element;this->last = element;}this->count++;
}
static void destroy(private_linked_list_t *this){printf("linked list destroy!\n");
}
linked_list_t *linked_list_create(void){private_linked_list_t *this = malloc(sizeof(private_linked_list_t));this->public.get_count = (int(*)(linked_list_t *))get_count;this->public.remove_first = (int(*)(linked_list_t * ,void **item))remove_first;	this->public.insert_last = (void(*)(linked_list_t * ,void *item))insert_last;this->public.destroy = (void(*)(linked_list_t *))destroy;this->first = NULL;this->last = NULL;this->count = 0;return &(this->public);
}

主函数://链表的使用:

#include "stdlib.h"
#include "stdio.h"
#include "linked_list.h"main() 
{linked_list_t *list=linked_list_create();int a=list->get_count(list);int c=25;void *b=(void *)&c;printf("链表元素的个数为:%d\n",a);list->insert_last(list,b);printf("链表插入元素成功!\n");a=list->get_count(list);printf("链表元素的个数为:%d\n",a);}







这篇关于c语言数据结构链表源代码----笛风读书笔记系列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1086833

相关文章

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

Go 语言中的select语句详解及工作原理

《Go语言中的select语句详解及工作原理》在Go语言中,select语句是用于处理多个通道(channel)操作的一种控制结构,它类似于switch语句,本文给大家介绍Go语言中的select语... 目录Go 语言中的 select 是做什么的基本功能语法工作原理示例示例 1:监听多个通道示例 2:带

C语言函数递归实际应用举例详解

《C语言函数递归实际应用举例详解》程序调用自身的编程技巧称为递归,递归做为一种算法在程序设计语言中广泛应用,:本文主要介绍C语言函数递归实际应用举例的相关资料,文中通过代码介绍的非常详细,需要的朋... 目录前言一、递归的概念与思想二、递归的限制条件 三、递归的实际应用举例(一)求 n 的阶乘(二)顺序打印

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》:本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换:是通过类型转换运算来实现的,主要的数据类型转换分为自动转换

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件

C语言实现两个变量值交换的三种方式

《C语言实现两个变量值交换的三种方式》两个变量值的交换是编程中最常见的问题之一,以下将介绍三种变量的交换方式,其中第一种方式是最常用也是最实用的,后两种方式一般只在特殊限制下使用,需要的朋友可以参考下... 目录1.使用临时变量(推荐)2.相加和相减的方式(值较大时可能丢失数据)3.按位异或运算1.使用临时

使用C语言实现交换整数的奇数位和偶数位

《使用C语言实现交换整数的奇数位和偶数位》在C语言中,要交换一个整数的二进制位中的奇数位和偶数位,重点需要理解位操作,当我们谈论二进制位的奇数位和偶数位时,我们是指从右到左数的位置,本文给大家介绍了使... 目录一、问题描述二、解决思路三、函数实现四、宏实现五、总结一、问题描述使用C语言代码实现:将一个整

C语言字符函数和字符串函数示例详解

《C语言字符函数和字符串函数示例详解》本文详细介绍了C语言中字符分类函数、字符转换函数及字符串操作函数的使用方法,并通过示例代码展示了如何实现这些功能,通过这些内容,读者可以深入理解并掌握C语言中的字... 目录一、字符分类函数二、字符转换函数三、strlen的使用和模拟实现3.1strlen函数3.2st

Go语言中最便捷的http请求包resty的使用详解

《Go语言中最便捷的http请求包resty的使用详解》go语言虽然自身就有net/http包,但是说实话用起来没那么好用,resty包是go语言中一个非常受欢迎的http请求处理包,下面我们一起来学... 目录安装一、一个简单的get二、带查询参数三、设置请求头、body四、设置表单数据五、处理响应六、超