
C数据结构
文章平均质量分 81
_沧浪之水_
一个爱阅读的嵌入式菜鸟,不定期更新博客
展开
-
1-4 C单向链表
删除节点 也就是2号位置的节点,pCurrent->next= pNext->next,free(pNext) 上一个节点指向下一个节点的下一个节点,然后再释放掉节点就将节点的东西删除掉了。开辟链表空间,设置链表的大小为0, 设置链表节点,因为链表也是一个节点,初始化的值为NULL返回头节点的地址,头节点不存储数据。原理:找到要删除节点的前一个节点,然后创建一个新的节点,将插入位置前一个节点指向新创建的链表节点,然后链表节点再指向后面的节点。的顺序存储:用一块连续的内存空间,线性表的。原创 2024-12-10 13:48:03 · 609 阅读 · 0 评论 -
1-3 C数据结构线性表
这段代码的意思是,先判断内存有没有申请下来,如果内存申请失败直接返回,然后使用if语句判断当前的元素个数size是不是等于我们最初设定的最大元素个数capacity,如果内存空间已经满了就申请一块更大的内存空间,这块内存空间的容量是最初设定内存空间容量的2倍,然后将旧的数据拷贝到新的内存空间中,然后释放掉旧的内存空间,更新最新数组中的容量也就是当前值,更新完容量之后,将新插入的元素从数据的尾部插入到动态数组中,因为动态数组中的数据是有序的,类型相同的。2.0 将原空间的数据拷贝到新的空间。原创 2024-12-09 14:40:48 · 1487 阅读 · 0 评论 -
1-2 C函数指针与指针函数
注:第一个是函数指针,它的返回值是一个函数,第二个是一个指针函数,它的返回值是一个指针,指针指向的是int 的地址,也就是它的返回值是int *可以通过指针获取到指定的地址,比如结构体操作结构体中的参数。注意理解运算符的优先级,在C语言中 () 的优先级大于 *定义:什么是指针函数,什么是函数指针?原创 2024-12-09 10:36:40 · 384 阅读 · 0 评论 -
1-1 C语言链表
链表是由一系列节点组成,每个节点包含数据域和指针域,线性表的顺序存储用一块连续的内存空间,线性表的链式存储有一块不连续的存储空间。原创 2024-12-08 18:27:56 · 718 阅读 · 0 评论