用链表写一个简单计算器

最新推荐文章于 2022-09-26 18:30:42 发布
最新推荐文章于 2022-09-26 18:30:42 发布
阅读量1.3k 收藏 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
关注
专栏目录
用C语言写一个计算器
微小冷的学习笔记
12-23 5万+
用C语言写一个计算器 用C语言写一个计算器，除了四则混合运算之外，还支持三角函数和绝对值等函数。 PS E:\Code\PL\calc> .\a.exe abs(3*5-4^2) abs(3*5-4^2)=1.000000 25-7+6*(4-5) 25-7+6*(4-5)=12.000000 文章目录用C语言写一个计算器1. 加减法运算2. 加法和乘法3. 四则混合运算4. 浮点型计算器程序5. 加入三角函数 在计算器中，至少包含两类变量，即数字和运算符。例如，如果希望实现a+b×(c−
VC一元稀疏多项式简单计算器（数据结构链表）
11-02
在链表中实现降幂排列，可以通过创建一个临时链表，按照指数大小将原链表中的节点插入临时链表，最后再将临时链表复制回原链表，达到排序的目的。 四、求导 一元多项式的导数计算遵循幂次规则。在链表中，我们可以...
数据结构课程设计—用链表实现一元多项式计算器
07-31
用链表实现一元多项式计算器 用链表实现一元多项式计算器 用链表实现一元多项式计算器
运用链表写的计算器
qq_41668545的博客
02-06 711
#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 362
(点击上方公众号，可快速关注)来源：ifndef链接：http://blog.chinaunix.net/uid-28852942-id-3956131.html先来看一个粗糙的简单计算器的实现。他只支持加减乘除，并且一次只能对两个小于10的正整数做一次运算 这是一个粗糙的实现，但是但是仍旧有一些要点体现在上面，比如对 表达式的分析中使用了while(str[i] && str[...
计算器（链表实现）
wenpu_Di
08-17 2256
思路： 1.分为两步计算，第一步先计算括号里面的数据！没计算完一个括号以后，判断是否括号已经消除完毕，消除完毕结束循环 2.消除完，先计算乘除后计算加减，（在处理括号理同时含有乘除和加减时，调用此过程） 总结： 1.要画出循环图来，保证思路清晰！每个细节要注意到并以适当的方式改正过来！ 漏洞： 由于采用的是字符数组的形式存储数字，但是不会把负数和小数点以数组的形式存储进去，所以整个过程当
用双向链表写的计算器源码
05-29
这段代码包含了简单链表向复合链表的转换，运算符号的关联规则挖掘以及算式填充规则、算式语法正确与否的语法判断
java用链表写一个计算器
04-19
好的，我来回答你的问题...该计算器使用一个栈来保存数字和符号，遇到运算符时根据前一个运算符的优先级进行运算，最后再将栈中剩余的所有数字相加。 希望这个例子可以帮助你理解如何使用链表来实现一个简单的计算器。
java课程设计-设计一个图形界面的计算器-完成简单的算术运算.doc
最新发布
05-29
【Java课程设计】本次课程设计的目标是开发一个基于图形用户界面(GUI)的计算器应用程序，能够执行基本的算术运算，包括加法、减法、乘法、除法和取余运算，同时具备小数点、正负号切换、求倒数、退格和清零功能。...
jisuanqi.rar_一元 稀疏多项式 简单 计数_一元 稀疏多项式 简单计算器_简单计算器
09-22
例如，可以使用一个二维数组，第一维代表系数，第二维代表指数。 3. **基本运算**：实现加法、减法和乘法操作。这些运算需要考虑到稀疏性，避免遍历所有可能的指数值。 4. **非零项计数**：快速计算多项式中非零项...
多项式计算器 java_链表一元多项式计算器的实现(Java语言描述)
weixin_33470084的博客
02-12 297
链表的经典应用，程序在多项式相加同类项合并还有小的瑕疵，有待改进。代码如下：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...
8月8 链表栈 栈实现计算器 队列
fight5_j的博客
08-09 209
栈  #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 293
package 数据结构;import java.util.regex.Pattern;/*** @program: java_每天一题* @description: 使用单链表实现栈* 使用栈实现计算器：1，使用一个index遍历运算表达式字符串* 2，如果是数字，存入数字栈* ...
简单计算器实现
许诗宇的博客
04-02 919
目录 中缀表达式 后缀表达式 中缀表达式转换为后缀表达式 后缀表达式的计算 中缀转后缀代码 原中缀表达式字符串转换为list结构代码 后缀表达式求值代码 中缀表达式 先说一下中缀表达式，平时我们使用的运算表达式就是中缀表达式，例如1+3*2，中缀表达式的特点就是：二元运算符总是置于与之相关的两个运算对象之间 人读起来比较好理解，但是计算机处理起来就很麻烦，运算顺序往往因表达式的...
c语言链表实现简单计算器,使用链表栈实现计算器（+-*/）
weixin_36280338的博客
05-23 397
package 数据结构;import java.util.regex.Pattern;/*** @program: java_每天一题* @description: 使用单链表实现栈* 使用栈实现计算器：1，使用一个index遍历运算表达式字符串* 2，如果是数字，存入数字栈* ...
C语言数据结构之简易计算器
08-28
本文将详细介绍C语言数据结构之简易计算器的实现，主要讲解如何使用C语言编写一个简易计算器，包括对负数、小数等的基础运算操作。 知识点： 1. C语言数据结构：C语言数据结构是指使用C语言编写的数据结构，包括...
稀疏多项式的加减法计算器——c语言实现（链表）
m0_61036324的博客
09-26 514
一元多项式运算器的实现（+.-） 代码如下: #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 582
使用java代码实现计算器功能，可解决：代码如下
链表数值计算（C语言）
QINGMU150的博客
01-08 581
需要考虑到如下问题： （1）由链表存储的数怎么转化为可以进行运算的数值 （2）数值的存储采用哪种数据类型，考虑运算过程中数值可能会超过定义的数据类型值的范围，采用数组形式存储解决溢出问题 （3）数组形式的数值怎么进行加法运算 （4）数值结果如何转化为可用链表存储的形式 #include &lt;stdio.h&gt; #include &lt;math.h&gt; /** * Def...
创建单链表用getchar()输入，计算链表长度结果两倍于正确结果
xiziqi的博客
09-23 304
昨天在看同学代码的时候，发现计算链表长度函数返回结果总是正确结果的两倍，源码如下： #include<stdio.h> #include<malloc.h> typedef char elemtype; typedef struct node { elemtype data; struct node *next; }LNode,*LinkList; LinkList CreateFromHead() { LinkList L; LNode *s; ...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值