lmh13582820852 2023-02-14 20:50 采纳率: 40%
浏览 23
已结题

链表如何正向输出,求解

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


#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;
}


  • 写回答

5条回答 默认 最新

  • qq_46161207 2023-02-14 21:11
    关注

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

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

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

    PrintList(L);
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 2月24日
  • 已采纳回答 2月16日
  • 创建了问题 2月14日

悬赏问题

  • ¥15 remotes安装提示没有description文件
  • ¥15 AttributeError: 'NoneType' object has no attribute 'drop_duplicates'报错
  • ¥15 以下代码,运行结果报错
  • ¥15 Vivado仿真数据出错
  • ¥15 银河麒麟不支持vant等前端框架怎么办?
  • ¥15 vue3的子组件在父页面调用不显示不生效问题
  • ¥15 cadence PEX
  • ¥15 phython创建了文件 显示在项目下面,但运行不了,运行时还是运行main文件,并且说main文件不允许并行运行
  • ¥15 FutureWarning:不推荐使用空或全 NA 条目的 DataFrame 串联行为。怎么改呢?
  • ¥15 Chatgpt突然无法正常显示数学公式,如何解决?