- 博客(8)
- 收藏
- 关注
RSS订阅原创 双向带头循环链表——C语言实现
双向带头循环链表是具有哨兵位头节点的链表，并且它的每个结点中都有两个指针，分别指向直接后继和直接前驱。优点：1、在任意位置插入删除效率高，时间复杂度为O(1)。缺点：不支持随机访问，一些快排，二分查找在这种结构上不适用。8、在 pos 节点之前插入新节点。9、删除 pos 节点。
2023-05-15 20:30:47
52
1
原创 顺序表的基本操作
线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...静态顺序表的定长数组导致N定大了，空间开多了浪 费，开少了不够用。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2. 动态顺序表：使用动态开辟的数组存储。现实中基本都是使用动态顺序表，根据需要动态的分配空间大小。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。顺序表一般可以分为静态顺序表和动态顺序表。本文采用C语言实现动态顺序表。
2023-05-15 19:37:39
62
1
原创 C语言——动态内存管理
函数声明：void *malloc(size_t size)函数功能：分配size字节大小内存空间，并返回一个指向它的指针size-- 需要开辟内存块的大小，以字节为单位函数返回：该函数返回一个指针 ，指向已分配大小的内存。如果请求失败，则返回 NULL。（1）返回值的类型是 void* ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。（2）如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器。
2023-04-22 22:51:39
55
原创 C语言——自定义类型
结构体是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。访问结构体成员有 ' . ' 和 ' -> '两种方式。其中 ' . '用于结构体变量直接访问成员，而 ' -> '用于结构体指针访问成员。struct stu//成员变量//学生姓名short age;//学生年龄//学生电话//学生性别}s1;int main()//先定义后初始化strcpy(s1.name, "李四");strcpy(s1.sex, "男");//结构体指针访问成员。
2023-04-22 16:19:21
67
原创 C语言——字符串函数与内存函数
函数参数：char* destination（目标空间），const char* source，（源字符串空间），将源字符串空间里面的字符串，拷贝到目标空间。（3）如果源字符串的长度小于num，则拷贝完源字符串(本身不包含字符串)之后，越界访问源字符串之后的地址，并把它追加到目标空间之中，导致错误。（2）如果源字符串的长度小于num，则拷贝完源字符串(本身包含字符串)之后，在目标的后边追加 ‘\0’，直到num个。（3）目标空间必须有足够的大，能容纳下源字符串的内容。
2023-04-14 22:16:41
84
1
原创 大小端字节序
字节序与使用的处理器有关，对于位数大于8位的处理器，32位或64位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题，因此就产生了两种不同的存储模式：大端存储模式和小端存储模式。是人类自然处理数字的方式，更加适用于人类，除了计算机的内部处理，其他的场合几乎都是大端字节序，比如网络传输和文件储存。小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中。
2023-04-05 23:31:04
82
原创 C语言——const关键字
const是C语言中的一个关键字，是定义只读变量的关键字。但是一个变量经过const的修饰后，不仅拥有常量的属性，又有变量的属性，所以又说const是定义常变量的关键字。
2023-03-28 23:01:31
815
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人