课程设计任务书航空宇航工程学院飞行设计与工程专业班学号一、课程设计题目：超长整数的减法二、课程设计工作自2010年6月28日起至2010年7月2日止三、课程设计内容：用C语言编写软件完成以下任务：采用链表来表示一个超大整数（20位以上，可以为负数）。并且进行减法运算。提示：先用链表管理一个超大正整数，每个节点存放一个有效数。如可以从低位开始为每个数字编号，第一位到第四位，第五位到第八位…的每四位组成的数字，依次放在链表的第一个、第二个、…节点中，不足四位的最高位存放在链表的最后一个节点中，表头节点的值规定为-1。然后每个节点进行运算，借位，最后复原得到结果。四、课程设计要求：程序质量：贯彻结构化程序设计思想。用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。用户界面中的菜单至少应包括“输入两个超大正整数”、“开始运算”、“输出结果”、“退出”4项。代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：封面课程设计任务书目录需求分析（分析题目的要求）程序流程图（总体流程图和主要功能模块流程图）核心技术的实现说明及相应程序段个人总结参考资料源程序及适当的注释指导教师：_________学生签名：_________五、成绩：六、教师评语：目录TOC\o"1-3"\h\zHYPERLINK"D:\\C++课设\\2008040303040李啸.doc"\l"_Toc265832335"一、需求分析PAGEREF_Toc265832335\h1HYPERLINK"D:\\C++课设\\2008040303040李啸.doc"\l"_Toc265832336"二、程序流程图PAGEREF_Toc265832336\h2HYPERLINK"D:\\C++课设\\2008040303040李啸.doc"\l"_Toc265832337"三、核心技术的实现说明及相应程序段PAGEREF_Toc265832337\h5HYPERLINK"D:\\C++课设\\2008040303040李啸.doc"\l"_Toc265832338"四、个人总结PAGEREF_Toc265832338\h9HYPERLINK"D:\\C++课设\\2008040303040李啸.doc"\l"_Toc265832339"五、参考文献PAGEREF_Toc265832339\h9HYPERLINK"D:\\C++课设\\2008040303040李啸.doc"\l"_Toc265832340"六、源程序PAGEREF_Toc265832340\h10一、需求分析通过对程序设计题目：超长整数的减法的分析可知，该程序需要实现的是把超过int存储能力的超长整数用链来表示，并且使它们能够进行减法运算后输出结果。首先，要设计一个链表来表示一个超长整数，把它们从低位向高位开始进行编号，由程序提取和调用，把每四位数字存储到一个结点之中。然后，从两个表头的结点开始，顺序依次的把每组数字进行减法运算，进位，求出所得数，并存入对应的新的节点中，然后返回指定链表。按照排列好的顺序输出。1输入两个超长整数；2储存到链表之中并为其分配出相应的空间；3由程序从链表中调出对应结点中的数按照相应的顺序进行减法运算，退位；4每个结点相减后再按顺序从最后一个结点到第一个结点依次输出其值域；5得出作减法运算的结果，并递归输出。二、程序流程图1、程序总体流程图完成减法操作sum=x-y开始建立链表表示x,y结束输出结果sum输入超长整数x,y图1程序总体结构图2、主函数流程图：开始输入x,y调用inputint()数组调用minusint()来计算sum=x-y调用printlongint()输出sum结束图2主函数功能流程图3、结点相加框图while(pp→data!=-1&&qq→data!=-1)*pp与*qq两链表对应节点作差；并把和存放在*s中；每次只有一个节点；开辟一个新的节点，并把指针赋给*s.longgroup=pow(20,SIZE)和值后4位(group%10000)的值保留于原节点；调用insert_after将和值进位(group/10000)的值加在下一个节点中pp=pp->next(pp后移)qq=qq->next(qq后移)r指向pp,qq中的较长者while(r->data!=-1)链入其余节点图3结点相加框图三、核心技术