用链表写一个简单计算器

最新推荐文章于 2022-09-26 18:30:42 发布
最新推荐文章于 2022-09-26 18:30:42 发布
阅读量1.2k 收藏 12
点赞数 3
分类专栏： 练习 文章标签： 链表 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33903332/article/details/114974751
版权

问题描述：假设计算器只能进行加减乘除运算，运算数和结果都是整数。
输入样例：1+12/2*3-12=
输出样例：7
思路：1.先将用户输入全部作为字符串存入一个链表中，再将此链表中的数字字符转换为数字，同运算符一起，存入另一个链表中。
2.遍历链表，先乘除后加减。
实现：1.存储用户输入的字符

typedef struct ch{//将用户的输入全部做为字符串存储到此链表中 
	int ch;
	struct ch *next;
}Char;

2.输入字符，存入链表：

char ch;
	Char *heads=NULL;
	Char *currents,*previouss;
	while(true)
	{
		currents=(Char*)malloc(sizeof(Char));
		scanf("%c",&ch);
		if(ch!='=')
		{
			if(heads==NULL)
				heads=currents;
			else
				previouss->next=currents;
			previouss=currents;
			currents->ch=ch;
			currents->next=NULL;	
		}
		else
		{
			if(heads==NULL)
				heads=currents;
			else
				previouss->next=currents;
			previouss=currents;
			currents->ch=ch;
			currents->next=NULL;
			break;
		}	
	}

3.将字符转为数学表达式存储：

typedef struct cal{
	int count;//交替存储数字和运算符 
	char oper;
	int emm;//用来标记本节点存储的是数字还是运算字符，1为数字，-1为运算字符 
	struct cal *next;
	struct cal *front;//加减乘除法都需要用到运算符下一位和前一位的数据 
}Cal;

4.将字符链表的值经过整理后存入数学表达式链表：

while(true)
	{
		current=(Cal*)malloc(sizeof(Cal));
		argu=s_gets(current,&heads,emm);
		if(argu)
		{
			if(head==NULL)
			{
				head=current;
				head->front =NULL; 
			} 
			else
			{
				previous->next=current;
				current->front =previous;
			}
			previous=current;
			current->next=NULL;
			current->emm =emm;
			emm=-emm;
		}
		else
			break;	
	}

5.进行运算：

	current=head;
	while(current!=NULL)
	{
		if((current->oper=='/')||(current->oper=='*'))
		{
			if(current->oper=='/')
			{
				if(current->next ->count==0)
				{
					printf("ERROR");
					return 0;	
				}
				divi(&current);//将current设置为被除数的地址，删除运算符和除数
			}
			else
			{
				mul(&current);
			}
		} 
		current=current->next;	
	}
	
	current=head;	
	while(current!=NULL)
	{
		if(current->oper =='+'||current->oper =='-')
		{
			if(current->count='+')
				sum(&current);
			else
				sub(&current);
		}
		current=current->next;
	}

6.细节函数：

bool s_gets(Cal *current,Char **heads,int emm)
{
	Char *immi=*heads; //因为在后面我们会先改变heads的值，而后又需要用到heads的初值 
	if((*heads)->ch=='=')
		return false;
	if(emm==1)//存储数字 
	{
		int tally=0,sum=0;//sum存储转化的数字 
		while((*heads)->ch>='0'&&(*heads)->ch<='9')
		{
			tally++;
			(*heads)=(*heads)->next;
		}//跳出循环后获得数字位数，heads指针的值也改变成最后一位数字字符后面的 运算符的地址 
		for(int i=tally;i>=1;i--)
		{
			sum=sum+pow(10,i-1)*(immi->ch-'0');
			immi=immi->next;
		}
		current->count =sum;
		current->emm=emm;	
	}
	else
	{
		(*heads)=(*heads)->next;//指向下一位（下一位是数字字符） 
		current->oper =immi->ch;//在这里我最初写的是（*heads）忽略了其值已经改变 
		current->emm =emm;
	}
	return true;
}

void divi(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=(*current)->front->count/(*current)->next->count;
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) //我最初忽略了还需要把下下个节点（如果存在）的前一位节点更新
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
void mul(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=((*current)->front->count)*((*current)->next->count);
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
void sum(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=(*current)->front->count+(*current)->next->count;
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
void sub(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=(*current)->front->count-(*current)->next->count;
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}

7.输出结果（为了更直观，不直接用head->count,而是重新遍历一遍）：

current=head;
	while(current!=NULL)
	{
		if(current->emm==1)
			printf("%d",current->count );
		else
			printf("%c",current->oper);
			current=current->next ;
	}

完整代码：

#include<stdio.h> 
#include<stdlib.h>
#include<stdbool.h>
#include<math.h>
typedef struct ch{//将用户的输入全部做为字符串存储到此链表中 
	int ch;
	struct ch *next;
}Char;
typedef struct cal{
	int count;//交替存储数字和运算符 
	char oper;
	int emm;//用来标记本节点存储的是数字还是运算字符，1为数字，-1为运字符 
	struct cal *next;
	struct cal *front;//乘除法都需要用到运算符下一位和前一位的数据 
}Cal;
bool s_gets(Cal *current,Char **heads,int emm);//将Char链表的值作为输入传递给Cal链表
void divi(Cal **current);//计算除法 
void mul(Cal **current);
void sum(Cal **current);
void sub(Cal **current);
int main(void)
{
	int i,j;
	Cal *head=NULL;
	Cal *current,*previous;
	bool argu;
	int emm=1;
	
	char ch;
	Char *heads=NULL;
	Char *currents,*previouss;
	while(true)
	{
		currents=(Char*)malloc(sizeof(Char));
		scanf("%c",&ch);
		if(ch!='=')
		{
			if(heads==NULL)
				heads=currents;
			else
				previouss->next=currents;
			previouss=currents;
			currents->ch=ch;
			currents->next=NULL;	
		}
		else
		{
			if(heads==NULL)
				heads=currents;
			else
				previouss->next=currents;
			previouss=currents;
			currents->ch=ch;
			currents->next=NULL;
			break;
		}	
	}
	
	
	while(true)
	{
		current=(Cal*)malloc(sizeof(Cal));
		argu=s_gets(current,&heads,emm);
		if(argu)
		{
			if(head==NULL)
			{
				head=current;
				head->front =NULL; 
			} 
			else
			{
				previous->next=current;
				current->front =previous;
			}
			previous=current;
			current->next=NULL;
			current->emm =emm;
			emm=-emm;
		}
		else
			break;	
	}
//存储转换工作已完成,没有错误，不准在改 
/*乘除法*/
	current=head;
	while(current!=NULL)
	{
		if((current->oper=='/')||(current->oper=='*'))
		{
			if(current->oper=='/')
			{
				if(current->next ->count==0)
				{
					printf("ERROR");
					return 0;	
				}
				divi(&current);//将current设置为被除数的地址，删除运算符和除数
			}
			else
			{
				mul(&current);
			}
		} 
		current=current->next;	
	}
//加减法 
	current=head;	
	while(current!=NULL)
	{
		if(current->oper =='+'||current->oper =='-')
		{
			if(current->count='+')
				sum(&current);
			else
				sub(&current);
		}
		current=current->next;
	}
	
	current=head;
	while(current!=NULL)
	{
		if(current->emm==1)
			printf("%d",current->count );
		else
			printf("%c",current->oper);
			current=current->next ;
	}
	
}
bool s_gets(Cal *current,Char **heads,int emm)
{
	Char *immi=*heads; //因为在后面我们会先改变heads的值，而后又需要用到heads的初值 
	if((*heads)->ch=='=')
		return false;
	if(emm==1)//存储数字 
	{
		int tally=0,sum=0;//sum存储转化的数字 
		while((*heads)->ch>='0'&&(*heads)->ch<='9')
		{
			tally++;
			(*heads)=(*heads)->next;
		}//跳出循环后获得数字位数，heads指针的值也改变成最后一位数字字符后面的 运算符的地址 
		for(int i=tally;i>=1;i--)
		{
			sum=sum+pow(10,i-1)*(immi->ch-'0');
			immi=immi->next;
		}
		current->count =sum;
		current->emm=emm;	
	}
	else
	{
		(*heads)=(*heads)->next;//指向下一位（下一位是数字字符） 
		current->oper =immi->ch;//在这里我最初写的是（*heads）忽略了其值已经改变 
		current->emm =emm;
	}
	return true;
}

void divi(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=(*current)->front->count/(*current)->next->count;
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
void mul(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=((*current)->front->count)*((*current)->next->count);
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
void sum(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=(*current)->front->count+(*current)->next->count;
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
void sub(Cal **current)
{
	Cal *temp1,*temp2;
	(*current)->front->count=(*current)->front->count-(*current)->next->count;
	(*current)->front->next=(*current)->next->next;
	if((*current)->next->next!=NULL) 
		(*current)->next->next->front=(*current)->front;
	temp1=(*current);
	temp2=(*current)->next;
	(*current)=(*current)->front;
	
	free(temp1);
	free(temp2);
}
qq_sxaqsqw
关注
  • 3
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
数据结构课程设计—用链表实现一元多项式计算器
07-31
用链表实现一元多项式计算器 用链表实现一元多项式计算器 用链表实现一元多项式计算器
用双向链表写的计算器源码
05-29
这段代码包含了简单链表向复合链表的转换，运算符号的关联规则挖掘以及算式填充规则、算式语法正确与否的语法判断
运用链表写的计算器
qq_41668545的博客
02-06 678
#include #include "LinkStack.h" int Priority(char ch) { switch (ch) { case '(': return 3; case '*': case '/': return 2; case '+': case '-': return 1; default: return 0; } }
c语言链表实现简单计算器,链表与栈的典型应用——简单计算器的实现
weixin_30621659的博客
05-23 331
(点击上方公众号，可快速关注)来源：ifndef链接：http://blog.chinaunix.net/uid-28852942-id-3956131.html先来看一个粗糙的简单计算器的实现。他只支持加减乘除，并且一次只能对两个小于10的正整数做一次运算 这是一个粗糙的实现，但是但是仍旧有一些要点体现在上面，比如对 表达式的分析中使用了while(str[i] && str[...
计算器（链表实现）
wenpu_Di
08-17 2185
思路： 1.分为两步计算，第一步先计算括号里面的数据！没计算完一个括号以后，判断是否括号已经消除完毕，消除完毕结束循环 2.消除完，先计算乘除后计算加减，（在处理括号理同时含有乘除和加减时，调用此过程） 总结： 1.要画出循环图来，保证思路清晰！每个细节要注意到并以适当的方式改正过来！ 漏洞： 由于采用的是字符数组的形式存储数字，但是不会把负数和小数点以数组的形式存储进去，所以整个过程当
VC一元稀疏多项式简单计算器（数据结构链表）
11-02
本程序为云南大学软件学院数据结构实验，实验要求实现一元稀疏多项式的降幂排列、求导、加减乘；要求实现线性方程组求解。
一个一元多项式简单的计算器
02-23
一元多项式计算器的基本功能定为 (1) 建立多项式 (2) 输出多项式 (3) 两个多项式相加，建立并输出和多项式 (4) 两个多项式相减，建立并输出差多项式 实现提示：可选择带头结点的单向循环链表 或单链表...
java课程设计-设计一个图形界面的计算器-完成简单的算术运算.doc
最新发布
05-29
关于数据存储问题 计算器完成的是一个数学表达式，本次课程设计我选用的是使用链表(Linkedlist类 )来存储数字和运算符号。程序运行后，输入的所有数字及运算符号都全部存储在链表中 ，待最后运算时，再一一求出来...
用链表实现一元多项式计算器
07-01
本次课程设计的主要目的是设计一个一元多项式简单计算器，熟悉掌握一元多项式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入并体会两种存储结构各自...
多项式计算器 java_链表一元多项式计算器的实现(Java语言描述)
weixin_33470084的博客
02-12 253
链表的经典应用，程序在多项式相加同类项合并还有小的瑕疵，有待改进。代码如下：package 一元多项式计算器;public class PolyNode {private double a;private int i;PolyNode next;public PolyNode(double a,int i){this.a=a;this.i=i;this.next=null;}public Poly...
高精度加减计算（链表）
05-12
运用双向链表进行高精度计算，加减，乘除在完善中。
数据结构实现计算器 （完整，代码程序）
10-10
数据结构，计算器，非常好，适合学习，进步等等！
8月8 链表栈 栈实现计算器 队列
fight5_j的博客
08-09 187
栈  #ifndef _STACK_H #define _STACK_H #define SUCCESS 10000 #define FAILURE 10001 #define TRUE 10002 #define FALSE 10003 typedef int ElemType; struct node { int data; struct node *next; }...
链表计算器c语言,使用链表栈实现计算器（+-*/）
weixin_35859737的博客
05-25 265
package 数据结构;import java.util.regex.Pattern;/*** @program: java_每天一题* @description: 使用单链表实现栈* 使用栈实现计算器：1，使用一个index遍历运算表达式字符串* 2，如果是数字，存入数字栈* ...
简单计算器实现
许诗宇的博客
04-02 895
目录 中缀表达式 后缀表达式 中缀表达式转换为后缀表达式 后缀表达式的计算 中缀转后缀代码 原中缀表达式字符串转换为list结构代码 后缀表达式求值代码 中缀表达式 先说一下中缀表达式，平时我们使用的运算表达式就是中缀表达式，例如1+3*2，中缀表达式的特点就是：二元运算符总是置于与之相关的两个运算对象之间 人读起来比较好理解，但是计算机处理起来就很麻烦，运算顺序往往因表达式的...
c语言链表实现简单计算器,使用链表栈实现计算器（+-*/）
weixin_36280338的博客
05-23 370
package 数据结构;import java.util.regex.Pattern;/*** @program: java_每天一题* @description: 使用单链表实现栈* 使用栈实现计算器：1，使用一个index遍历运算表达式字符串* 2，如果是数字，存入数字栈* ...
稀疏多项式的加减法计算器——c语言实现（链表）
m0_61036324的博客
09-26 465
一元多项式运算器的实现（+.-） 代码如下: #include<stdio.h> #include<stdlib.h> typedef struct { int a;//多项式系数 int n;//多项式指数 }datalist; typedef struct list { datalist data; struct list *next; }lnode; struct list *creat();//创建头结点 struct list *
JAVA代码实现计算器功能
weixin_49698553的博客
07-04 553
使用java代码实现计算器功能，可解决：代码如下
链表数值计算（C语言）
QINGMU150的博客
01-08 551
需要考虑到如下问题： （1）由链表存储的数怎么转化为可以进行运算的数值 （2）数值的存储采用哪种数据类型，考虑运算过程中数值可能会超过定义的数据类型值的范围，采用数组形式存储解决溢出问题 （3）数组形式的数值怎么进行加法运算 （4）数值结果如何转化为可用链表存储的形式 #include &lt;stdio.h&gt; #include &lt;math.h&gt; /** * Def...
java用链表写一个计算器
04-19
好的，我来回答你的问题...该计算器使用一个栈来保存数字和符号，遇到运算符时根据前一个运算符的优先级进行运算，最后再将栈中剩余的所有数字相加。 希望这个例子可以帮助你理解如何使用链表来实现一个简单的计算器。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值