链式栈是一种使用链表实现的栈结构。
链式栈的实现思路与顺序栈类似，顺序栈将数组的一端作为栈底，另一端作为栈顶。
链式栈也是如此，通常我们将链表的头部作为栈顶，尾部作为栈底，如下图所示：将链表的头部作为栈顶端可以避免在进行"入栈"和"出栈"操作时需要遍历整个链表，从而提高效率。
链表头部作为栈顶意味着：- 在执行"入栈"操作时，需要将数据插入链表的头部。
- 在执行"出栈"操作时，需要删除链表头部的第一个节点。
因此，链式栈实际上就是一个只能使用头插法插入或删除数据的链表。
链栈元素入栈例如，将元素1、2、3、4依次入栈，相当于将这些元素按照头插法依次添加到链表中。
每个元素的添加过程如下图所示：代码为：//链表中的节点结构typedef struct lineStack{ int data; struct lineStack next; }lineStack; //stack为当前的链栈，a表示入栈元素 lineStack push(lineStack stack,int a){ //创建存储新元素的节点 lineStack line=(lineStack)malloc(sizeof(lineStack));//领取源码、咨询问题：558970390 line->data=a; //新节点与头节点建立逻辑关系 line->next=stack; //更新头指针的指向 stack=line; return stack;}链栈出栈操作在链栈的示意图中，若要移除元素 3，根据"后进先出"的原则，首先需要移除元素 4，即从链表中取出，然后才能使元素 3 出栈。
以下图展示了整个操作过程：实现栈顶元素出链栈的 C 语言实现代码为：//栈顶元素出链栈的实现函数lineStack pop(lineStack stack){ if (stack) { //声明一个新指针指向栈顶节点 lineStack p=stack; //更新头指针 stack=stack->next; printf("出栈元素：%d ",p->data); if (stack) { printf("新栈顶元素：%d\n",stack->data); }else{ printf("栈已空\n"); } free(p); }else{ printf("栈内没有元素");//领取源码、咨询问题：558970390 return stack; } return stack;}代码中通过使用 if 判断语句，避免了用户执行"栈已空却还要数据出栈"错误操作。
程序运行结果为：弹栈元素：4 栈顶元素：3弹栈元素：3 栈顶元素：2弹栈元素：2 栈顶元素：1弹栈元素：1 栈已空栈内没有元素