![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
贼公子
这个作者很懒,什么都没留下…
展开
-
好好学习数据结构之链表反转
如何把一个单链表进行反转,这个问题我已经被问过两次,一次是百度面试,另一次是中科院计算所。 方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。 方法2:使用三个指针遍历单链表,逐个链接点进行反转。 方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。转载 2013-11-14 09:50:16 · 511 阅读 · 0 评论 -
typedef和define区别
typedef和define都是给对象取一个别名,以增强程序的可读性,但二者却有许多不同的地方: (1)用法不同 typedef用来定义一种数据类型的别名; 如:typedef int Status; define用来定义常量,或者用来代替的表达式; 如:define MAX(a,b) ((a>b)?(a):(b)) (2) 执行时间不同 typedef是编译过程原创 2013-12-11 19:25:01 · 419 阅读 · 0 评论 -
const和define区别
const与define区别: (1)const定义的常量在编译时会进行安全检查,而define定义的常量只是简单的宏替换; (2)很多集成化的开发环境会对const常量进行调试,但不能对宏常量进行调试; (3)const在定义时会分配相应的内存空间,而宏常量没有。 const一些定义的说明: const int a; 定义一个整型的a,a是只读的; int con原创 2013-12-11 19:40:14 · 307 阅读 · 0 评论 -
static和extern
static (1)定义全局静态变量 特点: 在全局数据区分配内存; 如果没有初始化,其默认为0; 该变量在本文件内从定义开始到文件结束可见。 (2)定义局部静态变量 特点: 该变量在全局数据区分配内存; 如不显示初始化,将被隐式初始化为0; 始终驻留在全局数据区,直到程序运行结束; 其作用域在局部作用域; (3)定义静态函数 静态函数的特点: 静态函数原创 2013-12-11 21:08:13 · 293 阅读 · 0 评论