Ⅰ c語言編程：用單鏈表實現兩個無限大的兩個數的加法和乘法，並將兩個數從低位到高位(如：100輸出00
//本程序主要由三個文件構成:
//BigInteger.h包涵了對節點的結構定義,以及類BigInteger的定義.
//BigInteger.cpp包涵了BigInteger類裡面成員函數的具體內容.
//main.cpp主函數...
/*********************************************************/
//BigInteger.h
structNode//定義了節點的結構
{
charNum;
Node*Prev,*Next;
};
classBigInteger//定義BigInteger類
{
Node*Head,*End,*TempNode;
voidAddHead(charNum);
voidAddEnd(charNum);
public:
BigInteger();
BigInteger(constBigInteger&BigNum);
voidGetNumber();
voiddisp();
BigIntegeroperator+(constBigInteger&BigNum);
BigIntegeroperator*(constBigInteger&BigNum);
BigIntegeroperator=(constBigInteger&BigNum);
~BigInteger();
};
//BigInteger.cpp
#include<iostream.h>
#include<stdio.h>
#include"BigInteger.h"
BigInteger::BigInteger()//構造函數,將每個節點置空.
{
Head=End=TempNode=NULL;
}
BigInteger::BigInteger(constBigInteger&BigNum)//拷貝構造
{
Node*p;
Head=End=TempNode=NULL;
p=BigNum.Head;
while(p)
{
AddEnd(p->Num);
p=p->Next;
}
}
BigInteger::~BigInteger()//析構
{
Node*NextNode;
if(Head==NULL)
return;
TempNode=Head;
while(TempNode)
{
NextNode=TempNode->Next;
deleteTempNode;
TempNode=NextNode;
}
Head=NULL;
End=NULL;
TempNode=NULL;
}
voidBigInteger::AddHead(charNum)//在鏈表頭插入節點的操作
{
TempNode=newNode;
TempNode->Num=Num;
TempNode->Prev=NULL;
if(!Head)
{
Head=End=TempNode;
TempNode->Next=NULL;
}
else
{
TempNode->Next=Head;
Head->Prev=TempNode;
Head=TempNode;
}
}
voidBigInteger::AddEnd(charNum)//在鏈表尾插入節點的操作
{
TempNode=newNode;
TempNode->Num=Num;
TempNode->Next=NULL;
if(!Head)
{
Head=End=TempNode;
TempNode->Prev=NULL;
}
else
{
TempNode->Prev=End;
End->Next=TempNode;
End=TempNode;
}
}
voidBigInteger::GetNumber()//輸入部分
{
charkey;
intcount=0,num=0;
while((key=getchar())!=10)//判斷輸入的是否是回車,不是的話將內容從後到前放到鏈表中.
{
if(key>='0'&&key<='9')
{
num=key-'0';
AddEnd(num);
num=0;
}
}
}
BigIntegerBigInteger::operator+(constBigInteger&BigNum2)//重載"+"
{
BigInteger&BigNum1=*this,result;
Node*temp1,*temp2;
intTempNum,rest=0;
temp1=BigNum1.End;//將臨時鏈表首地址放置到輸入鏈表的尾部
temp2=BigNum2.End;
while(temp1&&temp2)
{
TempNum=int(temp1->Num)+int(temp2->Num)+rest;//節點內元素相加並加上進位rest
if(TempNum>9)//判斷相加結果是否會產生進位.
{
TempNum=TempNum-10;
rest=1;
}
else
rest=0;
result.AddHead(char(TempNum));//將結果放置到最終結果鏈表裡
temp1=temp1->Prev;
temp2=temp2->Prev;
}
if(temp2)temp1=temp2;
while(temp1)
{
int(TempNum)=int(temp1->Num)+rest;//節點內元素加上進位rest
if(TempNum>9)
{
TempNum=TempNum-10;
rest=1;
}
else
rest=0;
result.AddHead(char(TempNum));//將結果放置到最終結果鏈表裡
temp1=temp1->Prev;
}
if(rest)
result.AddHead(char(rest));//考慮最後的進位是否存在,如果存在則存入鏈表的首部.
returnresult;
}
BigIntegerBigInteger::operator*(constBigInteger&BigNum2)//對*進行重載
{
BigInteger&BigNum1=*this,temp,result;
Node*temp1,*temp2,*tempa,*tempb;
intTempNum,rest,i=0,rest2;
temp1=BigNum1.End;
temp2=BigNum2.End;
while(temp2)//由乘數的存在與否判斷是否去乘被乘數的每個位
{
rest=0;
while(temp1!=NULL)
{
TempNum=int(temp1->Num)*int(temp2->Num)+rest;
if(TempNum>9)
{
rest=TempNum/10;//進位由相乘結果與10做商求得
TempNum=TempNum%10;//由相乘結果與10求模取個位
}
else
rest=0;
temp.AddHead(char(TempNum));//存入臨時鏈表
temp1=temp1->Prev;
}
if(rest!=0)temp.AddHead(char(rest));
for(intk=i;k>=1;k--)temp.AddEnd(char(0));//判斷應該在鏈表後面補幾個0
i++;//每次乘完後計數,用來下一次的補0
temp1=BigNum1.End;//把被乘數重新置到尾,用來讓乘數下一次去乘每個元素
temp2=temp2->Prev;//將乘數取出鏈表的前驅
tempa=result.End;//下面進行的是將每次乘數與被乘數的相乘結果累加放到最終鏈表裡等待輸出
if(result.Head!=NULL)//下面過程與"+"重載基本一樣,只是多了對臨時鏈表的置空,所以不在做詳細的注釋.
{
result.End=temp.Head;
result.Head=NULL;
}
tempb=temp.End;
rest2=0;
while(tempa!=NULL&&tempb!=NULL)
{
TempNum=int(tempa->Num)+int(tempb->Num)+rest2;
if(TempNum>9)
{
TempNum=TempNum-10;
rest2=1;
}
else
rest2=0;
result.AddHead(char(TempNum));
tempa=tempa->Prev;
tempb=tempb->Prev;
}
if(tempb)tempa=tempb;
while(tempa)
{
int(TempNum)=int(tempa->Num)+rest2;
if(TempNum>9)
{
TempNum=TempNum-10;
rest2=1;
}
else
rest2=0;
result.AddHead(char(TempNum));
tempa=tempa->Prev;
}
if(rest2)
result.AddHead(char(rest2));
if(temp.Head!=NULL)
{
temp.End=temp.Head;
temp.Head=NULL;
}
tempb=NULL;
}
returnresult;
}
BigIntegerBigInteger::operator=(constBigInteger&BigNum)//對=號進行重載
{
if(this==&BigNum)
return*this;
Node*p;
TempNode=Head=End=NULL;
p=BigNum.Head;
while(p)
{
AddEnd(p->Num);
p=p->Next;
}
return*this;
}
voidBigInteger::disp()//輸出鏈表
{
if(Head)
{
cout<<int(Head->Num);
TempNode=Head->Next;
}
elsereturn;
while(TempNode)
{
cout<<int(TempNode->Num);
TempNode=TempNode->Next;
}
cout<<endl;
}
//main.cpp
#include<iostream.h>
#include"BigInteger.h"
voidmain()
{
BigIntegerBigNum1,BigNum2,BigNum3;
intc;
cout<<"選擇你要進行的操作:"<<endl;
cout<<"1.大整數加法運算"<<endl;
cout<<"2.大整數乘法運算"<<endl;
cout<<"選擇你需要進行的運算:"<<endl;
cin>>c;
switch(c)
{
case1:
{
cout<<"A:"<<endl;
BigNum1.GetNumber();
cout<<"B:"<<endl;
BigNum2.GetNumber();
BigNum3=BigNum1+BigNum2;
cout<<"相加的結果是:"<<endl;
BigNum3.disp();
}break;
case2:
{
cout<<"A:"<<endl;
BigNum1.GetNumber();
cout<<"B:"<<endl;
BigNum2.GetNumber();
BigNum3=BigNum1*BigNum2;
cout<<"相乘的結果是:"<<endl;
BigNum3.disp();
}break;
default:break;
}
}
Ⅱ 用C語言鏈表實現多元多項式及其乘法，加法。
用C語言鏈表實現多項式， 例如f(x_{i,k}^{l})=3+x_{1,2}^2x_{3,2}+x_{1,3}x_{4,3}^3 (變數x_{i,k}^{l}有3個指標i,k,l, i,k,l可以取遍1到n的整數)。要求多項式由鍵盤輸入，用鏈表存儲單項式（節點是x_{i,k}^{l}），用鏈表存儲多項式(節點是單項式)。編寫3個函數分別是實現多項式加法，乘法的函數，以及輸出多項式的函數。