将一个链表逆序

面试题：

实现一个链表逆序，加入输入A->B->C->D->E  输出为E->D->C->B->A  自己定义链表：

 思路：

A->B->C->D->E 每次移动一个元素;

B->A->C->D->E

C->B->A->D->E

D->C->B->A-->E

E->D->C->B->A

第一步：建立链表： 第二步：逆转函数

<pre name="code" class="cpp">#include <stdio.h>
#include <stdlib.h>

#define N 10
typedef struct A_S{
int iData;
struct A_S *next;
}A_S;

void LinkInit(A_S * pstLinkNode, int iNum)
{
pstLinkNode->iData = iNum;
pstLinkNode->next = NULL;

return;
}

A_S * CreateNode()
{

A_S *pstLinkNode;

pstLinkNode = (A_S *)malloc(sizeof(A_S));
if(NULL == pstLinkNode)
{
return NULL;
}

return pstLinkNode;
}

void FreeNode(A_S *pstLinkNode)
{
if(NULL == pstLinkNode)
{
return ;
}

free(pstLinkNode);

return;
}

void PrintLink(A_S *pstLinkHead)
{
A_S *pstNodeTemp;
int i;

if(NULL == pstLinkHead)
{
return;
}
pstNodeTemp = pstLinkHead;
while(NULL != pstNodeTemp)
{
printf("%d\r\n", pstNodeTemp->iData );
pstNodeTemp = pstNodeTemp->next;
}
printf("\n");
return;
}

A_S * ReverseLink(A_S *pstLinkHead)
{
A_S *pstReverHead;
A_S *pstLinkTemp;
A_S *pstLinkNext;

if(NULL == pstLinkHead)
{
return ;
}

pstReverHead = pstLinkHead;
pstLinkNext = pstLinkHead->next;

while(NULL != pstLinkHead->next)
{
pstLinkTemp = pstLinkNext->next;
pstLinkNext->next = pstReverHead;
pstLinkHead->next = pstLinkTemp;
pstReverHead = pstLinkNext;
pstLinkNext = pstLinkHead->next;
}

PrintLink(pstReverHead);

return pstReverHead;
}

int main()
{
A_S *pstLinkNode = NULL;
A_S *pstLinkHead = NULL;
A_S *pstLinkTemp = NULL;
int i=0;

pstLinkHead = CreateNode();

if(NULL == pstLinkHead)
{
return 0;
}

LinkInit(pstLinkHead, 0);
pstLinkTemp = pstLinkHead;
for(i=1; i<=N; i++)
{
pstLinkNode = CreateNode();
if(NULL == pstLinkNode)
{
return 0;
}

LinkInit(pstLinkNode, i);
pstLinkTemp->next = pstLinkNode;
pstLinkTemp = pstLinkTemp->next;
}

PrintLink(pstLinkHead);
pstLinkHead = ReverseLink(pstLinkHead);

pstLinkNode = pstLinkHead;
for(i=0; i<N; i++)
{
pstLinkTemp = pstLinkNode->next;
FreeNode(pstLinkNode);
pstLinkNode = pstLinkTemp;
}

return 0;
}