C语言之从尾到头打印链表

从尾到头打印链表：
看完这题以后，很多人的第一反应就是从头到尾输出比较简单，于是我们很自然地想到把链表中链接结点的指针反转过来，改变链表的方向，就可以从头到尾输出了。但是该方法会改变原来链表的结构。那如果我们不该表链表的结构又怎样打印呢。


#include <stdio.h>
#include <stdlib.h>

typedef struct _list
{
	struct _list *next;
	int data;
}List;

typedef struct _stack
{
	int data[10];
	int top;
}Stack;

int InitStack(Stack *s)
{
	if(s == NULL)
	{
		return 0;
	}
	s->top = -1;
	
	return 1;
}

int Insert_list(List *list, int data)
{
	if(list == NULL)
	{
		return 0;
	}
	
	List *node = (List *)malloc(sizeof(List)/sizeof(char));
	
	if(node == NULL)
	{
		return 0;
	}
	
	node->data = data;
	node->next = list->next;
	list->next = node;
	
	return 1;
}

int Display(Stack *s, List *list)   //栈打印链表元素
{
	if(s == NULL || list == NULL)
	{
		return 0;
	}
	
	List *tmp = list->next;
	while(tmp)
	{
		s->data[++s->top] = tmp->data;
		tmp = tmp-&