4、从尾到头输出单链表
题目:从尾到头输出单链表
分析:利用递归方法实现,每访问到一个结点时,先递归输出它后面的结点,再输出该结点本身。
//从尾到头输出单链表
#include<iostream>
using namespace std;
typedef struct node
{
int data;
node *next;
}linklist;
linklist *head=NULL;
//创建链表
linklist* CreateList(int* arr,int len)
{
int data;
linklist* pCur,* pRear;
head=(linklist*)malloc(sizeof(linklist));
pRear=head;
int count=0;
while(count<len)
{
pCur=(linklist*)malloc(sizeof(linklist));
pCur->data=arr[count];
pRear->next=pCur;
pRear=pCur;
count++;
}
pRear->next=NULL;
return head;
}
//显示链表
void ShowList(linklist* p)
{
while(p)
{
cout<<p->data <<' ';
p=p->next;
}
cout << endl;
}
/************************************************************************/
/* 从尾到头输出单链表
/************************************************************************/
void PrintReverse(linklist* p)
{
if(p!=NULL)
{
PrintReverse(p->next);
cout << p->data <<' ';
}
}
int main()
{
int a[]={3,4,5,1,2,-1,7};
CreateList(a,sizeof(a)/sizeof(a[0]));
ShowList(head->next);
PrintReverse(head->next);
return 0;
}