双链表的方法实现大数的阶乘.docVIP

双链表实现大数的阶乘//采用双向链表的做法#includeiostreamusing namespace std;class LinkNode //链表节点的函数{ public: LinkNode(int value) //构造函数 { data=value; rlink=NULL; llink=NULL; } LinkNode() //构造函数 { data=0; llink=rlink=NULL; } public: int data; //节点中由于存储数据 LinkNode *rlink; //指向右边节点的指针 LinkNode *llink; //指向左边节点的指针};class List{ public: List() //链表的构造函数 { first=last=new LinkNode(1);//调用节点的构造函数 } void Control(int n); //进行大数阶乘的函数以及链表存储该数据的申明 void Output(LinkNode *p);//输出该数据采用链表的方法的声明 protected: LinkNode *first; //链表的头结点 LinkNode *last; //链表的尾节点};void List::Control(int n) //函数的定义{ for(int i=1;i=n;i++) { LinkNode *p=this-first; //声明一个指向头结点的指针 LinkNode *current; for(;p;p=p-rlink) //对每一个节点中的数据乘以i p-data=p-data*i; for(LinkNode *p1=this-first;p1;p1=p1-rlink) { while(p1-data=1000)//判断如果任何一个节点中的数据是否大于 { //如果大于则进位，并且保证所有节点数据皆小于 if(p1-rlink==NULL)//如果节点数据大于且下一个节点为空则构造一个空节点添加在其后 { LinkNode *newnode=new LinkNode(); newnode-rlink=p1-rlink; p1-rlink=newnode; last=newnode; newnode-llink=p1; } else ; //如果数据大于并且下一个节点可以储存数据 current=p1; p1=p1-rlink; p1-data=p1-data+current-data/1000;//进位后的下一个节点的数据 current-data=current-data%1000; //进位后该节点的数据 } } } Output(last); //输出该大数的阶乘}void List::Output(LinkNode *p) //输出函数的定义{ coutp-data; //输出第一个节点的数据 p=p-llink; //使指针指向下一个节点 while(p!=first-llink) { if(p-data99p-data1000) //当节点的数据是三位数时直接输出 coutp-data; else if(p-data9p-data100)//当节点的数据是两位数时在前面加一个输出 cout0p-data; else if(p-data=0p-data10)//当节点的数据是一位数时在前面加两个输出 cout00p-data; p=p-llink; }}int main(){ cout输入eof结束endl; int n; coutn=; while(cinn) { List list; coutn!=; list.Control(n); coutendl; coutn=; } return 0;}