【嵌入式高级C语言】9：万能型链表懒人手册

文章目录

  • 序言
  • 单向不循环链表
    • 拼图框架搭建 - `Necessary`
    • 功能拼图块
      • 1 创建链表头信息结构体 - `Necessary`
      • 2 链表头部插入 - `Optional`
      • 3 链表的遍历 - `Optional`
      • 4 链表的销毁 - `Necessary`
      • 5 链表头信息结构体销毁 - `Necessary`
      • 6 获取链表中节点的个数 - `Optional`
      • 7 链表尾部插入 - `Optional`/`Dependent`
      • 8 链表根据索引插入数据 - `Optional`
      • 9 链表根据索引删除数据 - `Optional`/`Dependent`
      • 10 链表根据索引修改数据 - `Optional`/`Dependent`
      • 11 链表根据索引获取数据 - `Optional`/`Dependent`
      • 12 根据关键字寻找匹配索引 - `Optional`/`Dependent`
      • 13 链表根据关键字删除数据 - `Optional`
      • 14 链表根据关键字修改数据 - `Optional`
      • 15 链表根据关键字获取数据 - `Optional`
      • 16 链表根据关键字删除所有匹配的节点 - `Optional`
      • 17 链表根据关键字修改所有匹配的节点 - `Optional`
      • 18 链表根据关键字查找所有的索引 - `Optional`
      • 19 链表的翻转 - `Optional`
    • 测试代码添加模块
      • 1 自定义数据销毁函数 - `Necessary`
      • 2 自定义数据打印函数 - `Necessary`
      • 3 自定义数据比较函数 - `Necessary`
    • 测试代码参考
  • 双向循环链表
    • 拼图框架搭建 - `Necessary`
    • 功能拼图块
      • 1 创建链表头信息结构体 - `Necessary`
      • 2 链表头部插入 - `Optional`/`Dependent`
      • 3 链表尾部插入 - `Optional`/`Dependent`
      • 4 链表的遍历 - `Optional`
      • 5 链表的反向遍历 - `Optional`
      • 6 链表的销毁 - `Necessary`
      • 7 链表头信息结构体销毁 - `Necessary`
      • 8 获取链表中节点的个数 - `Optional`
      • 9 链表根据索引插入数据 - `Optional`
      • 10 链表根据索引删除数据 - `Optional`/`Dependent`
      • 11 链表根据索引修改数据 - `Optional`/`Dependent`
      • 12 链表根据索引获取数据 - `Optional`/`Dependent`
      • 13 根据关键字寻找匹配索引 - `Optional`/`Dependent`
      • 14 链表根据关键字删除数据 - `Optional`
      • 15 链表根据关键字修改数据 - `Optional`
      • 16 链表根据关键字获取数据 - `Optional`
      • 17 链表根据关键字删除所有匹配的节点 - `Optional`
      • 18 链表根据关键字修改所有匹配的节点 - `Optional`
      • 19 链表根据关键字查找所有的索引 - `Optional`
    • 测试代码添加模块
      • 1 自定义数据销毁函数 - `Necessary`
      • 2 自定义数据打印函数 - `Necessary`
      • 3 自定义数据比较函数 - `Necessary`
    • 测试代码分享
  • 附录

序言

本链表篇意在制作所有人都可拿来即用的万能型链表懒人拼装手册，使用门槛低，不需要使用者有很深的语言和数据结构理解，使用简单且有参考代码。如使用本手册进行链表的学习也是一种绝佳的体验，源码注释丰富且逻辑清晰，相信读者可以在轻松愉快的环境下学习掌握。如果全部理解并掌握此手册，相信你对于绝大部分链表及数据操作已然不成问题，借此打下良好的基础便于日后面对更加复杂的挑战。

万能型链表义如其名，可以存储任何数据类型，只有你想不到的，没有它存不了的，但是需要读者注意其使用技巧（必要时请参考附录）。

在开始前，本人在这里借用戴尔·卡耐基的一句话祝各位学习路上可以披荆斩棘，乘风破浪，一往直前。

多数人都拥有自己不了解的能力和机会，都有可能做到未曾梦想的事情。
——戴尔·卡耐基

单向不循环链表

image.png

拼图框架搭建 - Necessary

< name >.h

#ifndef __< name >_h__
#define __< name >_h__#include <stdio.h>
#include <stdlib.h>
#include <string.h>// 匹配成功
#define MATCH_SUCCESS 0// 匹配失败
#define MATCH_FAIL -3// 调试宏
#define DEBUG
#define _FILE_DEBUG// 函数功能错误
#define FUN_ERROR -1
// 参数错误
#define PAR_ERROR -2// 类型定义
typedef int(*op_t)(void *data);
typedef int(*cmp_t)(void *data, void *key);/*** @brief 链表节点定义*/
typedef struct _node_t
{void *data;                     // 数据域struct _node_t *next;           // 指针域
}node_t;/*** @brief 链表头信息结构体定义*/
typedef struct _uolist_t
{node_t *fstnode_p;              // 指向链表的第一个节点int size;                       // 存储数据的类型大小int count;                      // 节点的个数op_t my_destroy;                // 自定义销毁函数
}uolist_t;/********************************** 请在这个区域内添加功能拼图 ***********************************//***********************************************************************************************/#endif

< name >.c

#include "< name >.h"/*** @brief           创建节点空间* @param           链表头信息结构体指针* @return          节点指针*/
static node_t *__node_calloc(uolist_t *uo)
{/* 变量定义 */node_t *p = NULL;/* 参数检查 */if (NULL == uo){#ifdef DEBUGprintf("__node_calloc: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;  } /* end of if (NULL == uo) *//* 创建节点空间 */ p = (node_t *)calloc(1, sizeof(node_t));if (NULL == p){#ifdef DEBUGprintf("__node_calloc: p calloc error\n");#elif defined FILE_DEBUG#endifgoto ERR1;  } /* end of if (NULL == p) *//* 创建节点中数据空间 */p->data = (void *)calloc(1, uo->size);if (NULL == p->data){#ifdef DEBUGprintf("__node_calloc: data calloc error\n");#elif defined FILE_DEBUG#endifgoto ERR2;          } /* end of if (NULL == p->data) */return p;ERR0:return (void *)PAR_ERROR;
ERR2:free(p);p = NULL;
ERR1:return (void *)FUN_ERROR;
}/****************************************请在下方添加功能块拼图************************************************/

功能拼图块

1 创建链表头信息结构体 - Necessary

.h功能添加区

/*** @brief           创建链表头信息结构体* @param           存储数据类型大小* @param           自定义销毁数据函数* @return          指向链表头信息结构体的指针*/
uolist_t *uolist_create(int size, op_t my_destroy);

.c功能添加区

/*** @brief           创建链表头信息结构体* @param           存储数据类型大小* @param           自定义销毁数据函数* @return          指向链表头信息结构体的指针*/
uolist_t *uolist_create(int size, op_t my_destroy)
{/* 变量定义 */uolist_t *uo = NULL;/* 参数检查 */if (size <= 0){#ifdef DEBUGprintf("uolist_create: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;} /* end of if (size <= 0 || NULL == my_destroy) *//* 申请头信息结构体空间 */uo = (uolist_t *)calloc(1, sizeof(uolist_t));if (NULL == uo){#ifdef DEBUGprintf("uolist_create: calloc error\n");#elif defined FILE_DEBUG#endifgoto ERR1;       } /* end of if (NULL == uo) *//* 信息输入 */uo->count = 0;uo->size = size;uo->fstnode_p = NULL;uo->my_destroy = my_destroy;return uo;ERR0:return (void *)PAR_ERROR;
ERR1:return (void *)FUN_ERROR;
}

2 链表头部插入 - Optional

.h功能添加区

/*** @brief           链表头部插入* @param           头信息结构体的指针* @param           插入节点数据* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_prepend(uolist_t *uo, void *data);

.c功能添加区

/*** @brief           链表头部插入* @param           头信息结构体的指针* @param           插入节点数据* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_prepend(uolist_t *uo, void *data)
{node_t *temp1 = NULL;node_t *temp2 = NULL;/* 参数检查 */if (NULL == uo || NULL == data){#ifdef DEBUGprintf("uolist_prepend: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == data) *//* 1.创建一个新的节点 */temp1 = __node_calloc(uo);/* 2.节点数据输入 */temp1->next = NULL;memcpy(temp1->data, data, uo->size);/* 3.链表节点头部插入 */if (NULL == uo->fstnode_p){uo->fstnode_p = temp1;}else {temp2 = uo->fstnode_p;uo->fstnode_p = temp1;temp1->next = temp2;}/* 链表头信息更新 */uo->count++;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;
}

3 链表的遍历 - Optional

.h功能添加区

/*** @brief           链表的遍历* @param           头信息结构体的指针* @param           自定义打印数据函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_traverse(uolist_t *uo, op_t my_print);

.c功能添加区

/*** @brief           链表的遍历* @param           头信息结构体的指针* @param           自定义打印数据函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_traverse(uolist_t *uo, op_t my_print)
{node_t *temp = NULL;/* 参数检查 */if (NULL == uo || NULL == my_print){#ifdef DEBUGprintf("uolist_traverse: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == my_print) *//* 链表的遍历 */temp = uo->fstnode_p;while (temp != NULL){my_print(temp->data);temp = temp->next;} /* end of while (temp != NULL) */return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;    
}

4 链表的销毁 - Necessary

.h功能添加区

/*** @brief           链表销毁函数（不包括头信息结构体）* @param           头信息结构体的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_destroy(uolist_t *uo);

.c功能添加区

/*** @brief           链表销毁函数（不包括头信息结构体）* @param           头信息结构体的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_destroy(uolist_t *uo)
{node_t *temp = NULL;node_t *save = NULL;/* 参数检查 */if (NULL == uo){#ifdef DEBUGprintf("uolist_destroy: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo) */    temp = uo->fstnode_p;/* 依次释放节点空间 */while (NULL != temp){/* 1.保存下个节点的指针 */save = temp->next;/* 2.释放数据空间 */uo->my_destroy(temp->data);temp->data = NULL;/* 3.释放节点空间 */free(temp);temp = NULL;/* 4.指向下一个节点 */temp = save;} /* end of while (NULL != temp) *//* 头信息刷新 */uo->fstnode_p = NULL;uo->count = 0;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;     
}

5 链表头信息结构体销毁 - Necessary

.h功能添加区

/*** @brief           头信息结构体销毁函数* @param           头信息结构体的指针的地址* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int head_destroy(uolist_t **p);

.c功能添加区

/*** @brief           头信息结构体销毁函数* @param           头信息结构体的指针的地址* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int head_destroy(uolist_t **p)
{/* 参数检查 */if (NULL == p){#ifdef DEBUGprintf("head_destroy: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == p) */  /* 销毁结构体空间 */free(*p);*p = NULL;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;  
}

6 获取链表中节点的个数 - Optional

.h功能添加区

/*** @brief           获取链表中节点的个数* @param           头信息结构体的指针* @return          链表节点个数*/
int get_count(uolist_t *p);

.c功能添加区

/*** @brief           获取链表中节点的个数* @param           头信息结构体的指针* @return          链表节点个数*/
int get_count(uolist_t *p)
{/* 参数检查 */if (NULL == p){#ifdef DEBUGprintf("get_count: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == p) */  return p->count;ERR0:return PAR_ERROR;
}

7 链表尾部插入 - Optional/Dependent

.h功能添加区

/*** @brief           链表尾部插入* @param           头信息结构体的指针* @param           数据的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_append(uolist_t *uo, void *data);

.c功能添加区

/*** @brief           链表尾部插入* @param           头信息结构体的指针* @param           数据的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_append(uolist_t *uo, void *data)
{node_t *temp1 = NULL;node_t *temp2 = NULL;/* 参数检查 */if (NULL == uo || NULL == data){#ifdef DEBUGprintf("uolist_append: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == data) *//* 1.创建一个新的节点 */temp1 = __node_calloc(uo);/* 2.节点数据输入 */temp1->next = NULL;memcpy(temp1->data, data, uo->size);/* 3.数据尾部插入 */if (NULL == uo->fstnode_p){uo->fstnode_p = temp1;}else {temp2 = uo->fstnode_p;while (temp2->next != NULL){temp2 = temp2->next;} /* end of while (temp2->next != NULL) */temp2->next = temp1;}/* 4.刷新信息 */uo->count++;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;  }

8 链表根据索引插入数据 - Optional

.h功能添加区

/*** @brief           链表根据索引插入* @param           头信息结构体的指针* @param           数据的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_insert_by_index(uolist_t *uo, void *data, int index);

.c功能添加区

/*** @brief           链表根据索引插入* @param           头信息结构体的指针* @param           数据的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_insert_by_index(uolist_t *uo, void *data, int index)
{node_t *temp1 = NULL;node_t *temp2 = NULL;node_t *save = NULL;int i = 0;/* 参数检查 */if (NULL == uo || NULL == data || index < 0){#ifdef DEBUGprintf("uolist_insert_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == data || index < 0) *//* 1.创建一个新的节点 */temp1 = __node_calloc(uo);/* 2.节点数据输入 */temp1->next = NULL;memcpy(temp1->data, data, uo->size);/* 3.判断索引 */temp2 = uo->fstnode_p;if (index < uo->count && index > 0){// 寻找索引位置for (i = 0; i < index - 1; i++){temp2 = temp2->next;} /* end of for (i = 0; i < index; i++) */// 保存索引位置的链表save = temp2->next;// 在索引位置插入新节点temp2->next = temp1;// 链接保存链表temp1->next = save;}else if (index == 0){// 头部插入uo->fstnode_p = temp1;temp1->next = temp2;}else {// 尾部插入while (temp2->next != NULL){temp2 = temp2->next;} /* end of while (temp2->next != NULL) */temp2->next = temp1;}/* 刷新管理信息 */uo->count++;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; }

9 链表根据索引删除数据 - Optional/Dependent

.h功能添加区

/*** @brief           链表根据索引删除* @param           头信息结构体的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_delete_by_index(uolist_t *uo, int index);

.c功能添加区

/*** @brief           链表根据索引删除* @param           头信息结构体的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_delete_by_index(uolist_t *uo, int index)
{node_t *temp1 = NULL;node_t *temp2 = NULL;node_t *des = NULL;int i = 0;/* 参数检查 */if (NULL == uo || index < 0 || index >= uo->count){#ifdef DEBUGprintf("uolist_delete_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || index < 0 || index >= uo->count) *//* 寻找索引的前一个 */if (index == 0){// 保存节点des = uo->fstnode_p;temp2 = uo->fstnode_p->next;// 连接节点uo->fstnode_p = temp2;// 释放节点uo->my_destroy(des->data);free(des);des = NULL;}else {// 寻找并保存节点temp1 = uo->fstnode_p;for (i = 0; i < index - 1; i++){temp1 = temp1->next;} /* end of for (i = 0; i < index - 1; i++) */temp2 = temp1->next->next;des = temp1->next;// 连接节点temp1->next = temp2;// 释放节点uo->my_destroy(des->data);free(des);des = NULL;}/* 刷新信息 */uo->count--;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; }

10 链表根据索引修改数据 - Optional/Dependent

.h功能添加区

/*** @brief           链表根据索引修改数据* @param           头信息结构体的指针* @param           修改数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_modify_by_index(uolist_t *uo, void *data, int index);

.c功能添加区

/*** @brief           链表根据索引修改数据* @param           头信息结构体的指针* @param           修改数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_modify_by_index(uolist_t *uo, void *data, int index)
{int i = 0;node_t *temp = NULL;/* 参数检查 */if (NULL == uo || index < 0 || index >= uo->count || NULL == data){#ifdef DEBUGprintf("uolist_modify_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || index < 0 || index >= uo->count || NULL == data) *//* 寻找索引位置 */temp = uo->fstnode_p;for (i = 0; i < index; i++){temp = temp->next;} /* end of for (i = 0; i < index; i++) *//* 修改数据 */memcpy(temp->data, data, uo->size);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;     
}

11 链表根据索引获取数据 - Optional/Dependent

.h功能添加区

/*** @brief           链表根据索引检索数据* @param           头信息结构体的指针* @param           要检索的数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_retrieve_by_index(uolist_t *uo, void *data, int index);

.c功能添加区

/*** @brief           链表根据索引检索数据* @param           头信息结构体的指针* @param           要检索的数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_retrieve_by_index(uolist_t *uo, void *data, int index)
{int i = 0;node_t *temp = NULL;/* 参数检查 */if (NULL == uo || index < 0 || index >= uo->count || NULL == data){#ifdef DEBUGprintf("uolist_retrieve_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || index < 0 || index >= uo->count || NULL == data) *//* 寻找索引位置 */temp = uo->fstnode_p;for (i = 0; i < index; i++){temp = temp->next;} /* end of for (i = 0; i < index; i++) *//* 修改数据 */memcpy(data, temp->data, uo->size);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;      
}

12 根据关键字寻找匹配索引 - Optional/Dependent

.h功能添加区

/*** @brief           根据关键字寻找匹配索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          索引值    *      @arg  PAR_ERROR:参数错误*      @arg  MATCH_FAIL:无匹配索引*/
int get_match_index(uolist_t *uo, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           根据关键字寻找匹配索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          索引值    *      @arg  PAR_ERROR:参数错误*      @arg  MATCH_FAIL:无匹配索引*/
int get_match_index(uolist_t *uo, void *key, cmp_t op_cmp)
{int index = 0;node_t *temp = NULL;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("get_match_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp) *//* 判断是否为空链表 */if (NULL == uo->fstnode_p){goto ERR1;} /* end of if (NULL == uo->fstnode_p) *//* 寻找匹配索引 */index = 0;temp = uo->fstnode_p;while (1){if (MATCH_SUCCESS == op_cmp(temp->data, key)){return index;} /* end of if (MATCH_SUCCESS == op_cmp(temp->data, key)) */temp = temp->next;if (NULL == temp){goto ERR1;} /* end of if (NULL == temp) */index++;} /* end of while (1) */ERR0:return PAR_ERROR;
ERR1:return MATCH_FAIL; 
}

13 链表根据关键字删除数据 - Optional

.h功能添加区

/*** @brief           链表根据关键字删除* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_delete_by_key(uolist_t *uo, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字删除* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_delete_by_key(uolist_t *uo, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("uolist_delete_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp) *//* 获取匹配索引 */index = get_match_index(uo, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引删除节点 */uolist_delete_by_index(uo, index);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;        
}

使用此功能同时需要添加9、12功能。

14 链表根据关键字修改数据 - Optional

.h功能添加区

/*** @brief           链表根据关键字修改数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_modify_by_key(uolist_t *uo, void *data, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字修改数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_modify_by_key(uolist_t *uo, void *data, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp || NULL == data){#ifdef DEBUGprintf("uolist_modify_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp || NULL == data) *//* 获取匹配索引 */index = get_match_index(uo, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引修改数据 */uolist_modify_by_index(uo, data, index);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能同时需要添加10、12功能。

15 链表根据关键字获取数据 - Optional

.h功能添加区

/*** @brief           链表根据关键字获取数据* @param           头信息结构体的指针* @param           获取的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_retrieve_by_key(uolist_t *uo, void *data, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字获取数据* @param           头信息结构体的指针* @param           获取的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_retrieve_by_key(uolist_t *uo, void *data, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp || NULL == data){#ifdef DEBUGprintf("uolist_retrieve_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp || NULL == data) *//* 获取匹配索引 */index = get_match_index(uo, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引获取数据 */uolist_retrieve_by_index(uo, data, index);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能同时需要添加11、12功能。

16 链表根据关键字删除所有匹配的节点 - Optional

.h功能添加区

/*** @brief           链表根据关键字删除所有匹配的节点* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_delete_all_by_key(uolist_t *uo, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字删除所有匹配的节点* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_delete_all_by_key(uolist_t *uo, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("uolist_delete_all_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp) */while (1){/* 获取匹配索引 */index = get_match_index(uo, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引删除节点 */uolist_delete_by_index(uo, index);} /* end of while (1) */return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;  }

使用此功能同时需要添加9、12功能。

17 链表根据关键字修改所有匹配的节点 - Optional

.h功能添加区

/*** @brief           链表根据关键字修改所有匹配节点的数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_modify_all_by_key(uolist_t *uo, void *data, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字修改所有匹配节点的数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int uolist_modify_all_by_key(uolist_t *uo, void *data, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp || NULL == data){#ifdef DEBUGprintf("uolist_modify_all_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp || NULL == data) */while (1){/* 获取匹配索引 */index = get_match_index(uo, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引修改数据 */uolist_modify_by_index(uo, data, index);} /* end of while (1) */return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能同时需要添加10、12功能。

18 链表根据关键字查找所有的索引 - Optional

.h功能添加区

/*** @brief           链表根据关键字查找所有的索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          存储索引链表*      @arg  PAR_ERROR: 参数错误*      @arg  NULL     : 没有找到匹配索引*/
uolist_t *uolist_find_all_index_by_key(uolist_t *uo, void *key, cmp_t op_cmp);/*** @brief           自定义索引销毁函数* @param           数据域* @return          0*/
int index_destroy(void *data);/*** @brief           自定义索引打印函数* @param           数据域* @return          0*/
int index_print(void *data);

.c功能添加区

/*** @brief           链表根据关键字查找所有的索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          存储索引链表*      @arg  PAR_ERROR: 参数错误*      @arg  NULL     : 没有找到匹配索引*/
uolist_t *uolist_find_all_index_by_key(uolist_t *uo, void *key, cmp_t op_cmp)
{uolist_t *index_head = NULL;node_t *temp = NULL;int index = 0;/* 参数检查 */if (NULL == uo || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("uolist_find_all_index_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo || NULL == key || NULL == op_cmp) *//* 判断链表是否存在 */if (NULL == uo->fstnode_p){goto ERR1;} /* end of if (NULL == uo->fstnode_p) *//* 创建存储索引的链表头信息结构体 */index_head = uolist_create(sizeof(int), index_destroy);/* 查找索引并插入链表 */temp = uo->fstnode_p;for (index = 0; NULL != temp; index++, temp = temp->next){if (MATCH_SUCCESS == op_cmp(temp->data, key)){uolist_append(index_head, &index);}} /* end of for (index = 0; NULL != temp; index++, temp = temp->next) *//* 判断是否为空链表 */if (0 == get_count(index_head)){head_destroy(&index_head);} /* end of if (0 == get_count(index_head)) */return index_head;ERR0:return (void *)PAR_ERROR;
ERR1:return NULL;
}/*** @brief           自定义索引销毁函数* @param           数据域* @return          0*/
int index_destroy(void *data)
{free(data);data = NULL;return 0;
}/*** @brief           自定义索引打印函数* @param           数据域* @return          0*/
int index_print(void *data)
{printf("index = %d\n", *(int *)data);return 0;
}

使用此功能同时需要添加7功能。

19 链表的翻转 - Optional

.h功能添加区

/*** @brief           链表的翻转* @param           头信息结构体的指针* @return          *      @arg  PAR_ERROR: 参数错误*      @arg  0        : 正常*/
int uolist_reverse(uolist_t *uo);

.c功能添加区

/*** @brief           链表的翻转* @param           头信息结构体的指针* @return          *      @arg  PAR_ERROR: 参数错误*      @arg  0        : 正常*/
int uolist_reverse(uolist_t *uo)
{node_t *p = NULL;node_t *save = NULL;node_t *temp = NULL;/* 参数检查 */if (NULL == uo){#ifdef DEBUGprintf("uolist_reverse: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == uo) *//* 链表的翻转 */for (p = uo->fstnode_p, uo->fstnode_p = NULL, uo->count = 0; NULL != p; p = save){/* 保存下一个节点 */save = p->next;/* 链表头插 */p->next = NULL;if (NULL == uo->fstnode_p){uo->fstnode_p = p;}else {temp = uo->fstnode_p;uo->fstnode_p = p;p->next = temp;}/* 链表头信息更新 */uo->count++;} /* end of for (p = uo->fstnode_p, uo->fstnode_p = NULL, uo->count = 0; NULL != p; p = save) */return 0;ERR0:return PAR_ERROR;}

测试代码添加模块

1 自定义数据销毁函数 - Necessary

int node_destroy(void *data){}

image.png

2 自定义数据打印函数 - Necessary

int data_print(void *data){}

image.png

3 自定义数据比较函数 - Necessary

int data_compare(void *data, void *key){}

image.png

测试代码参考

test.c

/* 普通存储(int)变量测试代码 */
#include <stdio.h>
#include "< name >.h"/* 自定义节点中数据域销毁函数 */
int node_destroy(void *data)
{free(data);data = NULL;return 0;
}/* 自定义数据域打印函数 */
int data_print(void *data)
{printf("%d\n", *(int *)data);return 0;
}/* 自定义关键字比较函数 */
int data_compare(void *data, void *key)
{if (0 == memcmp(data, key, sizeof(int))){return MATCH_SUCCESS;}else {return MATCH_FAIL;}
}int main(int argc, char **argv)
{uolist_t *index = NULL;uolist_t *head = NULL;int i = 0;int j = 0;int temp = 0;int key = 0;// 头信息结构体的创建head = uolist_create(sizeof(int), node_destroy);// 节点插入for (i = 1; i <= 10; i++){uolist_append(head, &i);}// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表按照索引插入temp = 1989;uolist_insert_by_index(head, &temp, 6);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据索引修改temp = 2024;uolist_modify_by_index(head, &temp, 6);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据索引删除uolist_delete_by_index(head, 6);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据索引获取uolist_retrieve_by_index(head, &temp, 6);printf("temp = %d\n", temp);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据关键字删除key = 3;uolist_delete_by_key(head, &key, data_compare);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据关键字修改temp = 666;key = 6;uolist_modify_by_key(head, &temp, &key, data_compare);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据关键字获取数据temp = 0;key = 666;uolist_retrieve_by_key(head, &temp, &key, data_compare);printf("temp = %d\n", temp);// 尾差3个5temp = 5;uolist_append(head, &temp);uolist_append(head, &temp);uolist_append(head, &temp);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据关键字查找所有的索引key = 5;index = uolist_find_all_index_by_key(head, &key, data_compare);// 索引链表的遍历printf("count = %d\n", get_count(index));uolist_traverse(index, index_print);printf("==================================================\n");// 链表根据关键字修改所有的节点temp = 555;key = 5;uolist_modify_all_by_key(head, &temp, &key, data_compare);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表根据关键字删除所有的节点key = 555;uolist_delete_all_by_key(head, &key, data_compare);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表的翻转uolist_reverse(head);// 链表的遍历printf("count = %d\n", get_count(head));uolist_traverse(head, data_print);printf("==================================================\n");// 链表的释放uolist_destroy(head);uolist_destroy(index);head_destroy(&head);head_destroy(&index);return 0;
}

双向循环链表

image.png

拼图框架搭建 - Necessary

< name >.h

#ifndef __< name >_h__
#define __< name >_h__#include <stdio.h>
#include <stdlib.h>
#include <string.h>// 匹配成功
#define MATCH_SUCCESS 0// 匹配失败
#define MATCH_FAIL -3// 调试宏
#define DEBUG
#define _FILE_DEBUG// 函数功能错误
#define FUN_ERROR -1
// 参数错误
#define PAR_ERROR -2// 类型定义
typedef int(*op_t)(void *data);
typedef int(*cmp_t)(void *data, void *key);/*** @brief 链表节点定义*/
typedef struct _node_t
{void *data;                     // 数据域struct _node_t *prev;           // 前驱指针struct _node_t *next;           // 后继指针
}node_t;/*** @brief 链表头信息结构体定义*/
typedef struct _udlist_t
{node_t *fstnode_p;              // 指向链表的第一个节点int size;                       // 存储数据的类型大小int count;                      // 节点的个数op_t my_destroy;                // 自定义销毁函数
}udlist_t;/********************************** 请在这个区域内添加功能拼图 ***********************************//***********************************************************************************************/#endif

< name >.c

#include "< name >.h"/*** @brief           创建节点空间* @param           链表头信息结构体指针* @return          节点指针*/
static node_t *__node_calloc(udlist_t *ud)
{/* 变量定义 */node_t *p = NULL;/* 参数检查 */if (NULL == ud){#ifdef DEBUGprintf("__node_calloc: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;  } /* end of if (NULL == ud) *//* 创建节点空间 */ p = (node_t *)calloc(1, sizeof(node_t));if (NULL == p){#ifdef DEBUGprintf("__node_calloc: p calloc error\n");#elif defined FILE_DEBUG#endifgoto ERR1;  } /* end of if (NULL == p) *//* 创建节点中数据空间 */p->data = (void *)calloc(1, ud->size);if (NULL == p->data){#ifdef DEBUGprintf("__node_calloc: data calloc error\n");#elif defined FILE_DEBUG#endifgoto ERR2;          } /* end of if (NULL == p->data) */return p;ERR0:return (void *)PAR_ERROR;
ERR2:free(p);p = NULL;
ERR1:return (void *)FUN_ERROR;
}/****************************************请在下方添加功能块拼图************************************************/

功能拼图块

1 创建链表头信息结构体 - Necessary

.h功能添加区

/*** @brief           创建链表头信息结构体* @param           存储数据类型大小* @param           自定义销毁数据函数* @return          指向链表头信息结构体的指针*/
udlist_t *udlist_create(int size, op_t my_destroy);

.c功能添加区

/*** @brief           创建链表头信息结构体* @param           存储数据类型大小* @param           自定义销毁数据函数* @return          指向链表头信息结构体的指针*/
udlist_t *udlist_create(int size, op_t my_destroy)
{/* 变量定义 */udlist_t *ud = NULL;/* 参数检查 */if (size <= 0 || NULL == my_destroy){#ifdef DEBUGprintf("udlist_create: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;} /* end of if (size <= 0 || NULL == my_destroy) *//* 申请头信息结构体空间 */ud = (udlist_t *)calloc(1, sizeof(udlist_t));if (NULL == ud){#ifdef DEBUGprintf("udlist_create: calloc error\n");#elif defined FILE_DEBUG#endifgoto ERR1;       } /* end of if (NULL == ud) *//* 信息输入 */ud->count = 0;ud->size = size;ud->fstnode_p = NULL;ud->my_destroy = my_destroy;return ud;ERR0:return (void *)PAR_ERROR;
ERR1:return (void *)FUN_ERROR;
}

2 链表头部插入 - Optional/Dependent

.h功能添加区

/*** @brief           链表头部插入* @param           头信息结构体的指针* @param           插入节点数据* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_prepend(udlist_t *ud, void *data);

.c功能添加区

/*** @brief           链表头部插入* @param           头信息结构体的指针* @param           插入节点数据* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_prepend(udlist_t *ud, void *data)
{udlist_append(ud, data);ud->fstnode_p = ud->fstnode_p->prev;return 0;
}

使用此功能需要添加3功能。

3 链表尾部插入 - Optional/Dependent

.h功能添加区

/*** @brief           链表尾部插入* @param           头信息结构体的指针* @param           数据的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_append(udlist_t *ud, void *data);

.c功能添加区

/*** @brief           链表尾部插入* @param           头信息结构体的指针* @param           数据的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_append(udlist_t *ud, void *data)
{node_t *temp1 = NULL;node_t *temp2 = NULL;/* 参数检查 */if (NULL == ud || NULL == data){#ifdef DEBUGprintf("udlist_append: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == data) *//* 1.创建一个新的节点 */temp1 = __node_calloc(ud);/* 2.节点数据输入 */temp1->next = temp1;temp1->prev = temp1;memcpy(temp1->data, data, ud->size);/* 3.数据尾部插入 */if (0 == ud->count){ud->fstnode_p = temp1;}else {temp2 = ud->fstnode_p->prev;ud->fstnode_p->prev = temp1;temp2->next = temp1;temp1->prev = temp2;temp1->next = ud->fstnode_p;}/* 4.刷新信息 */ud->count++;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;     
}

4 链表的遍历 - Optional

.h功能添加区

/*** @brief           链表的遍历* @param           头信息结构体的指针* @param           自定义打印数据函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_traverse(udlist_t *ud, op_t my_print);

.c功能添加区

/*** @brief           链表的遍历* @param           头信息结构体的指针* @param           自定义打印数据函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_traverse(udlist_t *ud, op_t my_print)
{node_t *temp = NULL;/* 参数检查 */if (NULL == ud || NULL == my_print){#ifdef DEBUGprintf("udlist_traverse: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == my_print) *//* 链表的遍历 */temp = ud->fstnode_p;do {my_print(temp->data);temp = temp->next;}while (temp != ud->fstnode_p);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;   
}

5 链表的反向遍历 - Optional

.h功能添加区

/*** @brief           链表的反向遍历* @param           头信息结构体的指针* @param           自定义打印数据函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_traverse_back(udlist_t *ud, op_t my_print);

.c功能添加区

/*** @brief           链表的反向遍历* @param           头信息结构体的指针* @param           自定义打印数据函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_traverse_back(udlist_t *ud, op_t my_print)
{node_t *temp = NULL;/* 参数检查 */if (NULL == ud || NULL == my_print){#ifdef DEBUGprintf("udlist_traverse_back: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == my_print) *//* 链表的遍历 */temp = ud->fstnode_p;do {my_print(temp->data);temp = temp->prev;}while (temp != ud->fstnode_p);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;   
}

6 链表的销毁 - Necessary

.h功能添加区

/*** @brief           链表销毁函数（不包括头信息结构体）* @param           头信息结构体的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_destroy(udlist_t *ud);

.c功能添加区

/*** @brief           链表销毁函数（不包括头信息结构体）* @param           头信息结构体的指针* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_destroy(udlist_t *ud)
{node_t *temp = NULL;node_t *save = NULL;/* 参数检查 */if (NULL == ud){#ifdef DEBUGprintf("udlist_destroy: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud) */    temp = ud->fstnode_p;/* 依次释放节点空间 */if (NULL != temp){do {/* 1.保存下个节点的指针 */save = temp->next;/* 2.释放数据空间 */ud->my_destroy(temp->data);temp->data = NULL;/* 3.释放节点空间 */free(temp);temp = NULL;/* 4.指向下一个节点 */temp = save;}while (temp != ud->fstnode_p);} /* end of if (NULL != temp) *//* 头信息刷新 */ud->fstnode_p = NULL;ud->count = 0;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;   
}

7 链表头信息结构体销毁 - Necessary

.h功能添加区

/*** @brief           头信息结构体销毁函数* @param           头信息结构体的指针的地址* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int head_destroy(udlist_t **p);

.c功能添加区

/*** @brief           头信息结构体销毁函数* @param           头信息结构体的指针的地址* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int head_destroy(udlist_t **p)
{/* 参数检查 */if (NULL == p){#ifdef DEBUGprintf("head_destroy: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == p) */  /* 销毁结构体空间 */free(*p);*p = NULL;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;  
}

8 获取链表中节点的个数 - Optional

.h功能添加区

/*** @brief           获取链表中节点的个数* @param           头信息结构体的指针* @return          链表节点个数*/
int get_count(udlist_t *p);

.c功能添加区

/*** @brief           获取链表中节点的个数* @param           头信息结构体的指针* @return          链表节点个数*/
int get_count(udlist_t *p)
{/* 参数检查 */if (NULL == p){#ifdef DEBUGprintf("get_count: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == p) */  return p->count;ERR0:return PAR_ERROR;    
}

9 链表根据索引插入数据 - Optional

.h功能添加区

/*** @brief           链表根据索引插入* @param           头信息结构体的指针* @param           数据的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_insert_by_index(udlist_t *ud, void *data, int index);

.c功能添加区

/*** @brief           链表根据索引插入* @param           头信息结构体的指针* @param           数据的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_insert_by_index(udlist_t *ud, void *data, int index)
{node_t *temp1 = NULL;node_t *temp2 = NULL;node_t *save = NULL;int i = 0;/* 参数检查 */if (NULL == ud || NULL == data || index < 0){#ifdef DEBUGprintf("udlist_insert_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == data || index < 0) *//* 判断索引 */temp2 = ud->fstnode_p;if (index < ud->count && index > 0){// 创建一个新的节点 temp1 = __node_calloc(ud);// 节点数据输入 temp1->next = temp1;temp1->prev = temp1;memcpy(temp1->data, data, ud->size);// 寻找索引位置for (i = 0; i < index - 1; i++){temp2 = temp2->next;} /* end of for (i = 0; i < index; i++) */// 保存索引位置的链表save = temp2->next;// 链接新节点save->prev = temp1;temp2->next = temp1;temp1->prev = temp2;temp1->next = save;// 刷新管理信息 ud->count++;}else if (index == 0){// 头部插入udlist_prepend(ud, data);}else {// 尾部插入udlist_append(ud, data);}return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能需要添加3、2功能。

10 链表根据索引删除数据 - Optional/Dependent

.h功能添加区

/*** @brief           链表根据索引删除* @param           头信息结构体的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_delete_by_index(udlist_t *ud, int index);

.c功能添加区

/*** @brief           链表根据索引删除* @param           头信息结构体的指针* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_delete_by_index(udlist_t *ud, int index)
{node_t *temp1 = NULL;node_t *temp2 = NULL;node_t *des = NULL;int i = 0;/* 参数检查 */if (NULL == ud || index < 0 || index >= ud->count){#ifdef DEBUGprintf("udlist_delete_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || index < 0 || index >= ud->count) *//* 寻找索引的前一个 */if (index == 0){// 保存节点des = ud->fstnode_p;temp1 = ud->fstnode_p->prev;temp2 = ud->fstnode_p->next;// 连接节点temp1->next = temp2;temp2->prev = temp1;ud->fstnode_p = temp2;// 释放节点ud->my_destroy(des->data);free(des);des = NULL;}else {// 寻找并保存节点temp1 = ud->fstnode_p;for (i = 0; i < index - 1; i++){temp1 = temp1->next;} /* end of for (i = 0; i < index - 1; i++) */temp2 = temp1->next->next;des = temp1->next;// 连接节点temp1->next = temp2;temp2->prev = temp1;// 释放节点ud->my_destroy(des->data);free(des);des = NULL;}/* 刷新信息 */ud->count--;return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; }

11 链表根据索引修改数据 - Optional/Dependent

.h功能添加区

/*** @brief           链表根据索引修改数据* @param           头信息结构体的指针* @param           修改数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_modify_by_index(udlist_t *ud, void *data, int index);

.c功能添加区

/*** @brief           链表根据索引修改数据* @param           头信息结构体的指针* @param           修改数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_modify_by_index(udlist_t *ud, void *data, int index)
{int i = 0;node_t *temp = NULL;/* 参数检查 */if (NULL == ud || index < 0 || index >= ud->count || NULL == data){#ifdef DEBUGprintf("udlist_modify_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || index < 0 || index >= ud->count || NULL == data) *//* 寻找索引位置 */temp = ud->fstnode_p;for (i = 0; i < index; i++){temp = temp->next;} /* end of for (i = 0; i < index; i++) *//* 修改数据 */memcpy(temp->data, data, ud->size);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;       
}

12 链表根据索引获取数据 - Optional/Dependent

.h功能添加区

/*** @brief           链表根据索引检索数据* @param           头信息结构体的指针* @param           要检索的数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_retrieve_by_index(udlist_t *ud, void *data, int index);

.c功能添加区

/*** @brief           链表根据索引检索数据* @param           头信息结构体的指针* @param           要检索的数据* @param           索引值* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_retrieve_by_index(udlist_t *ud, void *data, int index)
{int i = 0;node_t *temp = NULL;/* 参数检查 */if (NULL == ud || index < 0 || index >= ud->count || NULL == data){#ifdef DEBUGprintf("udlist_retrieve_by_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || index < 0 || index >= ud->count || NULL == data) *//* 寻找索引位置 */temp = ud->fstnode_p;for (i = 0; i < index; i++){temp = temp->next;} /* end of for (i = 0; i < index; i++) *//* 修改数据 */memcpy(data, temp->data, ud->size);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;      
}

13 根据关键字寻找匹配索引 - Optional/Dependent

.h功能添加区

/*** @brief           根据关键字寻找匹配索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          索引值    *      @arg  PAR_ERROR:参数错误*      @arg  MATCH_FAIL:无匹配索引*/
int get_match_index(udlist_t *ud, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           根据关键字寻找匹配索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          索引值    *      @arg  PAR_ERROR:参数错误*      @arg  MATCH_FAIL:无匹配索引*/
int get_match_index(udlist_t *ud, void *key, cmp_t op_cmp)
{int index = 0;node_t *temp = NULL;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("get_match_index: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp) *//* 判断是否为空链表 */if (NULL == ud->fstnode_p){goto ERR1;} /* end of if (NULL == ud->fstnode_p) *//* 寻找匹配索引 */index = 0;temp = ud->fstnode_p;while (1){if (MATCH_SUCCESS == op_cmp(temp->data, key)){return index;} /* end of if (MATCH_SUCCESS == op_cmp(temp->data, key)) */temp = temp->next;if (ud->fstnode_p == temp){goto ERR1;} /* end of if (ud->fstnode_p == temp) */index++;} /* end of while (1) */ERR0:return PAR_ERROR;
ERR1:return MATCH_FAIL; 
}

14 链表根据关键字删除数据 - Optional

.h功能添加区

/*** @brief           链表根据关键字删除* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_delete_by_key(udlist_t *ud, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字删除* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_delete_by_key(udlist_t *ud, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("udlist_delete_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp) *//* 获取匹配索引 */index = get_match_index(ud, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引删除节点 */udlist_delete_by_index(ud, index);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;        
}

使用此功能同时需要添加10、13功能。

15 链表根据关键字修改数据 - Optional

.h功能添加区

/*** @brief           链表根据关键字修改数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_modify_by_key(udlist_t *ud, void *data, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字修改数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_modify_by_key(udlist_t *ud, void *data, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp || NULL == data){#ifdef DEBUGprintf("udlist_modify_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp || NULL == data) *//* 获取匹配索引 */index = get_match_index(ud, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引修改数据 */udlist_modify_by_index(ud, data, index);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能同时需要添加11、13功能。

16 链表根据关键字获取数据 - Optional

.h功能添加区

/*** @brief           链表根据关键字获取数据* @param           头信息结构体的指针* @param           获取的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_retrieve_by_key(udlist_t *ud, void *data, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字获取数据* @param           头信息结构体的指针* @param           获取的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_retrieve_by_key(udlist_t *ud, void *data, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp || NULL == data){#ifdef DEBUGprintf("udlist_retrieve_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp || NULL == data) *//* 获取匹配索引 */index = get_match_index(ud, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引获取数据 */udlist_retrieve_by_index(ud, data, index);return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能同时需要添加12、13功能。

17 链表根据关键字删除所有匹配的节点 - Optional

.h功能添加区

/*** @brief           链表根据关键字删除所有匹配的节点* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_delete_all_by_key(udlist_t *ud, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字删除所有匹配的节点* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_delete_all_by_key(udlist_t *ud, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("udlist_delete_all_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp) */while (1){/* 获取匹配索引 */index = get_match_index(ud, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引删除节点 */udlist_delete_by_index(ud, index);} /* end of while (1) */return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR;  }

使用此功能同时需要添加10、13功能。

18 链表根据关键字修改所有匹配的节点 - Optional

.h功能添加区

/*** @brief           链表根据关键字修改所有匹配节点的数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_modify_all_by_key(udlist_t *ud, void *data, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           链表根据关键字修改所有匹配节点的数据* @param           头信息结构体的指针* @param           修改的数据* @param           关键字* @param           自定义比较函数* @return          *      @arg  0:正常*      @arg  PAR_ERROR:参数错误*      @arg  FUN_ERROR:函数错误*/
int udlist_modify_all_by_key(udlist_t *ud, void *data, void *key, cmp_t op_cmp)
{int index = 0;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp || NULL == data){#ifdef DEBUGprintf("udlist_modify_all_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp || NULL == data) */while (1){/* 获取匹配索引 */index = get_match_index(ud, key, op_cmp);if (PAR_ERROR == index || MATCH_FAIL == index){goto ERR1;} /* end of if (PAR_ERROR == index || MATCH_FAIL == index) *//* 根据索引修改数据 */udlist_modify_by_index(ud, data, index);} /* end of while (1) */return 0;ERR0:return PAR_ERROR;
ERR1:return FUN_ERROR; 
}

使用此功能同时需要添加11、13功能。

19 链表根据关键字查找所有的索引 - Optional

.h功能添加区

/*** @brief           自定义索引销毁函数* @param           数据域* @return          0*/
int index_destroy(void *data);/*** @brief           自定义索引打印函数* @param           数据域* @return          0*/
int index_print(void *data);/*** @brief           链表根据关键字查找所有的索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          存储索引链表*      @arg  PAR_ERROR: 参数错误*      @arg  NULL     : 没有找到匹配索引*/
udlist_t *udlist_find_all_index_by_key(udlist_t *ud, void *key, cmp_t op_cmp);

.c功能添加区

/*** @brief           自定义索引销毁函数* @param           数据域* @return          0*/
int index_destroy(void *data)
{free(data);data = NULL;return 0;
}/*** @brief           自定义索引打印函数* @param           数据域* @return          0*/
int index_print(void *data)
{printf("index = %d\n", *(int *)data);return 0;
}/*** @brief           链表根据关键字查找所有的索引* @param           头信息结构体的指针* @param           关键字* @param           自定义比较函数 * @return          存储索引链表*      @arg  PAR_ERROR: 参数错误*      @arg  NULL     : 没有找到匹配索引*/
udlist_t *udlist_find_all_index_by_key(udlist_t *ud, void *key, cmp_t op_cmp)
{udlist_t *index_head = NULL;node_t *temp = NULL;int index = 0;/* 参数检查 */if (NULL == ud || NULL == key || NULL == op_cmp){#ifdef DEBUGprintf("udlist_find_all_index_by_key: Parameter error\n");#elif defined FILE_DEBUG#endifgoto ERR0;        } /* end of if (NULL == ud || NULL == key || NULL == op_cmp) *//* 判断链表是否存在 */if (NULL == ud->fstnode_p){goto ERR1;} /* end of if (NULL == ud->fstnode_p) *//* 创建存储索引的链表头信息结构体 */index_head = udlist_create(sizeof(int), index_destroy);/* 查找索引并插入链表 */temp = ud->fstnode_p;index = 0;do {if (MATCH_SUCCESS == op_cmp(temp->data, key)){udlist_append(index_head, &index);} /* end of if (MATCH_SUCCESS == op_cmp(temp->data, key)) */index++;temp = temp->next;}while (temp != ud->fstnode_p);/* 判断是否为空链表 */if (0 == get_count(index_head)){head_destroy(&index_head);} /* end of if (0 == get_count(index_head)) */return index_head;ERR0:return (void *)PAR_ERROR;
ERR1:return NULL;
}

使用此功能同时需要添加3功能。

测试代码添加模块

1 自定义数据销毁函数 - Necessary

int node_destroy(void *data){}

image.png

2 自定义数据打印函数 - Necessary

int data_print(void *data){}

image.png

3 自定义数据比较函数 - Necessary

int data_compare(void *data, void *key){}

image.png

测试代码分享

test.c

#include "uni_doubly_linkedlist.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>int node_destroy(void *data)
{free(data);return 0;
}int data_print(void *data)
{printf("%d\n", *(int *)data);return 0;
}int data_compare(void *data, void *key)
{if (0 == memcmp(data, key, sizeof(int))){return MATCH_SUCCESS;}else {return MATCH_FAIL;}
}int main(int argc, char **argv)
{udlist_t *head = NULL;udlist_t *arr_index = NULL;int temp = 0;// 创建头信息结构体head = udlist_create(sizeof(int), node_destroy);// 插入数据for (temp = 1; temp <= 10; temp++){// udlist_append(head, &temp);udlist_prepend(head, &temp);} /* end of for (temp = 1; temp <= 10; temp++) */// 遍历输出udlist_traverse(head, data_print);udlist_traverse_back(head, data_print);printf("cnt: %d\n", get_count(head));printf("====================================================\n");// 按照索引插入temp = 888;udlist_insert_by_index(head, &temp, 0);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 按照索引插入temp = 9090;udlist_insert_by_index(head, &temp, 200);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 按照索引插入temp = 77;udlist_insert_by_index(head, &temp, 7);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据索引删除udlist_delete_by_index(head, 3);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据索引修改temp = 100;udlist_modify_by_index(head, &temp, 0);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据索引获取udlist_retrieve_by_index(head, &temp, 5);// 输出printf("temp: %d\n", temp);printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据关键字删除int key = 100;udlist_delete_by_key(head, &key, data_compare);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据关键字修改temp = 3;key = 10;udlist_modify_by_key(head, &temp, &key, data_compare);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据关键字获取temp = 85;key = 4;udlist_retrieve_by_key(head, &temp, &key, data_compare);// 输出printf("temp: %d\n", temp);printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据关键字修改所有temp = 9;key = 3;// udlist_delete_all_by_key(head, &key, data_compare);udlist_modify_all_by_key(head, &temp, &key, data_compare);// 输出printf("cnt: %d\n", get_count(head));udlist_traverse(head, data_print);printf("====================================================\n");// 链表根据关键字查找所有索引key = 9;arr_index = udlist_find_all_index_by_key(head, &key, data_compare);// 输出printf("cnt: %d\n", get_count(arr_index));udlist_traverse(arr_index, index_print);printf("====================================================\n");// 释放udlist_destroy(head);head_destroy(&head);udlist_destroy(arr_index);head_destroy(&arr_index);return 0;
}

附录

符号注解
< name >将< name >整体换成任意名称。
Necessary该标签标注的区域是必须阅读或者执行的，否则会导致功能异常。
Optional该标签标注的区域的阅读或者执行是可选的，忽略不会导致功能异常。
Dependent该标签标注的区域的阅读或者执行是可选的，但是它被某些功能所依赖时则必须添加。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/730169.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

网站开发之旅：从概念到实现

网站开发之旅：从概念到实现

在我成为一名专业的网站开发者的过程中&#xff0c;我有幸参与了多个激动人心的项目。其中&#xff0c;一个我印象尤为深刻的经历是&#xff0c;开发一个名为“文案推荐网”的主题网站&#xff08;www.zimeiti.love&#xff09;。这个项目不仅让我深入了解了网站开发的各个方面…
阅读更多...
excel常用操作备忘

excel常用操作备忘

目录 快捷键基础数据透视图统计某列的值出现的频数 数据有效性数据分列运算符顺序文本匹配中的通配符错误的类型&#xff08;常与IF嵌套使用&#xff09;函数RANK(num, ref, [order])MID(str, start, len)逻辑函数混合函数选取整列AVERAGEIF(range, criteria, average_range)TR…
阅读更多...
【软件测试面试】银行项目测试面试题+答案（一）

【软件测试面试】银行项目测试面试题+答案（一）

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 面试题&#xff1…
阅读更多...
Unity类银河恶魔城学习记录9-2 P83 Explosive crystal源代码

Unity类银河恶魔城学习记录9-2 P83 Explosive crystal源代码

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释&#xff0c;可供学习Alex教程的人参考 此代码仅为较上一P有所改变的代码 【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibili Crystal_Skill_Controller using System.Collections; using System.Colle…
阅读更多...
【Linux】--- Linux编译器-gcc/g++、调试器-gdb、项目自动化构建工具-make/Makefile 使用

【Linux】--- Linux编译器-gcc/g++、调试器-gdb、项目自动化构建工具-make/Makefile 使用

目录 一、Linux编译器-gcc/g1.1 gcc/g 使用方法1.2 程序的翻译过程1.3 链接 -- 动静态链接特点及区别 二、Linux调试器-gdb2.1 背景2.2 使用方法 三、Linux项目自动化构建工具-make/Makefile3.1 背景3.2 原理3.3 项目清理 一、Linux编译器-gcc/g 1.1 gcc/g 使用方法 格式&…
阅读更多...
如何在Windows系统部署Jellyfin Server并实现公网访问内网影音文件

如何在Windows系统部署Jellyfin Server并实现公网访问内网影音文件

文章目录 1. 前言2. Jellyfin服务网站搭建2.1. Jellyfin下载和安装2.2. Jellyfin网页测试 3.本地网页发布3.1 cpolar的安装和注册3.2 Cpolar云端设置3.3 Cpolar本地设置 4.公网访问测试5. 结语 1. 前言 随着移动智能设备的普及&#xff0c;各种各样的使用需求也被开发出来&…
阅读更多...
用BIO实现tomcat

用BIO实现tomcat

一、前言 本课程的难度较高&#xff0c;需要将Servlet原理和IO课程全部学完。 二、当前项目使用方式 (1).自定义servlet 自定义servlet需要实现WebServlet并且实现name和urlMapping 重启进行访问 http://localhost:8090/myServlet (2).自定义html 重启进行访问 http://loc…
阅读更多...
项目的搭建与配置

项目的搭建与配置

vue create calendar_pro 选择如下配置选项 安装 vue3 支持 vue add vue-next package.json 关闭 eslint 检测。 vue.config.js 配置跨域同源策略。 const { defineConfig } require(vue/cli-service) module.exports defineConfig({transpileDependencies: true,devServe…
阅读更多...
微服务：Docker篇

微服务：Docker篇

1. 初识Docker 1.1. 什么是Docker 微服务虽然具备各种各样的优势&#xff0c;但服务的拆分通用给部署带来了很大的麻烦。 分布式系统中&#xff0c;依赖的组件非常多&#xff0c;不同组件之间部署时往往会产生一些冲突。 在数百上千台服务中重复部署&#xff0c;环境不一定一…
阅读更多...
【计网】TCP协议安全与风险：深入探讨网络通信的基石

【计网】TCP协议安全与风险：深入探讨网络通信的基石

&#x1f34e;个人博客&#xff1a;个人主页 &#x1f3c6;个人专栏&#xff1a;Linux ⛳️ 功不唐捐&#xff0c;玉汝于成 目录 &#x1f310;前言 &#x1f512;正文 TCP (Transmission Control Protocol): UDP (User Datagram Protocol): HTTP (Hypertext Transfer …
阅读更多...
git fatal: detected dubious ownership in repository at ‘xxx‘ 彻底解决方法

git fatal: detected dubious ownership in repository at ‘xxx‘ 彻底解决方法

前言 在 windows 重置后&#xff0c; git 仓库无法正常使用 git 的所有 命令&#xff0c;运行任何 git 命令&#xff0c;都会提示如下&#xff1a; $ git log fatal: detected dubious ownership in repository at D:/rk/rk3568/nanopi/uboot-rockchip D:/rk/rk3568/nanopi/u…
阅读更多...
Linux学习之线程

Linux学习之线程

目录 线程概念 1.什么是线程&#xff1f; 2.线程的优缺点 3.线程异常 4.线程用途 线程操作 1.如何给线程传参 2.线程终止 3.获取返回值 4.分离状态 5.退出线程 线程的用户级地址空间&#xff1a; 线程的局部存储 线程的同步与互斥 互斥量mutex 数据不一致的主要过…
阅读更多...
编译随笔（一）makefile基础知识

编译随笔（一）makefile基础知识

编译随笔系列文章目录 1. makefile基础知识 文章目录 编译随笔系列文章目录前言参考资料前置知识交叉编译链程序编译预处理&#xff08;Preprpcessing&#xff09;编译&#xff08;Compilation&#xff09;汇编&#xff08;Assemble&#xff09;链接&#xff08;Linking&#…
阅读更多...
如何使用Postman创建Mock Server？

如何使用Postman创建Mock Server？

这篇文章将教会大家如何利用 Postman&#xff0c;通过 Mock 的方式测试我们的 API。 什么是 Mock Mock 是一项特殊的测试技巧&#xff0c;可以在没有依赖项的情况下进行单元测试。通常情况下&#xff0c;Mock 与其他方法的主要区别就是&#xff0c;用于取代代码依赖项的模拟对…
阅读更多...
CVPR2023 | 提升图像去噪网络的泛化性，港科大上海AILab提出 MaskedDenoising，已开源！

CVPR2023 | 提升图像去噪网络的泛化性，港科大上海AILab提出 MaskedDenoising，已开源！

作者 | 顾津锦 首发 | AIWalker 链接 | https://mp.weixin.qq.com/s/o4D4mNM3jL6sYuhUC6VgoQ 当前深度去噪网络存在泛化能力差的情况&#xff0c;例如&#xff0c;当训练集噪声类型和测试集噪声类型不一致时&#xff0c;模型的性能会大打折扣。作者认为其原因在于网络倾向于过度…
阅读更多...
Python实现极限学习机分类模型(ELMClassifier算法)项目实战

Python实现极限学习机分类模型(ELMClassifier算法)项目实战

说明&#xff1a;这是一个机器学习实战项目&#xff08;附带数据代码文档视频讲解&#xff09;&#xff0c;如需数据代码文档视频讲解可以直接到文章最后获取。 1.项目背景 极限学习机&#xff08;ELMClassifier&#xff09;算法是一种基于单隐层前馈神经网络&#xff08;SLFN…
阅读更多...
【C语言】操作符相关知识点

【C语言】操作符相关知识点

移位操作符 << 左移操作符 >>右移操作符 左移操作符 移位规则&#xff1a; 左边抛弃、右边补0 右移操作符 移位规则&#xff1a; 首先右移运算分两种&#xff1a; 1.逻辑移位 左边用0填充&#xff0c;右边丢弃 2.算术移位 左边用原该值的符号位填充&#xff0c;…
阅读更多...
上门服务小程序|上门服务系统成品功能包含哪些？

上门服务小程序|上门服务系统成品功能包含哪些？

随着移动互联网的快速发展&#xff0c;上门服务小程序成为了一种创新的家政服务模式。它不仅为用户带来了极大的便利&#xff0c;还能在提高服务效率和质量方面发挥作用。通过上门服务小程序&#xff0c;用户可以轻松预约按摩或理疗服务&#xff0c;无需繁琐操作&#xff0c;只…
阅读更多...
knife4j生产环境禁止打开页面

knife4j生产环境禁止打开页面

Knife4j是一个集Swagger2 和 OpenAPI3为一体的增强解决方案&#xff0c;官网地址&#xff1a;Knife4j 集Swagger2及OpenAPI3为一体的增强解决方案. | Knife4j 考虑到安全性问题&#xff0c;在实际服务部署到生产环境后就需要禁用到swagger页面的展示&#xff0c;这个时候只需…
阅读更多...
类和对象（1）（至尊详解版）

类和对象（1）（至尊详解版）

相信对于大家而言&#xff0c;对于类和对象都会是一头雾水吧&#xff01;什么是类&#xff1f;或者你有对象吗&#xff1f;那么本期的内容呢&#xff1f;就由我来为大家再次增加对于它们的理解&#xff0c;由于水平上的原因&#xff0c;可能会存在不当之处&#xff0c;敬请读者…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023