借助栈逆置单链表

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

}
相关推荐
我不会编程55520 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
owde21 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头21 小时前
分享宝藏之List转Markdown
数据结构·list
蒙奇D索大21 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西21 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
烂蜻蜓1 天前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
守正出琦1 天前
日期类的实现
数据结构·c++·算法
ゞ 正在缓冲99%…1 天前
leetcode75.颜色分类
java·数据结构·算法·排序
爱爬山的老虎1 天前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SweetCode1 天前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习