资源描述：
《C语言课程设计报告_长整数四则运算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、专业资料C语言课程设计说明书题目：长整型数四则运算学院：班级：学生：学号：班内序号：提交日期：年月日word完美格式专业资料目录一、需求分析1二、设计思路1三、详细设计21、主要函数22、函数的主要调用关系图3四、调试分析及编程心得体会3五、用户手册3六、测试结果3七、源程序代码41、main.c主控文件42、IntFace.h程序界面模块头文件53、IntFace.c程序界面处理模块文件64、LongInt.h长整型数输入输入及运算模块头文件95、LongIO.c长整型数输入输出处理模块文件96、LongInt.c长整型数运算
2、处理模块文件117、DuCiLink.h双向循环链表处理模块头文件168、DuCiLink.c双向循环链表处理模块代码17word完美格式专业资料一、需求分析1、设计一个实现任意长的整数进行四则运算的程序。2、输入和输出形式是按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，长整数位数没有上限，以分号结束长整型数据的输入。3、程序执行的命令包括：1）、输入长整数1；2）、输入长整数2；3）、输入执行的运算符；4）、计算并输出结果；5）、结束。4、测试数据：（以加法为例）（1）、0;0;+;应输出“0”。（2）、－2345,
3、6789;－7654,3211;+;应输出“－1,0000,0000”。（3）、－9999,9999;1,0000,0000,0000;+;应输出“9999,0000,0001”.（4）、1,0001,0001;－1,0001,0001;+;应输出“0”.（5）、1,0001,0001;－1,0001,0000;+;应输出“1”。（6）、－9999,9999,9999;－9999,9999,9999;+;应输出“－1,9999,9999,9998”.（7）1,0000,9999,9999;1;+;应输出“1,0001,0000,
4、0000”.二、设计思路我们首先要考虑的是如何表示长整型数。按照传统习惯要求每4位数形成1组，而一个长整型数可能会有很多组这种4位数，而每节之间是有先后顺序的，因此我们可以考虑用数组和链表来存储数据。(1)再考虑到每个长整型数的长度在输入之间是无法预知的，因此使用链表在存储空间的分配上更方便一些。(2)在输入数据时总是从高位到低位地存储，而计算时总是从低位向高位运算，（这样的话栈也很方便）因此采用双向链表更方便，而为了从头结点方便地转到尾结点可以采用循环链表。总之，为了实现上述功能，应以双向循环链表表示长整数，每个结点含一个整型
5、变量，且仅绝对值不超过9999的整数，整个链表用十进制数表示。(3)对于每一个长整型数可以设置一个头结点，其中的数据域用来表示该长整型数的正负号及组数，该值的符号则表示该长整型数的符号，该数的绝对值表示该长整型数包含的4位数的组数。第一个存储4位数据组的结点称为首结点，而最后一个4位数据组结点称为尾结点。为此需要两个结构数据类型：双向循环链表和长整数，两个类型采用相同的结构，只是双向循环链表用来存储数据，长整型用表示数据的运算。1、双向循环链表的数据结构及操作定义如下：typedefshortElemType;//定义基本数据类
6、型，我们采用short来表示任意4位整数。typedefstructDuCiLinkNode{//双向循环链表结点的存储结构ElemTypedata;structDuCiLinkNode*prior;//指向上一结点structDuCiLinkNode*next;//指向下一结点}DuCiLinkNode,*DuCiLinkList;//定义双向循环链表结点及链表的类型名基本操作：DuCiLinkNode*MakeNode(ElemTypee);//以4位整数e构造1个双向循环链表结点StatusInitList(DuCiLin
7、kList*L);//初始化1个双向循环链表，分配1个结点作头结点//数据域赋初值0，上下结点指针指向自己voidDestroyList(DuCiLinkList*L);//消毁1个双向循环链表，释放它所占用的所有内存空间//并让链表*L指向NULLvoidClearList(DuCiLinkListL);//清除1个双向循环链表，释放数据结点所占用的内存空间//保留头结点，并将数据域置为0，上下结点指针指向自己StatusInsTail(DuCiLinkListL,ElemTypee);//在双向循环链表L的尾结点之后加入1个
8、以e为//数据域的新结点,并返回OK;否则返回ERROR。StatusInsFirst(DuCiLinkListL,ElemTypee);//将数据元素e插入在线性链表L头结点之后,并返回OK;否则返回ERROR。StatusCopyList(DuCiLinkL
