[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;
}
相关文档：
http://os.51cto.com 2008-03-21 11:15 佚名 赛迪网
摘要：学会使用vim/emacs，vim/emacs是linux下最常用的源码编辑器，不光要学会用它们编辑源码，还要学会用它们进行查找、定位、替换等。新手的话推荐使用vim，这也是我目前使用的文本编辑器。
标签：Linux C语言 编程
Or ......
.APS：存放二进制资源的中间文件，VC把当前资源文件转换成二进制格式，并存放在APS文件中，以加快资源装载速度。资源辅助文件。
.BMP：位图资源文件。
.BSC：浏览信息文件，由浏览信息维护工具（BSCMAKE）从原始浏览信息文件（.SBR）中生成，BSC文件可以用来在源代码编辑窗口中进行快速定位。用于浏览项目信息的，如果� ......
最近想写个控制台下的进度条，可以知道程序的进展情况，不用弄个界面。其中最主要的就是“\b“字符，它的ascii码值是10，是退格的意思。
现把代码贴上，如下（可以在vc和linux编译）：
progress.c
#include <stdio.h>
#ifdef _WIN32
#include <windows.h>
#define mysleep(n) Sleep(n*1000)
......
const 是在程序中非常重要。在这里我做一下简单的介绍。
1.const 基础
const有两种形式:
a) const Type var;
如：int a =10;const int * var=&a; 那么var就是常量指针，表明是指向常量的指针，也就是说a的值不能改变。
......
