2012年10月_duola_rain

12月 11月 10月 09月 08月 07月 04月

转载单链表倒置思想

对于单链表的逆置有两种方法可以实现：（1）利用辅助指针基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。实现代码：[cpp] view plaincopyprint?typedef int DataType; //类型定义 typedef str

2012-10-25 09:49:41 754

转载内存对齐

内存对齐与ANSI C中struct型数据的内存布局当在C中定义了一个结构类型时，它的大小是否等于各字段(field)大小之和？编译器将如何在内存中放置这些字段？ANSI C对结构体的内存布局有什么要求？而我们的程序又能否依赖这种布局？这些问题或许对不少朋友来说还有点模糊，那么本文就试着探究它们背后的秘密。首先，至少有一点可以肯定，那就是ANSI C保证结构体中各字段在内存中出

2012-10-08 11:08:08 329

转载 static

1. static 变量　　静态变量的类型说明符是static。静态变量当然是属于静态存储方式，但是属于静态存储方式的量不一定就是静态变量。例如外部变量虽属于静态存储方式，但不一定是静态变量，必须由 static加以定义后才能成为静态外部变量，或称静态全局变量。　　2.静态局部变量　　静态局部变量属于静态存储方式，它具有以下特点：　　(1)静态局部变量在函数内定义它的生存期为整

2012-10-08 10:56:12 367