从尾到头打印单链表 递归及非递归实现

思路一：数组法

        构建一个Datatype类型的数组,将单链表所有的数据保存下来，
        再将数组倒序输出就可以。
缺点：相对于较长单链表不适合，对于较短单链表浪费资源

void printlist(LinkNode* head)
{
    Datatype arr[100] ;
    int i=0;
    while(head!=NULL)
    {
        arr[i++]=head->data;
        head=head->next;
    }
    while(i!=0)
    {
        printf("%d",arr[--i];
    }
    printf("\n");
}

思路二：头插法

    建立一个新单链表将旧单链表中的