栈（链表实现）

关注

原创最新推荐文章于 2026-07-21 11:20:58 发布 676 阅读 AI 写同款· GEO 优化 ›

java单链表实现栈栈的实现方式二：使用单链表来实现栈package stack; /** * * <p> * 功能描述：java栈的链表实现方式 * 编程思想：链表栈中包括结点类和栈顶结点，初始化时将栈顶结点指向null * 1、添加结点时将新加入的结点指向原本的栈顶结点，将新的栈顶结点指向新插入的节点 * 2、出栈时栈顶出栈并将新栈顶结点指向原栈顶结点 * </p> * ... 阅读详情

#include<stdio.h>
#include<stdlib.h>
typedef int ElementType;
struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;
struct Node
{
    ElementType Element;
    PtrToNode  Next;
};

int IsEmpty(Stack S);
Stack CreateStack();
void MakeEmpty(Stack S);
void Push(ElementType x,Stack S);
void Pop(Stack S);
ElementType Top(Stack S);
int IsEmpty(Stack S)
{
    return S->Next==NULL;
}
void MakeEmpty(Stack S)
{
    if(S==NULL)
    {
	printf("out of space");
    }
    else
	while(S->Next!=NULL)
	    Pop(S);
}
Stack CreateStack()
{
    Stack S;
    S=malloc(sizeof(struct Node));
    if(S==NULL)
	printf("out of Space");
    else
    {
	S->Next==NULL;
	return S;
    }
}
void Push(ElementType x,Stack S)
{
    Stack TmpCell;
    TmpCell=malloc(sizeof(struct Node));
    if(TmpCell==NULL)
	printf("out of space \n");
    else
    {
	TmpCell->Element=x;
	TmpCell->Next=S->Next;
	S->Next=TmpCell;
    }
}
ElementType Top(Stack S)
{
    if(S->Next==NULL)
    {
	printf("Empty stack \n");
	return 0;
    }
    return S->Next->Element;
}
void Pop(Stack S)
{
    Stack FirstCell;
    if(S->Next==NULL)
	printf("Empty stack \n");
    else
    {
	FirstCell=S->Next;
	S->Next=FirstCell->Next;
	free(FirstCell);
    }
}
void print(Stack S)
{
    Stack TmpCell;
    if(S->Next==NULL)
	printf("kong \n");
    else
    {
	TmpCell=S->Next;
	while(TmpCell)
	{
	    printf("%d ",TmpCell->Element);
	    TmpCell=TmpCell->Next;
	}
	printf("\n");
    }
}
void main()
{
    Stack s;
    s=CreateStack();
    print(s);
    int i;
    for(i=0;i<10;i++)
	Push(i,s);
    print(s);

    Pop(s);
    print(s);
    printf("top=%d \n",Top(s));
}

收录于