借助栈逆置单链表

编写算法Reverse(LinkList &L),要求借助于栈将一个带头结点的单链表L逆置。其中栈的初始化操作、入栈操作和出栈操作算法名分别为InitStack(&S)、Push(&S,e)、Pop(&S,&e)。
注意:new你也可以用malloc delete就换成free

cpp 复制代码
typedef int ElemType;
typedef  struct  SNODE

{
    ElemType  data;

    struct  SNODE* next;

}SNODE, * LinkStack;

void InitStack(LinkStack& l)
{
    l = new SNODE;
    l->next = nullptr;
}
void push(LinkStack& l, ElemType x)
{
    LinkStack p = new SNODE;
    p->data = x;
    p->next = l->next;
    l->next = p;
}
void pop(LinkStack& l,ElemType& e)
{
    if (!l->next) return;
    
   
    LinkStack p = l->next; e = p->data;
    LinkStack q = p->next;
     l->next=q;
    delete p;
}
int empty(LinkStack& l)
{
    if (l->next == nullptr)  return 1;
    else return 0;
}

typedef struct  s {

    ElemType      data;      // 数据域

    struct s* next;   // 指针域

} LNode, * LinkList;


void Reverse(LinkList& l)
{
    LinkList p = l->next;
    LinkList r = l;
    LinkStack s;
    int e;
    InitStack(s);
    while (p)
    {
        push(s, p->data);
        p = p->next;
    }
    while (!empty(s))
    {
       pop(s, e);
       LinkList q = new LNode;
       q->data = e;
       q->next = nullptr;
       r->next = q;
       r = q;
    }

}
相关推荐
Fanxt_Ja17 分钟前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1232 小时前
【数据结构】二叉树的概念
数据结构·二叉树
散11214 小时前
01数据结构-01背包问题
数据结构
消失的旧时光-194314 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww15 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚16 小时前
[数据结构] 排序
数据结构
睡不醒的kun18 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌18 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long19 小时前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn19 小时前
Redis7底层数据结构解析
前端·数据结构·bootstrap