随笔分类 -  数据结构

进制转换
摘要：void decToBinary(int decimal) { int binary[32]; int cnt = 0; while (decimal > 0) { binary[cnt] = decimal % 2; // 取模放在低位 decimal = decimal / 2; // 更新参数 阅读全文
posted @ 2024-06-04 16:00 小北bolg 阅读(51) 评论(0) 推荐(1)
判断机器大小端的三种方法
摘要：union Un { int a; char b; }; int main(void) { union Un un; un.a = 0x12345678; // 此时内存空间确实为0x12345678，但是更改0x78(例如改成0x99)的值会导致判断失误 if (un.b == 0x78) // 阅读全文
posted @ 2024-06-01 17:08 小北bolg 阅读(208) 评论(0) 推荐(0)
冒泡排序
摘要：// 通过指针交换两个元素的值 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } /**************************************************************** * n 阅读全文
posted @ 2024-06-01 15:26 小北bolg 阅读(30) 评论(0) 推荐(0)
插入排序
摘要：/**************************************************************** * name；InsertSort * function：sort * parameter； * @int arr[] * @int arrsize * * ReVal 阅读全文
posted @ 2024-06-01 14:47 小北bolg 阅读(17) 评论(0) 推荐(0)
选择排序
摘要：// 通过指针交换两个元素的值 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } /**************************************************************** * n 阅读全文
posted @ 2024-06-01 11:17 小北bolg 阅读(23) 评论(0) 推荐(0)
快速排序分区法
摘要：// 通过指针交换两个元素的值 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } /**************************************************************** * n 阅读全文
posted @ 2024-06-01 10:10 小北bolg 阅读(36) 评论(0) 推荐(0)
删除A字符串中B字符串有的字符
摘要：/**************************************************************** * name；DelStrAofStrB * function：删除字符A里面含有的B字符 * parameter； * @char *strA * @char *st 阅读全文
posted @ 2024-05-06 19:40 小北bolg 阅读(33) 评论(0) 推荐(1)
以数组为基础实现循环队列
摘要：/**************************************************************** * name；CirQueue_Create * function: 创建循环队列 * parameter；unsighed int size * ReValue；Ci 阅读全文
posted @ 2024-05-06 19:19 小北bolg 阅读(18) 评论(0) 推荐(0)
双向循环链表的插入处理函数接口
摘要：// 方便访问，创建一个带头结点的双向循环链表 // 链表数据域取别名方便修改 typedef int DataType_t; // 构造双向循环链表的结点 typedef struct DoubleCircularLList { DataType_t data; // 数据域 struct Dou 阅读全文
posted @ 2024-04-25 21:44 小北bolg 阅读(63) 评论(0) 推荐(0)
使用顺序栈进行进制转换
摘要：/**************************************************************** * name；Decimal To Hexdecimal * function：进制转换 * parameter； * ReValue； * author；小北blog 阅读全文
posted @ 2024-04-25 14:50 小北bolg 阅读(55) 评论(0) 推荐(0)
输入‘（’和‘）’判断字符串有效的函数算法
摘要：// 设置一个函数，通过输入键盘中的‘（’和‘）’判断字符串是否有效 // 顺序表中的元素数据类型是char类型 typedef char DataType_t; // 创建顺序栈SequenceStack各项数据（栈底地址 栈容量 栈顶元素下标）的结构体 typedef struct Sequen 阅读全文
posted @ 2024-04-25 09:56 小北bolg 阅读(48) 评论(0) 推荐(1)
单链表倒数第k结点输出
摘要：/**************************************************************** * name；find last k * function：找到单链表中的倒数第k个结点并输出 * parameter； * @int k * @head * ReVa 阅读全文
posted @ 2024-04-23 19:50 小北bolg 阅读(35) 评论(0) 推荐(0)
结点插入到单链表中
摘要：// 根据情况把新结点插入到链表中，此时可以分为尾部插入、头部插入、指定位置插入。 typedef int DataType_t; void LList *LList_InsertNode(DataType_t data, int p, LList_t *Head) // 传入想插入的位置p { / 阅读全文
posted @ 2024-04-23 19:07 小北bolg 阅读(25) 评论(0) 推荐(0)