【C语言】结构体指针
结构体指针 结构体基础知识注意对于成员的赋值 结构体指针指向结构体变量的指针结构体指针与结构体成员指针用结构体指针引用结构体成员 结构体 基础知识 初识结构体，可以先看这篇浅显易懂的文章结构体–基础篇 所谓结构体，是一组类型可以不同的相关变量(或数组)的集合。 构成结构体的变量(或数组)称为结构体的成员。 C语言要求，在定义结构体变量时，需要明确给定每个成员的名字和类型。 声明一种·结构体类型，需要...
《程序员面试金典（第6版）》面试题 02.07. 链表相交（查找节点操作，哈希表，双指针（先走n步法，交替遍历法））
共同的节点嘛，然后返回第一个共同的节点嘛。那么问题来了，如何返回第一个相同的节点呢？是不是想回答当然两个节点相等就好啦不过要注意的是，两个节点的值相等，不单单是节点里面的val相等，其次它们的next指针指向的变量也必须相等才行。所以判断的时候，不能是 a->val == b->val 这么去判断 。而得是 a == b 这么去判断（a，b指的都是链表节点） 所以，说到这里，这道题就有三种方式去做这道...
《程序员面试金典（第6版）》面试题 02.06. 回文链表（双指针(快慢指针），查找链表中间节点，反转链表）
O(2n)，在大O表示法中，我们忽略常数，所以时间复杂度为O(n)。 空间复杂度： 在创建反向链表的过程中，为每个节点分配了新的内存，所以空间复杂度为O(n)，其中n为链表的长度。 方案二：优化，快慢指针！ 这个方案，我们使用快慢指针的方式，先找到这个链表的中间节点，紧接着，反转后半部分的链表，之后就进行对比就可以了。由于是在原链表上面进行操作，空间复杂度可以降低到O(1)快慢指针找到中间节点的好处是...
《程序员面试金典（第6版）》面试题 02.01. 移除重复节点（哈希映射，多指针暴力破解，链表）
析一下这两种做法各有什么区别。 方案一：哈希映射找出多余的节点后删除 这种方法主要就是依靠哈希映射去看看元素有没有被重复添加，我们在这里面使用到了unordered_set这种数据结构。之后我们遍用双指针法去遍历整个链表，去删除重复的元素 具体的代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; *...
对指针的深入理解
p\n", &p); printf("[after:value] %p\n", p); return 0;} 我们在代码中定义了一个更安全的 free 函数 safe_free，在该函数中我们事先对指针 ptr 进行了参数校验，并在 free 后及时将其置 NULL，目的是为了防止野指针的出现。 下面让我们来运行一下： 那么疑问来了：在调用 safe_free(p) 时，我明明在函数中将指针 ptr...
【重学C++】02 脱离指针陷阱：深入浅出 C++ 智能指针
文章首发【重学C++】02 脱离指针陷阱：深入浅出 C++ 智能指针前言大家好，今天是【重学C++】系列的第二讲，我们来聊聊C++的智能指针。为什么需要智能指针在上一讲《01 C++如何进行内存资源管理》中，提到了对于堆上的内存资源，需要我们手动分配和释放。管理这些资源是个技术活，一不小心，就会导致内存泄漏。我们再给两段代码，切身体验下原生指针管理内存的噩梦。void foo(int n...
《程序员面试金典（第6版）》面试题 02.08. 环路检测（哈希法，双指针，检测链表是否有环）
题目描述 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connec...
【跟着陈七一起学C语言】今天总结：C语言的数组和指针
义🎈（二）一维数组的初始化🎈（三）一维数组元素的赋值和引用 ⛳三、二维数组🎈（一）二维数组的定义🎈（二）二维数组的初始化🎈（三）二维数组元素的赋值与访问 ⛳四、其它多维数组⛳五、变长数组（VLA） 🚀指针⛳一、什么是指针🎈（一）概念🎈（二）&运算符🎈（三）*间接运算符 ⛳二、指针变量的定义与引用⛳三、指针的初始化⛳四、Void类型指针，空指针与坏指针⛳五、常量指针和指针常量🎈（一）常量指针🎈（二）指针...
【跟着陈七一起学C语言】今天总结：函数、数组、指针之间的关系
友情链接：专栏地址 文章目录 🚀指针与函数⛳一、函数返回值使用指针⛳二、指针变量作为函数参数🎈（一）数组传参🎈（二）指针传参 ⛳三、函数指针🎈1.声明函数指针🎈2.用函数指针访问函数🎈3.函数指针作为函数参数 🚀指针与数组⛳一、指针表示法和数组表示法⛳二、指针和多维数组⛳三、指针数组⛳四、数组指针⛳五、数组和指针的联系 🚀指针与函数 ⛳一、函数返回值使用指针 可以返回函数内部： 动态分配内存地址局部...
Rust中的函数指针
什么是函数指针通过函数指针允许我们使用函数作为另一个函数的参数。函数的类型是 fn （使用小写的 ”f” ）以免与 Fn 闭包 trait 相混淆。fn 被称为 函数指针（function pointer）。指定参数为函数指针的语法类似于闭包。函数指针类型（使用关键字 fn 写出）指向那些在编译时不必知道函数标识符的函数。它们也可以由函数项类型或非捕获(non-capturing)闭包经过一次自...