1、从尾到头打印链表

/*
* 利用头插法会改变链表原来的结构，要想不改变原来的结构可以使用栈
递归的本质就是栈，所以也可以使用递归，但是如果数据很多的话，
递归可能会溢出
*/

#include<stdio.h>

struct Node{
int data;
int next;
}buf[1000000];

void print(Node buf[],int n){
int i=n;
if(buf[i].next!=-1){
print(buf,i+1);
}
printf("%d\n",buf[i].data);
}

int main(){
int i=0;
int data;
while(scanf("%d",&data)!=EOF){
if(data==-1){
buf[i-1].next=-1;
break;
}
else{
buf[i].data=data;
if(i!=0)
buf[i-1].next=data;
i++;
}
}
print(buf,0);
return 0;
}