从尾到头输出单链表

思路：
（1）先反转单链表，再正序输出。（麻烦，不用）
（2）从头到尾遍历链表，每经过一个节点的时候，把该节点放到一个栈中，当遍历完整个链表后，再从栈顶开始输出节点的值。（需要维护一个额外的栈空间，麻烦）
（3）递归方法。既然想到了栈来实现这个函数，而递归本质上就是一个栈结构，所以考虑用递归来实现。要实现反过来输出链表，每访问到一个节点的时候，先递归输出它后面的节点，再输出该节点自身，即可实现从尾到头输出单链表。具体实现见代码。

#include <iostream>


typedef struct node
{
    int data;
    struct node *next;
} NODE;


NODE *create_end(int arr[], int len)
{
    NODE *head = (NODE *)malloc(sizeof(NODE *));
    head->next = NULL;
    NODE *end = head;


    for (int i = 0; i < len; i++) {
        NODE *p =  (NODE *)malloc(sizeof(NODE *)); // 也可用 new NODE();
        p->data = arr[i];

        end->next = p;
        end = p;
    }
    end->next = NULL;

    return head;
}

// 此方法适用于不带头节点的单链表的打印，对于带头节点的单链表要稍作处理。
void print(NODE *head)
{
    if (head == NULL) return;

    while (head != NULL) {
        printf("%d\n",head->data);
        head = head->next;
    }
}


// 从尾到头输出单链表（此方法适用于不带头节点的单链表，对于带头节点的单链表要稍作处理。）
void printFromEnd(NODE *head)
{
    if (head != NULL) {
        printFromEnd(head->next);
        printf("%d\n",head->data);
    }
}


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

    int arr[] = {1,2,3,4,5,6,7};
    int len = sizeof(arr)/sizeof(int);

    NODE *head = create_end(arr, len);


    // 因为创建的链表是带头节点的，所以此处打印要稍作处理；
    NODE *first = head->next;
    print(first);


    printf("----------------------\n");

    printFromEnd(head->next); // 对于带头节点的单链表来说，应该用首元节点作为参数。

    return 0;
}