数据结构
贼公子
这个作者很懒,什么都没留下…
展开
-
好好学习数据结构之链表反转
如何把一个单链表进行反转,这个问题我已经被问过两次,一次是百度面试,另一次是中科院计算所。 方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。 方法2:使用三个指针遍历单链表,逐个链接点进行反转。 方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。转载 2013-11-14 09:50:16 · 507 阅读 · 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 · 412 阅读 · 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 · 299 阅读 · 0 评论 -
static和extern
static(1)定义全局静态变量特点:在全局数据区分配内存;如果没有初始化,其默认为0;该变量在本文件内从定义开始到文件结束可见。(2)定义局部静态变量特点:该变量在全局数据区分配内存;如不显示初始化,将被隐式初始化为0;始终驻留在全局数据区,直到程序运行结束;其作用域在局部作用域;(3)定义静态函数静态函数的特点:静态函数原创 2013-12-11 21:08:13 · 281 阅读 · 0 评论