c语言链表操作课程设计.docx

《c语言链表操作课程设计.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、教学单位计算机与信息科学技术学院学生学号1C语言程序设计课程设计报告书题目链表操作学生姓名专业名称软件工程指导教师2013年12月22日设计题目：c语言链表操作设计条件：设计内容：下达日期：完成日期：目录1．前言第-----页2．设计思想第-----页3．设计过程第-----页4．程序流程图第-----页5．程序清单第-----页#include#includestructBigInt{charbit[500];intsign;intnbit;};voidInPut(BigInt*

2、p){char*begin,*end;begin=p->bit;end=p->bit+strlen(p->bit)-1;inti=strlen(p->bit)-1;while(begin<=end){chartemp=*begin-48;*begin=*end-48;*end=temp;begin++;end--;}for(;i>=0;i--)if(p->bit[i])break;p->nbit=i+1;}voidForMat(BigInt*p){for(inti=p->nbit-1;i>=0;i--)if(p->bi

3、t[i])break;p->nbit=i+1;}voidMulti(constBigInt*pa,constBigInt*pb,BigInt*pc){inti,j,k;if(pa->sign==pb->sign)pc->sign=0;elsepc->sign=1;for(i=0;inbit;i++){intlow=0;for(j=0;jnbit;j++){intpos=i+j;intnum=pb->bit[i]*pa->bit[j]+low;pc->bit[pos]+=num%10;low=num/

4、10;low+=pc->bit[pos]/10;pc->bit[pos]%=10;}if(low)pc->bit[i+j]+=low;}pc->nbit=i+j+1;ForMat(pc);}voidOutPut(constBigInt*p){inti,j,k;if(p->nbit==0){printf("0");return;}if(p->sign)printf("-");for(i=p->nbit-1;i>=0;i--)putchar(p->bit[i]+48);printf("");}intmain(){c

5、hara[101]={0};charb[101]={0};BigIntzero={0};BigIntb1={0},b2={0},b3={0};strcpy(b1.bit,"");strcpy(b2.bit,"12345");InPut(&b1);InPut(&b2);Multi(&b1,&b2,&b3);OutPut(&b3);return0;}