将链表进行倒序打印

方法一：

1.第一遍遍历获得链表长度n

2.创建一个长度为n的数组

3.倒序遍历数组，打印数据

总结：该方法考虑到了数组的优点（按照索引查询元素速度快，按照索引遍历数组方便），缺点：该方法需要另外开辟空间。

方法二：递归法
 

void ReList（Node* pHead）
{
    if(pHead == NULL)return;
    ReList(pHead->pNext);
    printf("%d ",pHead->nValue);
}

总结：优点：代码简单；

缺点：1.递归由于是由函数调用本身，而调用函数是有时间和空间的消耗，每一次调用函数都需要在内存栈中分配空间以保存参数，返回地址，及临时变量，并且往栈中压入和弹出数据都需要消耗时间。（效率）

 2.可能会导致栈溢出，每一次调用函数都会在内存栈中分配空间，而每一个进程的栈的容量是有限的，当调用层数特别多时，就会超出栈的容量，从而导致栈溢出。（性能）