链表面试题（二）---链表逆序（链表反转）

一、结构体定义

typedef int DataType;

typedef struct ListNode//定义结点
{
    DataType data;
    struct ListNode* next;
}ListNode,*PListNode;

typedef struct  PList//定义一个成员是指向结点的指针的结构体
{
    PListNode PHead;
}List,*PList;

二、代码：

//2.链表逆序（翻转）
void ReverseList(PList PList)
{
    PListNode cur=NULL;
    PListNode NewNode=NULL;
    PListNode tmp=NULL;
    cur=PList->PHead;
    assert(PList);  
    if (PList->PHead==NULL||PList->PHead->next==NULL)//空链表或着只有一个结点的链表
    {
        return  PList->PHead; 
    }
    else//大于两个结点
    {
        while (cur)
        {
            tmp=cur;
            cur=cur->next;//先将当前指针更新到下一个结点
            tmp->next=NewNode;
            NewNode=tmp;
        }
        PList->PHead=NewNode;//更新链表的头
    }
}