【数据结构】单链表的倒置

    关于单链表的倒置：

    在面试过程中，笔试中会考到许多数据结构的面试题，我们来看一个不是很难的单链表逆置，许多笔试题中都有可能出现这个单链表的逆置。

    在这些题中，往往是不存在哨兵位，而给的是一个头指针。什么是哨兵位呢。

    哨兵位：创建一个头结点，头结点中不存任何数据，将头结点的_next指向单链表中的第一个数据节点。    

    这样也许会带来很多便利，面试中往往是不给予头结点的。

    给的是一个头指针。我们来看一下吧=。=：

    单链表结构体：

typedef int DataType;

typedef struct LinkNode
{
	DataType _data;
	struct LinkNode *_next;
}LinkNode,*PLinkNode;

    单链表逆置的算法代码：  

void ReverseLink(PLinkNode &pHead)
{
   PLinkNode temp = pHead;
   PLinkNode cur = NULL;
   pHead = NULL;
   while(temp)
 &