[C]C语言基础巩固专题 链表之（链表反转）
链表是c语言中很重要的数据结构，是考察一个程序员的基本功的手段，之前在一家公司面试时就问到了
实现一个链表的反转，当时就是没有很好冷静的思考，今天在这里写出来，共勉！
基本算法：
1. 判断是否为空，如果为空，返回NULL
2. 否则说明至少有一个节点，那么
p2指向最后一个节点，p1指向前一个节点，
把p2指向的节点的next 置为NULL(因为这个点将是链表的末尾节点)
3. 进入循环
1）让前一个节点和后一个节点重新建立连接；
2）P2 往前移，p2=p1;
3）P1 往前移，p1=p1->next。
后两步是为下一个循环做准备。
4. 当p1为空时，p2指向的是最后一个节点，那么返回p2.
基本代码如下：
struct Node
{
int num;
Node * next;
};
Node * reverse(Node * head)
{
if(head==NULL)
{
return NULL;
}
Node * p1,p2;
p2=head;
p1=head->next;
p2->next=NULL;
while(p1)
{
p1->next=p2;
p2=p1;
p1=p1->next;
}
return p2;
}
相关文档：
通过前面两篇，相信大家已经基本了解了我们的研究思路。既然是研究，那么必须的研究工具就得熟练掌握了。这里我所指的研究工具就是VC，我所使用的VC版本是2005。本文也将根据VC2005进行探讨。可能很多朋友或者初学者还是使用的VC6.0。在这里本人不推荐使用VC6.0。原因很简单，VC6.0已经过时了，后面的版本比VC6.0更强大方便 ......
"endian"这个词出自<<格列佛游记>>,小人国的内战就源于吃鸡蛋时是究竟从大头(Big-Endian)敲开还是从小头(Little-Endian)敲开.我们一般将endian翻译成"字节序",将big endian和little endian称作"大端"和"小端".
在计算机科学领域中,字节序是指存放多字节数据的字节的顺序,典型的情况是整数在内存中的存放方式和 ......
对于很多初学者来说，往往觉得回调函数很神秘，很想知道回调函数的工作原理。本文将要解释什么是回调函数、它们有什么好处、为什么要使用它们等等问题，在开始之前，假设你已经熟知了函数指针。
什么是回调函数？
简而言之，回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另 ......
作者： Yanqing Wang (Intel)
在ATOM程序优化利器中，笔者着重讲述了如何使用Intel Compiler对ATOM应用程序的优化，很多网友都比较感兴趣并想知道在GCC编译器下如何优化ATOM。借此，本文将重点于讨论如何使ATOM应用程序在GCC编译器下优化。
细心的网友可能发现GCC4.4.2手册没有讲述如何在ATOM平台优化，所以要通过GCC对AT ......
1.int *p1 = *(int **)p2;
这个表达式将p2指向的值当做指针类型赋值给p1
，将普通值当做指针值使用
2.*（int **）p1 = p2；
这个表达式将p1指向的值修改为的p2保存的指针
的值，将指针当做普通值使用
这是今天看us/OS的内存管理的时候看到的，真是太精辟了
唉，看来自己的见识还是太少了，以后得加倍� ......
