题目:
编写反向显示单链表各结点的值的递归算法。单链表为：
A，V，U，E，B，C，L，D，X，Y，M，H

解答:
void print_link_list(node *head)//不带头结点
{ if(head->next==NULL)
{
printf("%5d-->",head->info);
return;
}
else
{
print_link_list(head->next);
printf("%5d-->",head->info);
}
}
斑竹,这个解答好象并不完整吧,还要定义一个链表吗?
麻烦详细讲一下,新人太弱,在此先谢过

当然先要创建链表啦,要不然怎么遍历

以上代码似乎不是反向显示的

是反向的

#define NULL 0
#include<malloc.h>
#include <stdio.h>
typedef char datatype;
typedef struct link_node{
datatype info;
struct link_node *next;
}node;
typedef node* nodelink;

nodelink buildlink() /* 尾插法*/
{
datatype x;
nodelink head,s;
nodelink p2;
head=NULL;
p2=NULL;
printf("please input the link:");
scanf("%c",&x);
while(x!='\n')
{
s=(nodelink)malloc(sizeof(node));
s->info=x;
if (head==NULL) head=s;
else p2->next=s;
p2=s;
scanf("%c",&x);
}
if(p2) p2->next=NULL;
return(head);
}

void print_link_list(node *head)
{
if(head->next==NULL)
{
printf("%5c-->",head->info);
return;
}
else
{
print_link_list(head->next);
printf("%5c-->",head->info);
}
}
int main()
{ nodelink head;
head=buildlink();
print_link_list(head);
return(0);
}

还有点小问题.就是它输出的时候把NULL也输出了.

没有输出NULL啊

我测试过了,是正向的
我改了下,以下代码才是反向的,不过用C++实现,不过不影响阅读
void Display(ListNode<T> *node)
{
static bool flag = false;
if(node->next() == 0)
{
std::cout << node->GetDate() << " ";
flag = true;
return;
}
else{
Display(node->next());
}
if( flag == true)
{
std::cout << node->GetDate() << " ";
}
}

LZ的确实是正向的,没仔细看
void print_link_list(node *head)//不带头结点
{ if(head->next==NULL)
{
printf("%5d-->",head->info);
return;
}
else
{
print_link_list(head->next);
printf("%5d-->",head->info);
}
}
这里没看仔细

这说法是错误的,经过验证,仍然是反向的
以下是验证代码:
/* 带头接点*/

#include "Stdio.h"
#include "Conio.h"

typedef int type;
typedef struct Node
{
type info;
struct Node *next;
}Node;

void Create(Node *L,int num)
{ /*正向创建链表*/
int i;
Node *p,*q;
Node *s=L;
L=(Node *)malloc(sizeof(Node));
p=(Node *)malloc(sizeof(Node));
printf("Please input the element you want:");
scanf("%d",&p->info);
p->next=NULL;
L->next=s->next=p;
q=p;
for (i=1;i<num;i++)
{
p=(Node *)malloc(sizeof(Node));
printf("Please input the element you want:");
scanf("%d",&p->info);
p->next=NULL;
q->next=p;
q=p;
}
}

void print_link_list(Node *head,Node *root)
{

if(head->next==NULL)
{
printf("%5d-->",head->info);
return;
}
else
{
print_link_list(head->next,root);
if (head==root)
return;
printf("%5d-->",head->info);
}
}

int main(void)
{
Node La;
Create(&La,5);
print_link_list(&La,&La);
getch();
return 0;
}