C语言数据结构-栈-链表实现

关注

原创最新推荐文章于 2026-08-22 12:19:05 发布 602 阅读 AI 写同款· GEO 优化 ›

C语言实现基础数据结构：链表、栈与队列详解 数据结构是计算机科学的核心基础之一，它决定了数据的组织、存储和操作方式。在C语言中，我们可以通过指针和结构体等特性灵活地实现各种数据结构。本文将详细介绍三种基础数据结构——链表、栈和队列的C语言实现，包括它们的原理、实现方式以及应用场景。阅读详情

栈头文件：

#ifndef LINKSTACK_H_INCLUDED
#define LINKSTACK_H_INCLUDED
typedef struct Node{
    int data;
    struct Node *next;
}Node, *PNode;

typedef struct LinkStack{
    PNode top;
}LinkStack, *PLinkStack;

PLinkStack init(void);

int push(int data,PLinkStack pStack);

int pop(PLinkStack pStack,int *data);

int getTop(PLinkStack pStack,int *data);

void printStack(PLinkStack pStack);

#endif // LINKSTACK_H_INCLUDED

栈代码实现：

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

PLinkStack init(void){
    PLinkStack pStack=(PLinkStack)malloc(sizeof(struct LinkStack));
    pStack->top=NULL;
}

//链表结构： null<-p1<-p2, 是从右到左的顺序
int push(int data,PLinkStack pStack){
    PNode pNode=(PNode)malloc(sizeof(struct Node));
    pNode->data=data;
    pNode->next=pStack->top;
    pStack->top=pNode;
}

int pop(PLinkStack pStack,int *data){
    PNode tNode=pStack->top;
    if(tNode==NULL){
        return 0;
    }
    //指针类型变量取值
    *data=tNode->data;
    pStack->top=tNode->next;
    free(tNode);
    return 1;
}

int getTop(PLinkStack pStack,int *data){
    PNode tNode=pStack->top;
    if(tNode==NULL){
        return 0;
    }
    *data=tNode->data;
    return 1;
}

void printStack(PLinkStack pStack){
    PNode tNode=pStack->top;
    while(tNode!=NULL){
        printf("Node:%d->",tNode->data);
        tNode=tNode->next;
    }
    printf("\n");
}


int main()
{
    PLinkStack linkStack=init();
    push(1,linkStack);
    push(2,linkStack);
    push(3,linkStack);
    int data;
    pop(linkStack,&data);
    printf("pop top data=%d\n",data);

    int top;
    getTop(linkStack,&top);
    printf("current top data=%d\n",top);

    printStack(linkStack);
    return 0;
}

收录于