C语言实现：从尾到头打印链表

最新推荐文章于 2022-01-11 11:12:22 发布

原创

最新推荐文章于 2022-01-11 11:12:22 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer

本文介绍了一个使用C语言实现从尾到头打印链表的程序。首先通过`Init()`函数创建链表，然后利用递归的`ReverseInput()`函数实现链表的逆序打印。程序中包含了内存分配、链表初始化和输入节点值的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct Node
{
    int data;
    struct Node *PNext;
} NODE,*PNODE;

typedef struct Stack
{
    PNODE pTop;
    PNODE tBottom;
} STACK,*PSTACK;

PNODE Init();
void ReverseInput(PNODE pHead);

int main()
{
    PNODE pHead;
    pHead = Init();
    ReverseInput(pHead);

    return 0;
}

PNODE Init()
{
    int length;
    int i;
    int val;

    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if(pHead==NULL)
    {
        printf("内存分配失败，程序退出！\n");
        exit(-1);
    }
    pHead->PNext = NULL;

    printf("请输入链表的长度：");
    scanf("%d",&length);

    PNODE pTail= pHead;
    pTail->PNext = NULL;

    for(i=0;i<length;++i)
    {
        printf("请输入第%d个节点的值：",i+1);
        scanf("%d",&val);

        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(pNew==NULL)
        {
            printf("内存分配失败，程序退出！\n");
            exit(-1);
        }

        pNew->