数据结构长整数的法课程设计.docVIP

目 录 1 绪 论 2 2 需求分析 3 3 数据结构及详细设计 4 3.1 线性表的数据结构 4 3.2 详细设计 5 4 程序的调试与结果 10 5课设小结 15 6参考文献 16  1 绪 论 此次的课程设计内容为数据结构长整数加法的实现，整个程序是为了实现长整数的加法，有5个函数，其中主函数，输入、输出函数已经占了3个，只有执行加法的add函数，和测试用的text函数的算法比较复杂容易出错。利用本程序可以实现长整数加法的计算。 2 需求分析 1.因为要实现任意长的整数进行加法运算，本程序使用C语言的整型变量int存放数据，一个int型的变量值的范围为-32768~32767，显然远远不能满足。因此利用双向循环链表实现长整数的存储，每个结点存放一个整型变量，且只存10进制数的4位，即不超过9999的非负整数，整个链表表示为万进制数。 表头数据域的符号代替长整数的符号。相加过程不破坏两个操作数链表。长整数位数没有上限。 2.演示程序以用户和计算机的对话方式执行，在计算机终端上显示提示信息之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后。 3.程序执行的命令包括： 1）构造链表1存放第一个输入数据 2）构造链表2存放第二个输入数据 3）求两数之和 4）结束 4.测试数据 ⑴0；0；应输出0 ⑵-2345，6789