方法一:
1.第一遍遍历获得链表长度n
2.创建一个长度为n的数组
3.倒序遍历数组,打印数据
总结:该方法考虑到了数组的优点(按照索引查询元素速度快,按照索引遍历数组方便),缺点:该方法需要另外开辟空间。
方法二:递归法
void ReList(Node* pHead)
{
if(pHead == NULL)return;
ReList(pHead->pNext);
printf("%d ",pHead->nValue);
}
总结:优点:代码简单;
缺点:1.递归由于是由函数调用本身,而调用函数是有时间和空间的消耗,每一次调用函数都需要在内存栈中分配空间以保存参数,返回地址,及临时变量,并且往栈中压入和弹出数据都需要消耗时间。(效率)
2.可能会导致栈溢出,每一次调用函数都会在内存栈中分配空间,而每一个进程的栈的容量是有限的,当调用层数特别多时,就会超出栈的容量,从而导致栈溢出。(性能)