题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。

    为了正确的反转一个链表，需要调整链表中指针的方向【指针反向】。注意，在单链表中，将一个节点的指向后继的指针指向它的前驱，将会导致链表的断裂。导致无法在单链表中遍历它的后继节点，因此，在调整某一节点的next 指针时，需要首先将其的后继节点保存下来。

    也就是说，在调整节点 i 的 next 指针时，除需要知道节点本身之外，还需要节点 i 的前一个节点 h，因为，我们把 i 的 next 指向其前驱结点 h，因此还事先需要保存节点 i 的后继节点 j，以防链表断裂。所以，相应的我们需要 3 个指针，分别指向当前遍历节点，其前驱结点 和 后继结点。

    注意，有 3 个问题：

    1） 当输入链表的头指针为空时，或者是当链表中，只有一个节点的情况，要防止程序崩溃

    2）反转后的链表不能出现断裂

    3） 反转后的头结点应该是原来链表的头结点

//反转单链表：定义一个函数，输入一个链表的头结点反转该链表，并输出反转后链表的头结点。【这里我们使用的是带有头结点的单链表】
#include<iostream>
using namespace std;

typedef int ElemType;
typedef struct LNode
{
 ElemType data;
 struct LNode *next;
}ListNode, *LinkList;

LinkList InitializeLinkList(LinkList L)
{
 if(L == NULL)
 {
  L = new ListNode();
  L->next = NULL;
 }
 return L;
}

void InsertLinkList(LinkList L, int e)
{
 if(L == NULL)
  return;
 ListNode *p, *s;
 s = L;
 while(s->next != NULL)
  s = s->next;
 p = new LNode();
 p->data = e;
 p->next = NULL;
 s->next = p; 
 s = p;
}

void PrintLinkList(LinkList L)
{
 if(L == NULL)
  return;
 ListNode *p = L->next;
 while(p != NULL)
 {
  cout << p->data << " ";
  p = p->next;
 }
 cout << endl;
}

//反转单链表：需要改变指针的方向
LinkList ReverseLinkList(LinkList L)
{
 ListNode *pPrev, *pNode, *pReverseHead;
 pNode = L;
 pPrev = NULL;
 pReverseHead = NULL;

 while(pNode != NULL)
 {
  ListNode *pNext;
  pNext = pNode->next;
  if(pNext == NULL)
   pReverseHead = pNode;
  pNode->next = pPrev;
  pPrev = pNode;
  pNode = pNext;
 }
 return pReverseHead;
}

int main()
{
 LinkList L, ReverseL;
 L = NULL;
 ReverseL = NULL;
 L = InitializeLinkList(L);
 int e;
 while(cin >> e)
 {
  InsertLinkList(L, e);
 }

 cout << "反转前的链表："<< endl;
 PrintLinkList(L);

 cout << "反转后的链表：" << endl;
 ReverseL = ReverseLinkList(L);
 //PrintLinkList(ReverseL);
 while(ReverseL->next != NULL)
 {
  cout << ReverseL->data << " ";
  ReverseL = ReverseL->next;
 }
 cout << endl;

 system("pause");
 return 0;
}