C语言复习数据结构之使用链表实现栈操作

版权声明：转载请通知，复制请通知 如有兴趣欢迎加群：653460549 - Java资源分享 https://blog.csdn.net/qq_42038407/article/details/82746043

本文中 使用了之前实现的带头双链表， 运用双向链表实现了栈操作.

上一篇中使用数组实现栈，两者的优缺点是：存储（不考虑内存状态下）链表栈可以实现无限数据的存储，但是对于数组栈来说，速度是很快的。

由于使用了之前的内容，如有需要请移步：C语言复习数据结构之不带头节点的不循环双向链表

1 函数头声明：

#include "LNHD.h"

typedef pNode pStruck;

pStruck createStruck();                         //创造栈
int sizeOfStruck(pStruck struck);               //栈大小
void struckPush(pStruck struck, _Data value);   //入栈
_Data struckPop(pStruck struck);                //出栈
int isStruckEmpty(pStruck struck);              //判断栈空
void printStruck(pStruck struck);               //打印栈
void destoryStruck(pStruck struck);             //销毁栈（数据清空，且清除内存）

2 函数体实现：

//
// Created by Dong on 2018/9/17.
//

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

pStruck createStruck(){
    pNode node = createHead();
    return node;
}

int sizeOfStruck(pStruck struck){
    return listSize(struck);
}

void struckPush(pStruck struck, _Data value){
    addNode(struck, value);
}

_Data struckPop(pStruck struck){
    if(!isStruckEmpty(struck)){
        _Data res = findNodeByIndex(struck, sizeOfStruck(struck) - 1)->value;
        deleteNodeByIndex(struck, sizeOfStruck(struck) - 1);

        return res;
    }

    return NULL;
}

int isStruckEmpty(pStruck struck){
    return sizeOfStruck(struck) == 0;
}

void printStruck(pStruck struck){
    printList(struck);

}

void destoryStruck(pStruck struck){
    destoryList(struck);
}

3 测试代码

int main() {
    pStruck struck = createStruck();
    struckPush(struck, 5);
    struckPush(struck, 6);
    struckPush(struck, 7);
    struckPush(struck, 8);

    printf("%d\n", struckPop(struck));

    printf("%d\n", sizeOfStruck(struck));

    printStruck(struck);
    printf("%d\n", struckPop(struck));

    printf("%d\n", sizeOfStruck(struck));

    destoryStruck(struck);
}

4 测试结果：