摘要：
一：特殊要求的结点删除问题描述：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个结点（不是第一个，也不是最后一个）。请将该节点从单链表中删除。思路：根据题意，似乎很难完成。其实我们可以将当前结点的后续结点的值域赋值给当前结点的值域。然后再删除当前结点的后续结点，即可完成”狸猫换太子“。代... 阅读全文
摘要：
线性表的链式存储又称为链表（物理实现方式）；链式存储是最常用的存储方式之一。它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构；链表又可分为单链表、双链表、循环链表等。一：单链表所谓单链表是指数据结点是单向排列的。它包括两个域，一个信息域用于存放数据，一个指针域用于存放下个结点的地址；单... 阅读全文
摘要：
生命周期，作用域的定义；说明全局变量、静态变量、局部变量、const变量的生命周期、作用域：生命周期：是一个变量存在的周期。作用域：是一个变量可以被引用的范围。最常见的如：{}、static修饰符等等。1）全局变量：作用域：全局作用域（只需要在一个源文件中定义，就可以作用于所有的源文件）；生命周期：... 阅读全文
摘要：
malloc/free与new/delete的区别：相同点：都可用于动态内存分配与释放；不同点：1）：操作对象有所不同。malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，所以无法执行构造函... 阅读全文