基於連結串列實現入棧，出棧，取棧頂元素的操作      
           鏈式棧  
                  入棧     （連結串列頭插） 比較方便
                  出棧     （連結串列頭刪）

標頭檔案

#pragma once  //防止標頭檔案重複定義

#include<stdio.h>
#include<stdlib.h>

typedef char Liststacktype;   //char型別

typedef struct Liststack
{
    Liststacktype data;      //當前節點儲存元素
 

    struct Liststack* next;   //指向下一節點
}Liststack;

//初始化
void ListstackInit(Liststack** phead);

//建立節點
Liststack* ListnodeCreat(Liststacktype value);

//銷燬節點

void  ListnodeDestroy(Liststack* node);

//入棧
void ListstackPush(Liststack**phead, Liststacktype value);

//出棧
void ListstackPop(Liststack**phead);

//取棧頂元素
 

Liststacktype ListstackGet(Liststack*head);

函式實現

#include"liststack.h"


//初始化
void ListstackInit(Liststack** phead)
{
    if (phead == NULL)
    {
        //非法輸入
        return;
    }
    *phead = NULL;        
}

//建立節點
Liststack* ListnodeCreat(Liststacktype value)
{
    Liststack* new = (Liststack*
 
)malloc(sizeof(Liststack));
    new->data = value;
    new->next = NULL;
    return new;
}

//銷燬節點

void  ListnodeDestroy(Liststack* node)
{
    free(node);
    node = NULL;
}


//入棧   (頭插)
void ListstackPush(Liststack**phead, Liststacktype value)
{
    if (phead == NULL)
    {
        return;
    }
    Liststack* new = ListnodeCreat(value);
    Liststack* cur = *phead;
    *phead = new;
    new->next = cur;
}

//出棧（頭刪）
void ListstackPop(Liststack** phead)
{
    if (phead == NULL)
    {
        printf("非法輸入");
        return;
    }
    if (*phead == NULL)
    {
        printf("空連結串列");
        return;
    }
    Liststack* cur = *phead;    //指向頭節點
    *phead = (*phead)->next;    
    ListnodeDestroy(cur);
    return;
}

//取棧頂元素
Liststacktype ListstackGet(Liststack* head)
{
    if (head == NULL)
    {
        return;
    }
    Liststack* cur = head;   //（若採用頭插入棧）頭節點即為棧頂元素
    return cur->data;

}

功能測試

#include"liststack.h"

#define FUNCTION() printf("************  %s  *************\n",__FUNCTION__) ;

//列印函式
void  Printchar(Liststack* head, const char *msg)
{
    printf("[ %s ]:\n", msg);
    if (head == NULL)
    {
        return;
    }
    Liststack* cur = head;
    while (cur!= NULL)
    {
        printf("[ %c ]", cur->data);
        cur = cur->next;
    }
    printf("\n");
    return;
}

void TeststackPush()
{
    FUNCTION();
    Liststack* head;
    ListstackInit(&head);

    ListstackPush(&head, 'a');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'b');
    Printchar(head, "入棧一個元素");
}

void TeststackPop()
{
    FUNCTION();
    Liststack* head;
    ListstackInit(&head);

    ListstackPush(&head, 'a');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'b');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'c');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'd');
    Printchar(head, "入棧一個元素");


    ListstackPop(&head);
    Printchar(head, "出棧一個元素");
    ListstackPop(&head);
    Printchar(head, "出棧一個元素");
}


void TeststackGet()
{
    FUNCTION();
    Liststack* head;
    ListstackInit(&head);

    ListstackPush(&head, 'a');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'b');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'c');
    Printchar(head, "入棧一個元素");
    ListstackPush(&head, 'd');
    Printchar(head, "入棧一個元素");

    Liststack* ret = ListstackGet(head);
    printf("棧頂元素：%c\n\n", ret);

    ListstackPop(&head);
    Printchar(head, "出棧一個元素");
    ret = ListstackGet(head);
    printf("棧頂元素：%c\n\n", ret);

}

int main()
{

    TeststackPush();
    TeststackPop();
    TeststackGet();

    return 0;
}