链表的逆置（利用栈）

Echo-J

于 2023-12-17 16:41:51 发布

阅读量375

点赞数 7

文章标签： java 前端服务器

本文链接：https://blog.csdn.net/2201_76139143/article/details/135046622

版权

本文介绍了一个使用栈来实现链表逆置的算法，通过依次将链表元素入栈，然后出栈并重新插入到链表中，实现了链表的反转操作。

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

// 实现利用栈将链表逆置的算法
Linklist * backlist(Linklist *head)
{
    Linklist *P = head->next;
    Initstack(s);
    while(P != NULL)
    {
        push(s,P->data);	// 将链表中的数据全部入栈
        P = P->next;
    }
    P = head->next;
    while(!empty(s))
    {
        P->data = pop(s);	// 将出栈后的数据再次入栈
        P = P->next;
    }
}