链表逆序为什么不对呢?
//链表逆序 ,写了一个链表逆序的函数,但是却无法输出正确的结果,不知道为题出现在哪里testType *reverse(testType *node)
{
testType *pPrevious=NULL;//前一个节点
testType *pCurrent=node;//当前节点
testType *pNext=NULL; //后一个节点
pPrevious=pCurrent;
pCurrent=pCurrent->next;
pNext=pCurrent->next;
pPrevious->next=NULL;
while(pCurrent != NULL)
{
pCurrent->next=pPrevious;//将当前指针指向前面的节点
pPrevious=pCurrent;
pCurrent=pCurrent->next;
pNext=pCurrent->next;
}
return pCurrent;
}