链表的逆序输出 递归算法

// 1233.cpp : Defines the entry point for the console application.
 
 

  //
 
 

  
 

  #include "stdafx.h"
 
 

  #include <stdlib.h>
 
 

  #include <stdio.h>
 
 

  #include <string.h>
 
 

  
 

  
 

  struct node
 
 

  {
 
 
 int value;
 
 
 node* next;
 
 

  };
 
 

  
 

  //链表的逆序输出 递归算法
 
 

  void out(node* head)
 
 

  {
 
 
 if(head->next!=NULL)
 
 
 {
 
 
 out(head->next);
 
 
 }
 
 
 printf("%d\n",head->value);
 
 

  }
 
 

  
 

  int main(int argc, char* argv[])
 
 

  {
 
 
 node* head=new node();
 
 
 head->value=1;
 
 
 
 

  
 
 node* p=new node();
 
 
 p->value=2;
 
 
 head->next=p;
 
 

  
 
 node* q=new node();
 
 
 q->value=3;
 
 
 q->next=NULL;
 
 

  
 
 p->next=q;
 
 

  
 
 out(head);
 
 
 return 0;
 
 

  }