单链表逆转

返回带头结点的单链表L的逆转链表

List Reverse( List L )
{
    Position Old_head, New_head, Temp;
    New_head = NULL;//初始化逆转后新表头为空
    Old_head = L->Next;//初始化当前旧表头

    while ( Old_head )  {//当旧表头不为空时
        Temp = Old_head->Next;
#填空   Old_head->Next=New_head;  
        New_head = Old_head;  //将当前旧表头逆转为新表头
        Old_head = Temp; //更新旧表头
    }
    
#填空L->next=New_head;//更新L
    return L;
}