逆序打印单链表

问题：

写一个函数，逆序打印单链表中的数据，假设指针L指向了单链表的开始结点。

分析

可用递归的方式解决，在表不为空的情况下先递归地逆序打印表中第一个数据之后，然后打印第一个数据

代码

#include <iostream>
#include<stdlib.h> 
#define maxSize 50
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode;
LNode* createlistR(LNode *&C,int a[],int n)//尾插法建立单链表
{
		LNode *s;  //用s来指向新申请的结点
		LNode *r;  //r始终指向c的终端节点
		C=(LNode*)malloc(sizeof(LNode)); //申请C的头结点空间 
		C->next=NULL; 
		r=C;  //此时头节点即为终端节点
		for(int i=0;i<n;++i){
			s=(LNode*)malloc(sizeof(LNode));
			s->data=a[i];
			r->next=s;
			r=r->next;
		}
		r->next=NULL;
		return C;		
}
void reprint(LNode *L)
{    
    if (L!=NULL)
    {
        reprint(L->next);  //递归逆序打印开始节点后边的数据
        cout<<L->data<<" ";//打印开始节点的数据
    }
}

int main()
{   
    int a[maxSize];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
	LNode *c1=createlistR(c1,a,n);
	LNode *p=c1->next;
    reprint(p);
    return 0;
}

运行结果：