链栈的插入在栈顶，删除在栈底

链栈是一种基于链表实现的栈结构，它的插入操作是在链表的头部插入节点，也就是栈顶，而删除操作则是在链表的尾部删除节点，也就是栈底。

具体来说，链栈中的每个节点都有一个指向下一个节点的指针，插入操作就是在链表的头部插入一个新节点，并将它的指针指向原来的头节点；删除操作则是找到链表的尾节点，并将它的前一个节点的指针指向NULL，同时返回被删除的节点的值。

链栈的插入和删除操作都是O(1)的时间复杂度，因为它们只需要改变头节点或尾节点的指针，而不需要遍历整个链表。