借助栈逆置单链表

编写算法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;
    }

}
相关推荐
wuqingshun3141598 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
我想进大厂10 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂10 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
lkbhua莱克瓦2410 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
转基因12 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
Forworder13 小时前
[数据结构]树和二叉树
java·数据结构·intellij-idea·idea
我想进大厂13 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.13 小时前
数据结构手撕--【二叉树】
数据结构·算法
悲伤小伞13 小时前
C++_数据结构_详解红黑树
数据结构
前端 贾公子13 小时前
力扣 83 . 删除排序链表中的重复元素:深入解析与实现
数据结构·算法