链表如何正向输出，求解

Question

现在这个代码是一个反向输出的链表，要怎么操作才能让他变成正向输出的啊，感谢

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

typedef struct Link *head;
struct Link {
    int Data; /* 存储结点数据 */
    head Next; /* 指向下一个结点的指针 */
};
typedef head List; /* 定义单链表类型 */


int main()
{
    int N, i;
    List L, p;

    scanf("%d", &N);
    L = NULL;
    for ( i=0; i<N; i++ ) {
        p = (List)malloc(sizeof(struct Link));
        scanf("%d", &p->Data);
        p->Next = L;  L = p;
    }
    while(L!=NULL)
    {
        printf("%d ",L->Data);
        L=L->Next;
    }
    return 0;
}

Answer 1

可以使用递归的方式正向输出链表，即先递归输出链表的后续部分，再输出当前节点的值。具体实现可以参考下面的代码：

void PrintList(List L)
{
    if(L != NULL)
    {
        PrintList(L->Next);
        printf("%d ", L->Data);
    }
}

这个函数会先递归输出链表的后续部分，即 PrintList(L->Next)，然后再输出当前节点的值 printf("%d ", L->Data)，这样就能正向输出整个链表了。在主函数中，可以调用这个函数代替原来的 while 循环输出。

PrintList(L);