- 👋 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; //栈类型定义
栈的进栈/出栈操作，其实就对应单链表中的插入/删除操作
但是都只能在栈顶一端进行（链头作为栈顶）
