- 博客(13)
- 收藏
- 关注
RSS订阅
1原创 力扣刷题笔记--设计循环队列（C语言）
1.题目要求题目要求实现指定长度的循环列表，其队尾必须链接在队首之后，且要满足 FIFO（先进先出）原则。2.基本思路如果使用单向链表实现这道题，则会出现不好找尾的问题，删除尾之后，前一个指针就成了野指针，而且还会出现无法区分队列满或空的情况，在队列满和空的时候，头指针和尾指针都指向一个位置。 为了方便访问尾的前一个元素，本篇文章采用数组实现循环队列，为了使头和尾指针在列表满与列表空时区分开，在开辟数组时，选择多开一个位置，该位置不存储有效数据。3.代码实现typede..
2022-05-16 14:02:53
1191
原创 数据结构初阶--双向带头循环链表的实现（C语言）
链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序通过链表中的指针链接实现。在链表的所有结构中，双向带头循环链表是链表中存储数据的最优结构。在以下代码中，实现了链表创建，销毁，打印，头插，尾插，头删，尾删，插入，删除，查找的接口。通过节点中的前驱指针和后驱指针，使数据的访问比单链表更加方便，在代码实现上也更加简洁。目录1.链表的创建2.链表的销毁3.链表的打印4.链表的插入5.链表的删除6.链表头插7.链表尾插8.链表头删9.链表尾删10....
2022-05-14 16:24:47
272
原创 C语言刷题笔记--定义宏实现整数的二进制位的奇数位和偶数位交换以及offsetof宏的实现
1.写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。因为要求了用宏，所以用循环不太现实，想要交换奇偶位，就要把所有的奇偶位拿出用&这些位的方式来做。奇数位拿出，那就是要&上010101010101……，偶数位拿出，就是要&上101010101010……，对应十六进制分别是555……和aaa……，一般我们默认是32位整数，4位对应一位16进制就是8个5，8个a。通过& 0x55555555的方式拿出奇数位和& 0xaaaaaaa的方式拿出偶数位。奇数位左
2022-04-10 20:10:24
808
原创 C语言详解--编译过程的简介
在ANSI C的任意一种实现中，存在两个不同的环境翻译环境，在该环境中源代码被转换为可执行的机器指令 执行环境，它用于实际执行代码组成一个程序的每个源文件通过编译过程分别转换成目标代码，每个目标文件由链接器捆绑在一起，形成一个单一而完整的可执行程序。1.预编译阶段在gcc环境下，一个.c文件经过预编译（预处理）生成一个.i文件。在预处理阶段所做的有：头文件的包含，将头文件的内容整个插入到代码中 define定义符号的替换 注释的删除预处理进行的都是文本的替换2.编译阶段一个
2022-04-10 19:44:51
572
原创 C语言详解——四个动态内存分配函数的介绍
动态内存函数介绍1.1malloc和freeC语言提供了一个动态内存开辟的函数，该函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。void* malloc (size_t size);如果开辟成功，则返回一个指向开辟好的空间的指针 如果开辟失败，则返回空指针 返回值类型为void*,malloc函数不知道开辟空间的类型，由使用者自己指定 如果参数size_t为0，malloc的行为是标准未定义的，由编译器决定C语言也给我们提供了专门用来释放动态内存开辟的空间的函数..
2022-04-01 19:46:56
1497
原创 C语言详解——结构体内存对齐与结构体实现位段
结构体是一些值的集合，这些值被称为成员变量，每个成员变量可以是不同类型的值。在计算结构体的大小时，应遵循结构体内存对齐的规则1.1内存对齐的规则1.第一个成员在与结构体变量偏移量为0的地址处。（偏移量是指该成员与结构体最开始开辟空间的地址的差值）2.其他成员变量要对齐在对齐数的整数倍处，每个成员变量都有一个对齐数（对齐数=编译器默认的一个对齐数与该成员变量的较小值 ）VS中默认对齐数为83.结构体总大小为最大对齐数的整数倍4.若出现结构体嵌套的情况，嵌套的结构体对齐到自己的..
2022-03-25 11:15:17
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人