我自己写的代码部分:


 #include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node
{
char data;
struct node *next;
}Lstack,*Lpstack; void initStack(Lstack **top)
{
if(((*top)=(Lstack *)malloc(sizeof(Lstack)))==NULL)
exit(-);
(*top)->next=NULL;
} int Push(Lstack *top,char e)
{
Lstack *p;
if((p=(Lstack *)malloc(sizeof(Lstack)))==NULL)
{
printf("分配内存失败!\n");
exit(-);
return ;
}
p->next=top->next;
p->data=e;
top->next=p;
}
/*
//取出栈顶的元素,并将该栈顶元素弹出去
char Pop(Lstack *top,char e)
{
Lstack *p;
p=top->next;
if(p==NULL){
printf("内存已空!\n");
exit(0);
}
e=p->data;
top->next=p->next;
free(p);
return e;
}
//主函数中遍历栈中元素则可更改为
while(s->next){
printf("%c ",Pop(s,e));
}
*/
int Pop(Lstack *top,char *e)
{
Lstack *p;
p=top->next;
if(p==NULL){
printf("内存已空!\n");
return ;
}
e=p->data;
top->next=p->next;
free(p);
return ;
} int getLength(Lstack *top)
{
int cnt=;
Lstack *p=top;
while(p->next!=NULL){
p=p->next;
cnt++;
}
return cnt;
}
char getTop(Lstack *top,char e)
{
Lstack *p;
p=top->next;
if(p==NULL){
printf("栈已空!\n");
return ;
}
e=p->data;
return e;
}
void clear(Lstack *top)
{
Lstack *p,*q;
p=top;
while(!p){
q=p;
p=p->next;
free(q);
}
}
int main()
{
char e;
char a[];
int i,len;
Lstack *s;
scanf("%s",a);
initStack(&s);
len=strlen(a);
for(i=;i<len;i++){
Push(s,a[i]);
}
printf("len = %d\n",getLength(s));
printf("弹出栈顶元素! \n");
Pop(s,&e);
printf("len = %d\n",getLength(s)); printf("取得栈顶元素:%c\n",getTop(s,e)); printf("Clear Stack!\n");
clear(s);
printf("len = %d\n",getLength(s)); while(s->next){
printf("%c ",getTop(s,e));
Pop(s,&e);
}
printf("len = %d\n",getLength(s));
return ;
}


参考别人的代码:

#include<string.h>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define maxsize 100
typedef struct node
{
char data;
struct node *next;
}lnode ,*linkstack; void init(linkstack *top)
{
if(((*top)=(linkstack)malloc(sizeof(lnode)))==NULL )//(给*top分配一个存储空间让top指向这个空间)
exit(-);
(*top)->next=NULL; }
/*
int empty(linkstack top)
{
if(top->next==NULL)
return 1;
else
return 0;
}
*/
char get(linkstack top,char e)
{
lnode *p;
p=top->next;
if(!p)
{
printf("Stack Empty!");
exit();
}
else
{
e=p->data;
}
return e;
} int push(linkstack top,char e)
{
lnode *p;
if( (p=(linkstack)malloc(sizeof(lnode)))==NULL )//(给*top分配一个存储空间让top指向这个空间)
{
printf("分配内存失败");
exit(-);
return ;
}
p->data=e;
p->next=top->next;
top->next=p;
return ; } int pop(linkstack top,char *e)
{
linkstack p=top->next;
if(p==NULL)
{
printf("栈已空!");
return ;
}
top->next=p->next;
*e=p->data;
free(p);
return ;
} int length(linkstack top)
{
int i=;
lnode *p=top;
while(p->next!=NULL)
{
p=p->next;
i++;
}
return i;
} void clear(linkstack top)
{
lnode *p,*q;
p=top;
while(!p)
{
q=p;
p=p->next;
free(q);
}
}
//形参有*代表是一个指针,那么传递实参的时候可以传递指针变量,此时直接用指针变量名;
//或者传递普通变量的地址,此时用取地址符&+变量名。
int main()
{
linkstack s;
int i,len;
char a[];
scanf("%s",a);
len=strlen(a);
char e;
init(&s);
printf("将数组中的元素依次入栈!\n");
for(i=;i<len;i++)
{
push(s,a[i]);
}
printf("栈顶元素:%c\n",get(s,e)); printf("将f入栈\n");
push(s,'f');
printf("将g入栈\n");
push(s,'g');
printf("栈中元素个数为:%d\n",length(s)); printf("将栈顶出栈:\n");
pop(s,&e);
printf("将栈顶出栈:\n");
pop(s,&e);
printf("将栈顶出栈:\n");
pop(s,&e); printf("栈中元素个数为:%d\n",length(s)); printf("出栈元素的序列:");
while(s->next)
{
pop(s,&e);
printf("%c ",e);
}
printf("\n");
return ;
}

C语言实现链栈的更多相关文章

  1. C语言实现链栈以及基本操作

    链栈,即用链表实现栈存储结构.链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下下图所示: 将链表头部作为 ...

  2. C语言实现链栈的初始化&进栈&出栈&读取栈顶元素

    /*链表实现栈的一系列操作*/ #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typede ...

  3. C语言数据结构链栈(创建、入栈、出栈、取栈顶元素、遍历链栈中的元素)

    /**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋 ...

  4. 纯C语言实现链栈

    #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct StackNode{ E ...

  5. C语言简单实现链栈基本几个功能(适合新手看,大神可指正)

            接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...

  6. C语言简单实现链栈基本几个功能

            接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...

  7. 【小白成长撸】--链栈(C语言版)

    // 链栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <stdio.h> #include <st ...

  8. 链栈的基本操作(C语言)

    栈的链式储存结构称为链栈.链栈的节点类型与链式线性表的节点类型 定义相同,不同的是它是仅在表头进行操作的单链表.链栈通常用不带头节 点的单链表来实现,栈顶指针就是链表的头指针 ,如图所示: 代码如下: ...

  9. C语言链栈

    链栈与链表结构相似 typedef int elemtype; typedef struct linkedStackNode{ elemtype e; struct linkedStackNode * ...

随机推荐

  1. 洛谷P4606 [SDOI2018]战略游戏 [广义圆方树]

    传送门 思路 先考虑两点如何使他们不连通. 显然路径上所有的割点都满足条件. 多个点呢?也是这样的. 于是可以想到圆方树.一个点集的答案就是它的虚树里圆点个数减去点集大小. 可以把点按dfs序排序,然 ...

  2. 10分钟了解Android的Handler机制

    Handler机制是Android中相当经典的异步消息机制,在Android发展的历史长河中扮演着很重要的角色,无论是我们直接面对的应用层还是FrameWork层,使用的场景还是相当的多.分析源码一探 ...

  3. 判断iOS版本号

    if ([[[UIDevice currentDevice] systemVersion] floatValue] >= 4.0) {  }

  4. ORA-00257: archiver error. Connect internal only, until freed.| Oracle数据库归档日志满导致应用系统反应缓慢的问题处理

    一:查看原因 查看了下V$FLASH_RECOVERY_AREA_USAGE,看看归档目录使用的情况.果然是归档满了. Disconnected from Oracle Database 11g En ...

  5. Confluence 6 数据库整合的方法 1:基本流程

    步骤 1:对你的插件进行记录 对你近期在 Confluence 中安装和启用的插件进行记录,这你可以在后期对插件进行重新安装或者调整.针对你安装的插件,你需要记录下面的一些内容: 插件名称 版本号 启 ...

  6. Confluence 6 从外部目录中同步数据配置同步间隔

    在用户目录(User Directories)界面中显示了最后的系统同步时间,包括有这次同步所花费的时间. 注意:针对 Crowd  和 Jira 目录同步时间的配置只在 Confluence 3.5 ...

  7. 初见TensorFlow :知其所以然

    2.1 TensorFlow的主要依赖包 TensorFlow依赖的两个最主要的工具包——Protocol Buffer和Bazel. 2.1.1 Protocol Buffer Protocol B ...

  8. Linux 编程笔记(四)

    一.用户和用户组管理 添加新的用户账户使用useradd 格式useradd   选项  用户名 1.创建一个用户tian 其中 -d -m参数用来为登陆,登录名产生一个主目录 /usr/tian(其 ...

  9. 性能测试四十六:Linux 从网卡模拟延时和丢包的实现

    Linux 中模拟延时和丢包的实现 使用ifconfig命令查看网卡 Linux 中使用 tc 进行流量管理.具体命令的使用参考 tc 的 man 手册,这里简单记录一下使用 tc 模拟延时和丢包的命 ...

  10. solt插槽简单使用实例

    在父组件内可以定义方法,变量 等,还可以在父组件中使用呢. 样式可以在子组件里写,也可以在父组件写. 子组件: <template> <div class="admin-u ...