问题:
写一个函数,逆序打印单链表中的数据,假设指针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;
}