c语言单链表实现大数的四则运算

最新推荐文章于 2022-04-02 16:53:02 发布
最新推荐文章于 2022-04-02 16:53:02 发布
阅读量1.3k 收藏 17
点赞数 2
分类专栏： 单链表 大数的四则运算 文章标签： 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/watering6/article/details/118859282
版权

它运行不了

它运行不了

它运行不了，不知道为什么

运行加，减之后后面就不输出了，想吐

思路是，创建两个链表头插法（方便计算），每一个节点储存一位数

加法是对应的位数相加，判断是否进位，向后循环

减法跟加法差不都，依次相减，判断是否向高位借1，结果符号要单独判断‘

乘法使用两个循环，分别用一组数的每一位循环×另一组数的每一位，注意乘完放入的位次

除法先判断两数大小  a==b,a<b,直接输出结果

a>b,a=a-b直到a<b,减的次数是商，余数是a

#include<stdio.h>
#include<string.h>
#include<malloc.h>
typedef struct LNode
{
	int data;//注意类型    选择int  或者char都可以  
	struct LNode *next;
 } LinkList;

	static int fuhao=1;//定义一个全局变量  判断符号 
int ListLength(LinkList *head)//求链表长度     有效长度 
{
	LinkList *p=head->next;
	int i=0;
	while(p!=NULL)
	{
		i++;
		p=p->next;
	}
	return(i);
}
int GetElem(LinkList *head,int i)//求第i个数，并返回到e中 
{
	int j=1;
	LinkList *p=head->next;
	while(p!=NULL&&j<i)
	{
	    j++;
		p=p->next;	
	}
	if(p==NULL)
	  return 0;
	else
	{
		//*e=p->data;
		return p->data;
	}
 } 
 int add(LinkList *head1,LinkList *head2,int m,int n)//加函数 
 {
 	int j,k,d;
 	j=m>n?m:n;//最大 
	k=n>m?m:n;//小 
 	LinkList *head3,*s;
 	int i;
 	int flag;
 	
 	 LinkList *p,*q,*r;
     p=head1->next;
     q=head2->next;
 	 head3=(LinkList*)malloc(sizeof(LinkList));//创建第三个链表储存结果 
	 head3->next=NULL; 
	 
	  flag=0;
	  for(i=0;i<k;i++)
	  {
	  
	  	s=(LinkList*)malloc(sizeof(LinkList));
	  	s->next=head3->next; 
	    head3->next=s;
	  	//((p->data+q->data+flag)>9)
	  	  // {
			d=p->data+q->data+flag;
			flag=d/10;//进位 
			s->data=d%10;//取余 
	  	q=q->next ;
	  	p=p->next ;
	  }
	  while(i<n)
	  {//n  第一个长 
	   	s=(LinkList*)malloc(sizeof(LinkList));
        s->next=head3->next; 
	    head3->next=s;
	   	d=p->data+flag;
		flag=d/10;//进位 
		s->data=d%10;//取余 
        p=p->next ; 
        i++;
       }
     while(i<m)
	 {//m   第二个长 
	 	s=(LinkList*)malloc(sizeof(LinkList));
        s->next=head3->next; 
	    head3->next=s;
       	d=q->data+flag;
		flag=d/10;//进位 
		s->data=d%10;//取余 
        q=q->next ; 
        i++;
	}
    r=head3->next ;
	for(i=0;i<j;i++)
	{
	    printf("%d",r->data );
	    r=r->next; 
	} 	   
	printf("\n"); 
 	return 0; 
 }
 LinkList* sub(LinkList *head1,LinkList *head2,int m,int n,int l)
 {
 	//printf("两数之差为\n");
 	if(l==0) 
 	{
 		printf("差为0"); //两数相等  差为零 
	 }
	int j,k,d;
	char f;//f表示符号 
 	j=m>n?m:n;//最大 
	k=n>m?m:n;//小 
 	LinkList *head3,*s;
 	int i;
 	int flag;
 	LinkList *p,*q,*r;
 	
	 if(n>m){
 	 //LinkList *p,*q,*r;
     p=head1->next;
     q=head2->next;
 	head3=(LinkList*)malloc(sizeof(LinkList));//创建第三个链表储存结果 
	  head3->next=NULL; 
	 
	  flag=0;
	  for(i=0;i<k;i++)
	  {
	  
	  	s=(LinkList*)malloc(sizeof(LinkList));
	  	s->next=head3->next; 
	    head3->next=s;
	  	//((p->data+q->data+flag)>9)
	  	  // {
			d=p->data-q->data+flag;
	 		if(d<0)
	         		{flag=-1;//向高位借一
					 s->data =d+10;
					  
			} 
			else
			{
				flag=0;
				s->data =d;
			}
	  	q=q->next ;
	  	p=p->next ;
	  }
	  
	  
	  while(i<n)
	  {//n  第一个长 
	   	s=(LinkList*)malloc(sizeof(LinkList));
        s->next=head3->next; 
	    head3->next=s;
	   	d=p->data+flag;
	   		if(d<0)
	         		{flag=-1;//向高位借一
					 s->data =d+10;
					  
			} 
			else
			{
				flag=0;
				s->data =d;
			}
		//flag=d/10;//进位 
		//s->data=d;//取余 
	   
        p=p->next ; 
        i++;
        //f='+';  
       }
   }
     /*while(i<m)
	 {//m   第二个长 
	 	s=(LinkList*)malloc(sizeof(LinkList));
        s->next=head3->next; 
	    head3->next=s;
       	d=q->data+flag;
       		if(d<0)
	         		{flag=-1;//向高位借一
					 s->data =d+10;
					  
			} 
			else
			{
				flag=0;
				s->data =d;
			}
		//flag=d/10;//进位 
		//s->data=d;//取余 
	
        q=q->next ; 
        i++;
        f='-';
	}
        */
    //printf("%c",f);
    else
	{
		
		 q=head1->next;
     p=head2->next;
  
	  flag=0;
	  for(i=0;i<k;i++)
	  {
	  
	  	s=(LinkList*)malloc(sizeof(LinkList));
	  	s->next=head3->next; 
	    head3->next=s;
	  	//((p->data+q->data+flag)>9)
	  	  // {
			d=p->data-q->data+flag;
	 		if(d<0)
	         		{flag=-1;//向高位借一
					 s->data =d+10;
					  
			} 
			else
			{
				flag=0;
				s->data =d;
			}
	  	q=q->next ;
	  	p=p->next ;
	  }
	  
	  
	  while(i<m)
	  {//n  第一个长 
	   	s=(LinkList*)malloc(sizeof(LinkList));
        s->next=head3->next; 
	    head3->next=s;
	   	d=p->data+flag;
	   		if(d<0)
	         		{flag=-1;//向高位借一
					 s->data =d+10;
					  
			} 
			else
			{
				flag=0;
				s->data =d;
			}
		//flag=d/10;//进位 
		//s->data=d;//取余 
	   
        p=p->next ; 
        i++;
        //f='+';  
       }
   
		fuhao=0;
	 } 
	 
   /* r=head3->next;
	for(i=0;i<j;i++)
	{
	    printf("%d",r->data );
	    r=r->next; 
	} 	   
 	return 0;*/ 
 	//printf("两数之差为"); 
 	return head3;
 }
 int ride(LinkList *head1,LinkList *head2,int m,int n)
 {
 	int l1,l2,d;
 	int j,z,k;
 	z=m>n?m:n;//最大 
	//k=n>m?m:n;//小 
 	LinkList *head3,*s;
 	int i=0;
 	int flag;
 	
 	 LinkList *p,*q,*r;
     p=head1->next;
     q=head2->next;
 	   head3=(LinkList*)malloc(sizeof(LinkList));//创建第三个链表储存结果 
	   head3->next=NULL; //初始化 
	   while(i<m+n)
	   {
	  	s=(LinkList*)malloc(sizeof(LinkList));//创建第三个链表储存结果 
	  	s->next=head3->next; 
	    head3->next=s;
	    s->data=0;//初始赋0 
	    i++;
		}	 
		s=head3;
	  for(i=0;i<m;i++)
	    {//第一层循环 
        flag=0;
        
            for(k=0;k<i+1;k++)
            {
        	   s=s->next ;//放在合适 
		    }
          
        for(j=0;j<n;j++)
		   {//第二次循环 
            d=p->data*q->data+flag;
            s->data+=( s->data+d)%10;//保存本位 
            flag=( s->data+d)/10;//进位 
            p=p->next ;
	  	    s=s->next ; 
           }
           if(flag>0)
		   {
            s->data=flag;//判断最后一次是否有进位 
            //j++;//j是表示长度 
           }
           q=q->next ;
           s=head3;
           p=head1->next ;
	    }   
      r=head3->next;
//	   if(fuhao==0)
//	      printf("-");
	  for(i=0;i<z;i++)
	  {
	    printf("%d",r->data );
	     r=r->next; 
	  } 	
 	
 }
 int divide(LinkList *head1,LinkList *head2,int m,int n,int l,char a[])
 {
 	//char u[];
 	LinkList *p,*q,*r,*t;
 	char *a1,*b1;
 	int i,j,k;
 	i=0;
	j=m>n?m:n;//最大 
 	if(l==0) //两数相等 
 	 { 
 		printf("商为1  余数为0\n"); 
	 }
	 if(l<0)//第一个数小于第二个数 
	 {
	 	printf("商为0   余数为"); 
	 	printf("%s",a);
	 } 
	 //第一个数大于第二个数 
	 else
	 {  while(1) 
	    {
	    	//t=head1;
	 	  head1=sub(head1,head2,m,n,l);
	 	  i++;
	 	  if(ListLength(head2)>ListLength(head1) ) //第一个数比第二个短 
	 	   break;
	 	  if(ListLength(head2)==ListLength(head1) ) //两个数一样长 
	 	   {
	 	   	k=ListLength(head2);
	 	   	for(i=0;i<k;i++)
	 	   	   {
	 	   	   	//GetElem(head1,k-i-1);//倒序循环  比较两数大小 
	 	   	   	//GetElem(head2,k-i-1);
	 	   	   	if(GetElem(head1,k-i-1)<GetElem(head2,k-i-1))
	 	   	   	   break;
				}
	 	   	
			}
	 	   
	 	   printf("商为%d,余数为 ",i);
	      r=head1->next;
	     for(i=0;i<j;i++)
	     {
	       printf("%d",r->data );
	       r=r->next; 
	     } 	   
	    } 	   
	}
	 /*printf("商为%d,余数为 ",i);
	      r=head1->next;
	     for(i=0;i<j;i++)
	   {
	       printf("%d",r->data );
	       r=r->next; 
	   } 	   
	 } */ 
 }
 int main()
 {
 	LinkList *head1,*head2,*s,*r;
 	printf("请输入两组大数");
 	int i,j,n,m,k,l;
 	
 	//static int fuhao=1;
 	char a[100];
 	scanf("%s",a);
 	n=strlen(a);
 	//int a[100];
	/*do{
        i=0;
	 	scanf("%d",&a[i]);
	 	printf("%d",a[i]);
		 //循环数组接受大数 
	 	n=i+1;
		 i++;            //n是长度 
	  } 
	  while(a[i]);
	  for(i=n;i<100;i++)
             a[i]=0;
             */
	  head1=(LinkList*)malloc(sizeof(LinkList));
	  head1->next=NULL; 
	  for(i=0;i<n;i++)
	  {
	  	s=(LinkList*)malloc(sizeof(LinkList));
	  	//s->data=a[i];
	  	s->data=a[i]-'0';
	  	//printf("%d",s->data);
	  	s->next=head1->next;
	  	head1->next=s;
	  } 

      char b[100];
 	  scanf("%s",b);
 	  m=strlen(b);
	  head2=(LinkList*)malloc(sizeof(LinkList));
	  head2->next=NULL; 
	  for(i=0;i<m;i++)
	  {
	  	s=(LinkList*)malloc(sizeof(LinkList));
	  	s->data=b[i]-'0';
	  	//printf("%d",s->data);
		  //canf("%c",&s->data);
		  //s->data=a[i];
	  	s->next=head2->next;
	  	head2->next=s;
	  }

	  
	  
	  printf("两数之和为\n"); 
	  add(head1,head2,m,n);//调用add函数 
	  l=strcmp(a,b); 
	  printf("两数之差为\n");
	  
	   r=sub(head1,head2,m,n,l)->next;
	     if(fuhao==0)
	     {
	        printf("-");
	     }
	     for(i=0;i<j;i++)
	    {
	       printf("%d",r->data);
	       r=r->next; 
	    } 	
		r=NULL; 
		
		  
		  
		  
		  
		  
		  
	  printf("测\n");
	  printf("两数之积为\n");
	 ride(head1,head2,m,n); 
	  
	 
	  printf("\n");
	  divide(head1,head2,m,n,l,a);

 }

watering6
关注
专栏目录
数据结构：利用单链表实现大数运算（C++）
xiaosuqi1778的博客
10-06 826
利用单链表实现大数的+、-、*和阶乘（选做）
大数四则运算的C++实现
We_are_family678的博客
04-04 442
大数四则运算的C++实现[摘要] 大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是以上百位数，上千位数以及更大长度之间的整数运算。例如大家所熟知圆周率π的值，在一般的数值计算中用到圆周率的不须要多大的精度，但在计算一些星球或是星系上的体积面积时便显的误差很大了，这就要求π值计算的精度达到几百万位甚至更高，才能缩小误差。人工计算是远...
C#使用链表List，栈Stack实现四则算术运算【小括号、加减乘除】
ylq1045的专栏
01-24 974
已知一个 字符串表达式【四则运算】，求出 加减乘除 以及小括号的运算结果。 在控制台应用程序中，新建一个类 ArithmeticUtil.cs。详细代码与逻辑注释如下： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TestLinq {     /...
大整数四则运算
计算机专业同学的充电站。
07-10 2659
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ////1. 输入形式为：A[空格或换行]O[空格或换行]B; //// 2. 1中A、B为大数，O为运算符（如输入：123456789 / 432432); //// 3. 既然处理大数，就没必要输入小数点位了; //// 4.
C语言下用单链表实现一元多项式的四则运算
06-04
在C语言下实现多项式的四则运算及合并同类项，并按升序排序的功能，已成功运行！功能模块包括合并同类项，升序排序，创建多项式，输出多项式，加法，减法，乘法，除法。
数据结构课程设计-链表-大数运算-实现大数加法、大数减法、大数乘法、大数除法、大数乘方、大数取模、同时支持十进制大数和二进制大数运算
tomly2020的博客
12-16 4433
基于链表实现
C语言（谭浩强第5版）课后习题知识总结
m0_57246577的博客
04-02 2576
目录 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 第一章 1.程序：就是一组计算机能够识别和执行的指令集合，每一条指令使计算机执行特定操作。 程序设计：从确定任务到得到结构、写出文档的全过程。 2.为什么需要计算机语言？ 计算机语言解决了人和计算机交流的语言问题，使得人和计算机都能...
学习过程中部分c语言疑惑问题的代码验证
qq_44751630的博客
08-13 882
所有代码均为曾经学习过程中不清楚不或明白的问题，做的验证，拿出来分享，文章有点长哦 内容涉及（按文章中的先后顺序）：argc和argv；const；getmemory；各种数据类型所占用内存大小；pragma和error；sizeof(*p)和sizeof§；sizeof和strlen；void指针；volatile；while(–a)和while(a–)；单链表；双链表；猴子吃桃；阶乘；矩阵乘法；类型转换；冒泡选择排序；大小端；数组首地址表示方法；数组作为结构体变量；数组作为结构体成员；数组作为形参；野指
双向循环链表来实现长整数四则运算
04-20
利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字。选择该数据结构来完成长整数的加减运算是因为要对长整数进行运算，需要对长整数进行存储，所以选择用链表对长整数存储，又由于存储的顺序是从左到右，而运算的顺序则是从右到左，这样位了操作方便选择循环链表，在运算过程中有进位和借位的操作，所以最终选择双向循环链表的数据结构
大数小数四则运算链表实现
07-05
基于链表实现的大数四则运算，支持小数，外附带幂运算，理论上长度不限，实现规范化输入输出，含设计书、代码。
四则运算（C语言用链表法写的）
01-31
这是笔者用链表法写的四则运算，经检验可行
长整数四则运算 C语言
04-25
首先对输入串进行输入格式判断，如果判断不正确则重新输入，输入正确将输入串存储在链表中 。根据链表的存储结果和相应算法对链表进行相应的操作。判断输入串是整数还是负数决定是否输出‘-’，对两串的绝对值的大小进行比较，并根据四则运算控制符的符号来判断进行的运算和符号标识位的值。
c语言单链表实现加减乘除,C++单链表实现大数加法
weixin_30325819的博客
05-22 608
本文实例为大家分享了C++单链表实现大数加法，供大家参考，具体内容如下Input Format输入文件包括两行。第一行包括一个正整数，保证位数不超过1000000。第二行包括一个正整数，保证位数不超过1000000。Output Format输出文件包括一行。第一行包括一个正整数。Sample Input1055822Sample Output10580#include using namespa...
c语言链表大数加法,用链表法做大整数四则运算C语言程序
weixin_39559369的博客
05-17 238
匿名用户1级2014-05-22 回答只做了加法，思路应该都是这个#include <stdio.h>#include <stdlib.h>typedef struct node{int data;struct node *next;}List,*Link_list;Link_list create_list(void){Link_list h=NULL;Link_list...
算法零基础——大数四则运算
m0_61567378的博客
11-30 894
目录 字符串相加 字符串相乘 二进制求和 千位分隔数 我们知道无论任何类型都有数字的最大范围，所以我们如果想要对于任何两个数都能够进行 四则运算，那么我们就可以运用一个字符串进行运算 字符串相加 字符串相加 给定两个字符串形式的非负整数num1 和num2，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。 示例 1： 输入：num1 = "11", num2 = "123" ...
2020数据结构课程设计 超长整数四则运算（C语言+双向循环链表）
qq_45572675的博客
12-30 9271
设计题目 任务：设计一个实现任意长的整数进行加法、减法运算的演示程序。 要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 加上前端后的效果 设计过程说明 数据结构是双向循环链表，其结构如图所示。链表中的结点ABC都是0~9999的int类型变量，从低位到高位。即万进制。另外表头结点L用来存储数的符号和结点个数。 对双向循环链表的基本操作有
双向循环链表实现大数四则运算
新熊君的博客
10-13 3103
本学期数据结构课程设计的第一个作业。初步想法： 使用FFTFFT优化乘法，牛顿迭代法优化除法。 设nn为大数的位数。 则四则运算总复杂度：O(n4log(n4))O(\frac{n}{4}log(\frac{n}{4})) （压位处理，其中链表每一个节点存储四位数据）代码：（详细注释） //完成率30%30 \% 待更新……#include<cstdio> #include<string>
长整数四则运算c语言,长整数四则运算  程序（１）
weixin_35756373的博客
05-24 1339
#include#include#includetypedef struct LinkNode{intdata;//记录每个节点的整数(小于10000)LinkNode *next,*pre;//记录下一个节点的地址*pre;//记录前一个节点的地址}linklist;linklist *head0;linklist*head1;//head0，head1分别记录两个整数链表的头指针lin...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值