03-3.1.3 栈的链式存储的实现

• 👋 Hi, I’m @Beast Cheng
• 👀 I’m interested in photography, hiking, landscape…
• 🌱 I’m currently learning python, javascript, kotlin…
• 📫 How to reach me --> 458290771@qq.com

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
此外，《程序员必备技能》专栏和《程序员必备工具》专栏（该专栏暂未开设）日后会逐步更新，感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

定义

先回顾

• 头插法建立单链表[[2.3.2_3 单链表的建立#头插法]]
• 单链表的删除[[2.3.2_1 单链表的插入和删除#指定结点的删除]]
  其实对于链栈来说，本质上就是单链表的对头结点的后删操作，也就是栈里面的出栈操作，只不过是把链头的这一端，看作是栈顶的这一端

typedef struct  Linknode{ElemType data;          //数据域struct Linknode *next;  //指针域
}*LiStack;                  //栈类型定义

栈的进栈/出栈操作，其实就对应单链表中的插入/删除操作
但是都只能在栈顶一端进行（链头作为栈顶）