链表：反转、合并

        关于链表的基础知识，请参考我的其他文档：http://blog.csdn.net/look595271601/article/details/13210725

        在实现以下操作之前，还是首先定义基本数据类型：

typedef struct Node
{
int data;
struct LinkList * next;
}LinkNode, *LinkList;

（1）链表的反转

基本思想：利用一个辅助指针（tmp），用于保存当前指针指向的下一个结点；然后，反转当前结点的指针指向，使其指向前一个结点；最后，利用辅助指针向后遍历。

void ReverseList(LinkList &head)
{
LinkList pre, cur, tmp;
if(head == NULL)
return;
pre = head;
cur = head->next;
while(cur)
{
tmp = cur->next;
cur->next = pre;
pre = cur;
cur = tmp;
}
head->next = NULL;  //将原头结点的指针，指向NULL，作为反转后链表的尾指针
head = pre;   //此语句不能丢，一定要记得将头结点改变位置
}

（2）http://blog.csdn.net/rtyytr/article/details/6776014

（3）合并两个有序链表
http://blog.csdn.net/lalor/article/details/7429989 http://blog.163.com/zhaohai_1988/blog/static/2095100852012620102858311/