面试题5：从尾到头打印链表

/*1.递归解决*/
bool reversePrintA(List_Node * listNode)
{
    if(NULL == listNode)
    {
        return false;
    }

    if(NULL != listNode->next)
    {
        reversePrintA(listNode->next);
    }
    printf("%d\n", listNode->value);
    return true;
}
/*2.使用栈*/
bool reversePrintB(List_Node * listNode)
{    
    int listNum = 0;
    int listValue[30];

    if(NULL == listNode)
    {
        return false;
    }

    while(listNode->next != NULL)
    {
        listValue[listNum++] = listNode->value;
        listNode = listNode->next;
    }

    listValue[listNum] = listNode->value;

    for(;listNum >= 0; listNum--)
    {
        printf("%d\n", listValue[listNum]);
    }

    return true;
}

　　使用递归的好处是：代码简洁；但是链表过大，嵌套过深，会导致栈溢出；使用栈的好处是：不需要担心栈溢出，典型的空间换时间，需要额外的存储空间。