求教一个递归链表操作的问题

我在网上看到一些递归链表操作的例程，有一个小问题想不通，特来向高手们求教：
没有返回值的递归函数有没有回归过程？比如：下面程序片段里的正向输出和反向输出。


struct Link
{
    unsigned int dat;
    struct Link *next;
};

typedef struct Link Link;

Link *head;

void P_PrintLink(Link *head)
{
    if(head)
    {
        printf("%d\n",head->dat);
        P_PrintLink(head->next);
    }
}

void I_PrintLink(Link *head)
{
    if(head)
    {
        I_PrintLink(head->next);
        printf("%d\n",head->dat);
    }
}

[此贴子已经被作者于2020-3-28 13:18编辑过]