题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。

  题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：
 struct ListNode
  {
        int       m_nKey;
        ListNode* m_pNext;
  };
  分析：这是一道很有意思的面试题。
  该题以及它的变体经常出现在各大公司的面试、笔试题中。

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

struct ListNode {
    int        m_nKey;
    struct ListNode* m_pNext;
};

void create_list(struct ListNode **pLn, int *arr, int i,  int len)
{
    struct ListNode *n;
    if (i >= len) {
        *pLn =  NULL;
        return;
    }
    n = (struct ListNode *) malloc(sizeof(struct ListNode));
    n->m_nKey = arr[i];
    *pLn = n;
    i++;
    create_list(&(n->m_pNext), arr, i , len);
}

void show(struct ListNode *ln)
{
    if (ln == NULL) {
        return;
    }
    
    show(ln->m_pNext);
    printf("%d ", ln->m_nKey);
}

int main()
{
    int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    struct ListNode *list;
    create_list(&list, a, 0, 10);
    printf("---------------\n");
    show(list);
    printf("\n---------------\n");
    return 0;
}