问题:
写一个函数,逆序打印单链表中的数据,假设指针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;
LNode *r;
C=(LNode*)malloc(sizeof(LNode));
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;
}
运行结果:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)