粥花-优快云博客

原创结构体活学活用

/ 创建一个指向Person的指针p2，并分配内存。// 使用指向指针的指针访问结构体变量pt的成员。// 创建一个指向Point指针的指针pptr。同样，我们创建了一个指向。// 创建一个Person结构体变量p1。// 创建一个指向Point的指针ptr。// 创建一个Point结构体变量pt。// 使用指针访问结构体变量pt的成员。// 定义一个结构体类型Person。// 通过指针访问结构体成员。// 定义一个结构体类型Point。// 访问结构体变量的成员。// 释放p2指向的内存。

2024-06-28 11:15:34 675

原创完全二叉树深度与节点公式推导

完全二叉树高度的公式来源于其结构的特点。完全二叉树的定义是除了最后一层外，其他每一层都是满的，而最后一层的节点从左到右填充。这意味着，如果我们有一个高度为h的完全二叉树，那么从第一层到第h-1层的节点数是满的，即每一层都有最大数量的节点。这个不等式说明，n个节点的完全二叉树的高度至少是h-1，但不足以达到h。因此，我们可以通过对n+1取对数（以2为底）并向上取整来得到高度h，因为。因此，我们可以通过对n取对数（以2为底）并向下取整，然后加1来得到高度h，因为。对于高度为h的满二叉树，它有。

2024-06-27 16:05:54 1993

原创 c++中特殊传参

很可能是链表的头指针，通过引用传递可以让函数有能力修改头指针的值，例如在头插法中将新节点设置为链表的新头节点。：这是一个整型参数，通常用来表示操作的数量，比如创建链表时节点的数量，或者执行某个操作的次数。// 将新节点的 next 指针设置为 NULL。// 将新节点的 next 指针设置为 NULL。进行修改时，会直接影响到传入的原始对象，而不是它的副本。// 返回新分配的 node 对象的指针。// 返回新分配的 node 对象的指针。函数的作用是初始化一个链表，并返回指向链表头节点的指针。

2024-05-21 14:37:35 238