带头结点的单链表的逆序输出

题目要求

设L为带头结点的单链表，试实现从尾到头反向输出L的每个结点元素。

基本思想

第一种
对于单链表，从头到尾输出比较简单，因此可以先将单链表L逆置，然后再按照常规方法输出。
第二种
借助栈先进后出的思想，每经过一个结点，就把它放入栈中，遍历完整个链表后，再从栈顶开始输出结点。
然而实际操作上，并不需要真的设置一个栈空间，使用递归方法也可完成任务（每当访问一个结点时，先递归输出后面的结点，再输出这个结点本身）。

核心代码

这里只放使用递归方法的代码

void printRevList(LinkList L){
   
	if (L->next != NULL)
		printRevList(L->next);
	cout << L->data << "  ";
}

需要特别注意，这里在调用时，需要把入口改为第一个带数据的结点，即

printRevList(L->next);

完整代码（C++）

//函数功能：
//实现一维数组中两个顺序表的位置互换<