博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[置顶] 数据结构之 链栈的实现
阅读量:5174 次
发布时间:2019-06-13

本文共 803 字,大约阅读时间需要 2 分钟。

#include "stdafx.h"#include "malloc.h"#define maxSize 100 typedef struct LNode{	int data;	struct LNode *next;}LNode;void push(LNode *&L,int x)//使用这个方法 使得栈的入栈和出栈都在表头了{	LNode *p;	p=(LNode*)malloc(sizeof(LNode));	p->next=L->next;	p->data=x;	L->next=p;	}void push2(LNode *&L,int x)//表尾{	LNode *s;	s=(LNode*)malloc(sizeof(LNode));	s->data=x;	s->next=NULL;	L->next=s;	L=s;}void pop(LNode *&L,int &x){	LNode *p;	if(L->next==NULL)		return;	p=L->next;	x=p->data;	L->next=p->next;	free(p);}void show(LNode *&L){	int x;	while(L->next!=NULL)	{		pop(L,x);		printf("%d ",x);	}}void initSqStack(LNode *&L){	L=(LNode*)malloc(sizeof(LNode));	L->next=NULL;}int _tmain(int argc, _TCHAR* argv[]){	LNode *L;	initSqStack(L);	for(int i=1;i<=10;i++)		push2(L,i);	show(L);}

 

转载于:https://www.cnblogs.com/zhujunxxxxx/p/3344856.html

你可能感兴趣的文章
计算机网络基础知识
查看>>
C#里如何遍历枚举所有的项
查看>>
超级强大的鼠标手势工具
查看>>
常用Dockerfile举例
查看>>
jquery的ajax用法
查看>>
设计模式-策略模式(Strategy)
查看>>
django orm 数据查询详解
查看>>
JarvisOJ Basic 熟悉的声音
查看>>
C# list导出Excel(二)
查看>>
CAS 单点登录模块学习
查看>>
Android应用开发-网络编程①
查看>>
input中的name,value以及label中的for
查看>>
静态库制作-混编(工程是oc为基础)
查看>>
jQuery 显示加载更多
查看>>
Confluence 6 系统运行信息中的 JVM 内存使用情况
查看>>
Confluence 6 升级以后
查看>>
用JS实现版面拖拽效果
查看>>
二丶CSS
查看>>
《avascript 高级程序设计(第三版)》 ---第二章 在HTML中使用Javascript
查看>>
JS一些概念知识及参考链接
查看>>