棧是一個特殊的線性表，後進先出，既然是線性表，就會分為順序儲存和鏈式儲存，下面就是棧的鏈式儲存部分，也稱作鏈棧。單鏈表是有頭指標頭節點的，通常鏈棧的棧頂就相當於頭指標，因為初始化的鏈棧是空的，即top=NULL，因為棧頂的存在，單鏈表的頭節點就沒什麼意義了，也就不需要了。對於鏈棧來說，幾乎不存在棧滿的情況，除非電腦記憶體滿了。鏈棧的操作和單鏈表的操作非常相似，只是插入、刪除、獲取區別較大，實現程式碼如下：

#include <stdio.h>
#include <stdlib.h>
typedef int LSEletype;//定義鏈棧儲存的資料型別
typedef struct StackNode{//定義鏈棧儲存的結構體（節點）
    LSEletype data;
    struct StackNode *next;
}StackNode;
typedef StackNode *StackLinkP;//定義指標型別的棧頂（相當於連結串列的頭指標）
typedef struct StackLink{//定義鏈棧的屬性
    StackLinkP top;
    int count;
}StackLink;
StackLink init(){
    StackLink sl;
    sl.top=NULL;
    sl.count=0;
    return sl;
}
int stackEmpty(StackLink s){
    int result;
    if(s.count==0){
        result=0;
    }else{
        result=1;
    }
    return result;
}
void push(StackLink *s,LSEletype e){
    //定義一個指向節點的指標（相當於連結串列頭指標）
    StackLinkP p;
    //通過指標建立節點並賦值
    p=(StackLinkP)malloc(sizeof(StackNode));
    p->data=e;
    p->next=s->top;//把棧頂的指向給他再讓棧頂指向他
    s->top=p;
    s->count++;//鏈棧長度自增
}
void pop(StackLink *s,LSEletype *e){
    int r=stackEmpty(*s);//判斷該棧是否為空
    if(r==1){
        StackLinkP p=s->top;//拿到要刪除的節點
        (*e)=p->data;
        s->top=p->next;//讓棧頂指向下一個節點
        free(p);
        s->count--;
    }else{
        return ;
    }
}
void getEle(StackLink s,LSEletype *e){
    StackLinkP p=s.top;
    *e=p->data;
}
int main()
{
    StackLink s=init();
    LSEletype g;
    LSEletype e=666,f=888;
    printf("鏈棧是否為空：\n%d\n",stackEmpty(s));
    push(&s,e);
    push(&s,f);
    printf("鏈棧是否為空：\n%d\n",stackEmpty(s));
    getEle(s,&g);
    printf("當前棧頂資料為：\n%d\n",g);
    pop(&s,&g);
    getEle(s,&g);
    printf("刪除一個數據後，當前棧頂資料為：\n%d\n",g);
    pop(&s,&g);
    printf("鏈棧是否為空：\n%d\n",stackEmpty(s));
    return 0;
}