从尾到头打印单链表

最新推荐文章于 2021-05-24 11:37:02 发布

夏岚丶苍老的小孩

最新推荐文章于 2021-05-24 11:37:02 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_38181018/article/details/79703207

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用两种不同方法实现链表逆序打印的技术。一种是非递归方法，通过不断寻找链表尾节点并打印数据来实现逆序打印；另一种是递归方法，先递归到链表尾部再返回时打印每个节点的数据。

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

解决这个问题有两种方法：

1.非递归
2.递归
这里写图片描述

算法如下

void SListPrintTailToHead(SListNode* pHead)//非递归
{

    SListNode* tail = NULL;
    while (pHead != tail)
    {
        SListNode* cur = pHead;
        while (cur->_next != tail)
        {
            cur = cur->_next;
        }
        printf("%d ", cur->_data);
        tail = cur;
    }
    printf("\n");
}
void SListPrintTailToHeadR(SListNode* pHead)//递归
{
    if (pHead == NULL)
        return;
    SListPrintTailToHeadR(pHead->_next);
    printf("%d ", pHead->_data);

}
void TestSListPrintTailToHead()
{
    SListNode* list = NULL;
    SListPushBack(&list, 1);
    SListPushBack(&list, 2);
    SListPushBack(&list, 3);
    SListPushBack(&list, 4);
    SListPushBack(&list, 5);

    SListPrintTailToHead(list);
    SListPrintTailToHeadR(list);
}

测试结果：