剑指offer--面试题6：从头到尾打印链表

#include<stdio.h>
#include<malloc.h> 
#include<stack>
using namespace std;

typedef struct LNode
{
    int           data;
    struct LNode  *next;
}*LinkList;

LinkList Create_List_Tail(int length)
{//建立链表
	LNode *L,*s,*r;  //L指向头结点，r指向尾结点，s指向新添加结点
	L=(LinkList)malloc(sizeof(LNode));
	L->next =NULL;//头结点L->data不存东西
	r=L;
	for(int i=0;i<length;++i)
	{
		s=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&s->data);
		r->next =s;
		r =s;
	}
	r->next =NULL;
	return L;  //返回链表
}

/*     用栈实现从尾到头打印单链表    */
void Reverse_1(LinkList L)
{
	stack<int> s; 
    LNode *p = L->next;
	
    while( L!=NULL &&p != NULL)   //入栈
    {
        s.push(p->data);
        p = p->next;
    }
    while(! s.empty())  //出栈
    {
        printf("%d ",s.top());
        s.pop();
    }
 
}
/*     用递归实现从尾到头打印单链表    */
void Reverse_2(LinkList L)
{
    LNode *p=L->next;
    if(L!=NULL && p != NULL)
	{
		Reverse_2(p); 
		printf("%d ",p->data);  
	}
}
int main()
{
	int length;
	printf("表长：");
	scanf("%d",&length);
    LinkList L = Create_List_Tail(length);

	printf("栈方式实现：\n");
    Reverse_1(L);
	printf("\n");

    printf("递归方式实现：\n");
    Reverse_2(L);
	printf("\n");

    return 0;
}