單鏈表倒序算法

typedef struct node
    {
    int i;
    struct node* next;
    }LNode;

void DeOrder(LNode*& aNode)
    {
    if (aNode->next == NULL)
        {
        return;
        }
    
    LNode* temp1 = NULL;
    LNode* temp2 = aNode->next;
    
    do
        {
        aNode->next = temp1;
        temp1 = aNode;
        aNode = temp2;
        temp2 = aNode->next;
        }while(temp2 != NULL);
    
    aNode->next = temp1;
    }