栈的链表实现 C语言

今天药忘吃喽~ 2022-12-13 01:28 196阅读 0赞

## 数据结构c语言链式栈 ##

代码如下：

#include <stdio.h>
    #include <stdlib.h> 
    
    typedef struct StackNode 
    { 
    	int data;
    	struct StackNode *next; 
    }SqStack,*LinkStack;
    
    void InitStack(LinkStack &S)//栈的初始化，只有创建一个栈顶结点这一步 
    { 
    	S = (SqStack*)malloc(sizeof(SqStack));//创建一个野结点，使其为NULL，便成为栈顶结点。 
    	S = NULL;
    }
    
    int Push(LinkStack &S,int e)//进栈 
    { 
    	SqStack* p;//定义一个野结点 
    	p = (SqStack*)malloc(sizeof(SqStack));
    	p->data = e;//使该结点装上数据元素e，并使其next等于S,类似于链表的头插法 
    	p->next = S;
    	S = p;//栈顶结点S，一直在栈的最前方 
    	return 0; 
    }
    
    void Pop(LinkStack &S)//使栈顶元素出栈，并返回栈顶元素 
    { 
    	if(S==NULL)//判断栈是否为空 
    	{ 
    		printf("栈空！");
    	}
    	else
    	{ 
    		SqStack* p;//这里定义一个结点，方便后面对栈顶结点的释放 
    		printf("%d\n",S->data);//输出栈顶数据 
    		p = S;
    		S = S->next;//使栈顶结点指向下一个结点，类似于栈减一 
    		free(p);//释放栈顶元素 
    	}	
    }
    
    int Length(LinkStack S)
    { 
    	int i=0;
    	if(S==NULL)
    	{ 
    		printf("空栈！\n");
    		return 0;
    	}
    	while(1)
    	{ 
    		i++;
    		S = S->next;
    		if(S==NULL)
    			break;
    	}
    	return i;
    }
    
    int GetTop(LinkStack S)//导出栈顶元素 
    { 
    	if(S==NULL)
    	{ 
    		printf("空栈\n");
    		return 0;
    	}
    	return S->data;	
    }
    
    int main()
    { 
    	LinkStack S;
    	InitStack(S);//初始化栈 
    	int i;
    	for(i=1;i<1000;i++)//利用循环使1,2,3,4,5……以此进入栈中 
    		Push(S,i);//进栈 
    	printf("当前栈长：%d\n",Length(S));//栈长 
    	Pop(S);//出栈 
    	printf("将栈顶元素导出后栈长：%d\n",Length(S));
    	return 0;
    }

（完）