[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;
}
相关文档：
3: int main()
4: {
5: int i = 1,j;
6: union test{
7: int m;
8: ......
const 是在程序中非常重要。在这里我做一下简单的介绍。
1.const 基础
const有两种形式:
a) const Type var;
如：int a =10;const int * var=&a; 那么var就是常量指针，表明是指向常量的指针，也就是说a的值不能改变。
......
c 函数指针
以前什么函数指针,指针函数仅仅是概念上的理解,最近写个程序有这么个需求,其实也不是有这么个需求,而是这样写可以省去很多事....search了下,找到一篇好文
函数指针是什么？
先来看函数调用是怎么回事。一个函数占用一段连续内存。当调用一个函数时，实际上是跳转到函数入口地址，执 ......
1.int *p1 = *(int **)p2;
这个表达式将p2指向的值当做指针类型赋值给p1
，将普通值当做指针值使用
2.*（int **）p1 = p2；
这个表达式将p1指向的值修改为的p2保存的指针
的值，将指针当做普通值使用
这是今天看us/OS的内存管理的时候看到的，真是太精辟了
唉，看来自己的见识还是太少了，以后得加倍� ......
1. 下载SQLitewindows版
我们可以从下列网站下载sqlite的windows版。
http://www.sqlite.com.cn/bbs/topicdisp.asp?tid=182&topage=1#gotolast
下载这个三个文件：
SQLite 3.3.7 下载
windows版
sqlite-3_3_7.zip 这个是SQLite的windows可执行文件
sqlitedll-3_3_7.zip 这个 ......
