逆向遍历链表

#include <stdio.h>
#include <stdlib.h>
/*
从尾到头打印链表。
思路：利用递归调用逐级返回的特性，也就是栈的特性：先进后出，后进先出。
*/
typedef struct node
 {
     int data;
      struct node * next;
 }NODE;
 NODE * createList()
{
     NODE * head = (NODE *)malloc(sizeof(NODE));
     head->next = NULL;
 
     return head;
 }
 void insertNode(NODE *head,int insertData)
 {
     NODE * sur = (NODE *)malloc(sizeof(NODE));
     sur->data = insertData;

     sur->next = head->next;
     head->next = sur;
 
 }
 void traverList(NODE *head)
 {
     int i = 1;
     head = head->next;
     while(head)
     {
         printf("第%d结点 = %d
",i,head->data);
        head = head->next;
         i++;
    }
 }
 //逆向遍历
 void RtraverList(NODE *head)
 {
     if(head == NULL)
         return ;
     else
     {
         RtraverList(head->next);
         printf("%d
",head->data);
     }
 }

 
 int main(void)
 {
     NODE *head = createList();
     for(int i = 0;i<5;i++)
         insertNode(head,rand()%100);
     traverList(head);
     printf("逆向遍历
");
     head = head->next;//逆向遍历注意点：头结点的数据域为空，所以要提前跳过头结点。不然递归逐级返回会打印头结点的数据域。
     RtraverList(head);
     return 0;
 }