填充每个节点的下一个右侧节点指针 II题目描述：给定一个二叉树：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例 …
结构体指针
调试时发现两个对象死活不释放内存？shared_ptr循环引用这个坑多少人踩过。上周写代码时就遇到struct A和B互相持有对方的shared_ptr，内存直接泄漏。循环引用简直是shared_ptr的致命陷阱。两个对象各持有一个指向对方的shared_ptr，引用计数永远降不到零。资源卡在内存里释放不掉，程序跑久了内存直接爆炸。网上随便搜一圈全是血泪案例 …
理解数据的存储和指针，关键在于了解其地址如何偏移及指针如何移动。1 按字节移动string.h中有一串内存操作函数，函数参数和返回值的类型为void*，其实现按字节移动来操作（char的大小刚好是1个字节，char操作就是字节操作）。void * memmove ( void * dst, const void * src, size_t count){vo …
载前的说明forward declaration可以达到向用户隐蔽信息的目的，linux内核源码，关于forward declaration的使用无处不在，这也体现了linux内核高内聚低耦合的设计思想。jserv老师在这方面做了很详细的解说，非常值得深入学习和研究。由于头条无法添加外部链接，因此我会在标有下划线文字部分添加相应的链接地址以及说明。forwa …