数据结构之大数阶乘

《数据结构之大数阶乘》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实习一之大数阶乘//dashujiecheng.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#includeusingnamespacestd;//链表的类定义classChainNode{friendclassChain;private:intdata;ChainNode*link;};classChain{public:Chain(){first=0;}~Chain();boolIsEmpty()const{retur

2、nfirst==0;}intLength()const;boolFind(intk,int&x)const;intSearch(constint&x)const;Chain&Delete(intk,int&x);Chain&Insert(intk,constint&x);Chain&Change(intk,intx);voidOutputOne(constChainNode*current);voidOutput();intOutOfBounds();private:ChainNode*first;};//删除链表中的所有节点Chain::~Chain(){Chain

3、Node*next;while(first){next=first->link;deletefirst;first=next;}}//确定链表的长度intChain::Length()const{ChainNode*current=first;intlen=0;while(current){len++;current=current->link;}returnlen;}//在链表中查找第K个元素boolChain::Find(intk,int&x)const{if(k<1)returnfalse;ChainNode*current=first;intindex=0;w

4、hile(indexlink;index++;}if(current){x=current->data;returntrue;}returnfalse;}//在链表中搜索intChain::Search(constint&x)const{ChainNode*current=first;intindex=1;while(current&¤t->data!=x){current=current->link;index++;}if(current)returnindex;return0;}intChai

5、n::OutOfBounds(){cout<<"error"<link);if(current->link)printf("%03d",

6、current->data);/*必须输出3位*/elseprintf("%d",current->data);/*输出最高位时不能用%03d*/}}voidChain::Output(){OutputOne(this->first);cout<link;if(p)p->data=x;return*this;}//////////////////

7、//////////////////////////////////////////////////////////////////从链表中删除一个元素Chain&Chain::Delete(intk,int&x){if(k<1

8、

9、!first)throwOutOfBounds();ChainNode*p=first;if(k==1)first=first->link;else{ChainNode*q=first;for(intindex=1;indexlink;if(!q

10、

11、!q->link)throwOu