C语言——链栈程序&附注释

野性酷女 2022-11-02 13:19 6阅读 0赞

实现效果如图:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzM5MTk1Nw_size_16_color_FFFFFF_t_70]  
代码如下:

#include<stdio.h>
    #include<stdlib.h>
    //定义结构体 
    typedef struct node
    { 
    	int data;
    	struct node *next;
    }Linkstack;
    
    void initLinkstack(Linkstack *&s);		//置空栈函数 
    void InLinkStack(Linkstack *&s,int x);	//入栈函数 
    int OutLinkStack(Linkstack *&s,int &x);	//出栈函数
    
    int main()
    { 
    	int key1=0,key2=0;
    	int choose=0; 
    	Linkstack *L;
    	
    	initLinkstack(L);
    	
    	while(1)
    	{ 
    		printf("---------------------------------------");
    		printf("\n链栈操作:\n1.入栈 2.出栈 0.退栈\n");
    		scanf("%d",&choose);
    		switch(choose)
    		{ 
    			case 1:				//入栈 
    				printf("请输入一个数据:");
    				scanf("%d",&key1);
    				InLinkStack(L,key1);
    				break;
    			case 2:				//出栈
    				OutLinkStack(L,key2);
    				printf("出栈元素为:%d\n",key2);
    				break;
    			case 0:
    				exit(0);
    			default:
    				continue;
    		}
    	}
    	return 0;
    }
    
    void initLinkstack(Linkstack *&s)		//置空栈函数 
    { 
    	s=NULL;		//默认堆栈为空
    } 
    
    void InLinkStack(Linkstack *&s,int x)	//入栈函数 
    { 
    	Linkstack *p;						//新栈指针用于保存*s地址
    	p=(Linkstack *)malloc(sizeof(Linkstack));//生成新节点*s
    	p->data=x;							//储存节点
    	p->next=s;							//指向下个节点
    	s=p;								//更新指针s，确保始终指向堆栈头
    } 
    
    int OutLinkStack(Linkstack *&s,int &x)	//出栈函数
    { 
    	Linkstack *p;
    	if(s==NULL)
    		return 0;
    	x=s->data;							//将栈顶数据存入x待输出
    	p=s;								//保存栈顶节点地址
    	s=s->next;							//删除已输出的栈节点
    	free(p);							//释放新栈节点
    	return 1;							//返回新栈指针 
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzM5MTk1Nw_size_16_color_FFFFFF_t_70]: /images/20221024/5149fc388ec5446d8e42465f82749791.png