(数据结构长整数的加法课程设计.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；-7654，3211；应输出-1，0000，0000 ⑶-9999，9999；1，0000，0000，0000；应输出9999，0000，0001 ⑷1，0001，0001；-1，0001，0001；应输出0 ⑸1，0001，0001；-1，0001，0000；应输出1 ⑹-9999，9999，9999；-9999，9999，9999；应输出-1，9999，9999，9998 ⑺1，0000，9999，9999；1；应输出1，0001，0000，0000 3 数据结构及详细设计 3.1 线性表的数据结构 ADT Lixt{ 数据对象：D={ai∣ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系：R1={ai-1,ai∣ai-1,ai∈D,i=2,…，n} 基本操作： InitList(L) 操作结果：构造一个空的线性表 DestroyList() 初始条件：线性表L已存在 操作结果：销毁线性表L ClearList(L) 初始条件：线性表L已存在 操作结果：将L重置为空表 ListEmpty(L) 初始条件：线性表L已存在 操作结果：若L为空表，则返回TRUE,否则返回FALSE ListLength(L) 初始条件：线性表L已存在 操作结果：返回L中数据元素个数 GetElem(L,i.e) 初始条件：线性表L已存在，1≤i≤ListLength(L) 操作结果：用e返回L中第i个数据元素的值 ListInsert(L,I,e) 初始条件：线性表L已存在，1≤i≤ListLength(L)+1 操作结果：在L中第i个位置插入新的数据元素e，L的长度加1 ListDelete(L,I,e) 初始条件：线性表L已存在，且非空，1≤i≤ListLength(L) 操作结果：删除L的第i个元素，并且用e返回其值，L的长度减1 }ADT List 3.2 详细设计 1.节点的定义： typedef struct node { int data; struct node *pre; struct node *next; }DataNode; 2.对于程序中数据的输入以及对输入数据检测，主要利用for和while循环语句对输入的数据进行检测和判断： DataNode* Input() { char ch[50]; DataNode *temp,*node; int count=0,count1=0,i,j,n,sum=0; scanf(%s,ch); while(ch[count++]!=\0); count--; node=(DataNode*)malloc(sizeof(DataNode)); temp=node; count1++; if(ch[0]==-||ch[0]==+) { if((count-1)%2) count1+=(count-1)/2+1; else count1+=(count-1)/2; } else {