使用單鏈表來實現(xiàn)，push,pop均在鏈表頭部進(jìn)行

創(chuàng)新互聯(lián)建站主要從事成都做網(wǎng)站、成都網(wǎng)站設(shè)計、成都外貿(mào)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)黑山,十載網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):13518219792

linkStack.h

#ifndef LINK_STACK_H
#define LINK_STACK_H
#include 
#include 
#include 
#include 

typedef void LinkStack;

LinkStack* LinkStack_Create();

void LinkStack_Destroy(LinkStack* stack);

void LinkStack_Clear(LinkStack* stack);

int LinkStack_Push(LinkStack* stack, void* item);

void* LinkStack_Pop(LinkStack* stack);

void* LinkStack_Top(LinkStack* stack);

int LinkStack_Size(LinkStack* stack);

bool LinkStack_isEmpty(LinkStack* stack);

#endif //LINK_STACK_H

linkStack.c

#include"linkStack.h"
#include"linkedList.h"

typedef struct NodeItem {
    LinkedListNode node;
    void* item;
}StackItem;

LinkStack* LinkStack_Create() {
    return LinkedList_Create();
}

void LinkStack_Destroy(LinkStack* stack) {
    LinkStack_Clear(stack);
    LinkedList_Destory((LinkedList*)stack);
    return;
}

void LinkStack_Clear(LinkStack* stack) {
    if (stack == NULL) {
        return;
    }
   while (LinkStack_Size(stack) > 0) {
        LinkStack_Pop(stack);
    }
}

int LinkStack_Push(LinkStack* stack, void* item) {
    StackItem* element = (StackItem*)malloc(sizeof(StackItem));
    element->node.next = NULL;
    if (element == NULL) {
        fprintf(stderr,"malloc memeory error.\n");
        return - 1;
    }
    memset(element, 0, sizeof(StackItem));
    element->item = item;
    int ret = LinkedList_Insert((LinkedList*)stack, &element->node, 0);
    if (ret != 0) {
        fprintf(stderr,"LinkedList_Insert() error.\n");
        if (element != NULL) {
            free(element);
        }
        return -2;
    }
    return 0;
}

void* LinkStack_Pop(LinkStack* stack) {
    if (stack == NULL) {
        return NULL;
    }

    StackItem* element = (StackItem*)LinkedList_Delete((LinkedList*)stack, 0);
    if (element == NULL) {
        return NULL;
    }

    void* item = element->item;
    free(element);
    return item;
}

void* LinkStack_Top(LinkStack* stack) {
    if (stack == NULL) {
        return NULL;
    }
    StackItem* element = (StackItem*)LinkedList_Get((LinkedList*)stack, 0);
    if (element == NULL) {
        return NULL;
    }
    return element->item;
}

int LinkStack_Size(LinkStack* stack) {
    if (stack == NULL) {
        return 0;
    }
    return LinkedList_Length((LinkedList*)stack);
}

bool LinkStack_isEmpty(LinkStack* stack) {
    return LinkStack_Size(stack) == 0;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁題目：C語言實現(xiàn)鏈?zhǔn)綏?LinkStack)-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于：http://weahome.cn/article/codsgg.html