逆序打印单向链表

最新推荐文章于 2022-04-12 15:25:06 发布

天灰易冷

最新推荐文章于 2022-04-12 15:25:06 发布

阅读量87

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/weixin_47564352/article/details/115262409

版权

C++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++实现一个链表结构，包括链表的创建、逆序和销毁功能。通过实例展示了如何使用递归实现链表的入栈和出栈操作，以及关键函数List_Create、List_Reverse和List_Destroy的用法。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;

struct Node
{
    int val;
    struct Node* next;
};

Node* List_Create()
{
    Node* list = NULL;
    Node* slider = NULL;

    for(int i=0; i<5; i++)
    {
        struct Node* n = new Node();

        if(n!=NULL)
        {
            n->next = NULL;

            n->val = i+1;

            if(list == NULL)
            {
                list = n;
                slider = n;
            }
            else
            {
                slider->next = n;
                slider = n;
            }
        }
    }

    return list;
}

void List_Destroy(Node* list)
{
    while(list)
    {
        Node* toDel = list;

        list = toDel->next;

        delete toDel;
    }

}

Node* List_Reverse(Node* list)
{
    if(!list || !list->next)
    {
        return list;
    }
    else
    {
        Node* slider = list->next;

        Node* ret = List_Reverse(list->next);

        slider->next = list;

        list->next = NULL;

         return ret;
    }
}

void List_Print(Node* list)
{
    while(list)
    {
        cout << list->val << "->";

        list = list->next;
    }

    cout << "NULL" << endl;
}

int main(void)
{
    Node* list = List_Create();

    List_Print(list);

    list = List_Reverse(list);

    List_Print(list);

    List_Destroy(list);

    return 0;

}

递归入栈出栈简易示意图：