资源描述：
《数据结构长整数的加法课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、目录1绪论22需求分析33数据结构及详细设计43.1线性表的数据结构43.2详细设计54程序的调试与结果105课设小结156参考文献16161绪论此次的课程设计内容为数据结构长整数加法的实现，整个程序是为了实现长整数的加法，有5个函数，其中主函数，输入、输出函数已经占了3个，只有执行加法的add函数，和测试用的text函数的算法比较复杂容易出错。利用本程序可以实现长整数加法的计算。162需求分析1.因为要实现任意长的整数进行加法运算，本程序使用C语言的整型变量int存放数据，一个int型的变量值的范围为-32768~32
2、767，显然远远不能满足。因此利用双向循环链表实现长整数的存储，每个结点存放一个整型变量，且只存10进制数的4位，即不超过9999的非负整数，整个链表表示为万进制数。表头数据域的符号代替长整数的符号。相加过程不破坏两个操作数链表。长整数位数没有上限。2.演示程序以用户和计算机的对话方式执行，在计算机终端上显示提示信息之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后。3.程序执行的命令包括：1）构造链表1存放第一个输入数据2）构造链表2存放第二个输入数据3）求两数之和4）结束4.测试数据⑴
3、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，0000163数据结构及详细设计3.1线性表的
4、数据结构ADTLixt{数据对象：D={ai∣ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={∣ai-1,ai∈D,i=2,…，n}基本操作：InitList(&L)操作结果：构造一个空的线性表DestroyList(&)初始条件：线性表L已存在操作结果：销毁线性表LClearList(L)初始条件：线性表L已存在操作结果：将L重置为空表ListEmpty(L)初始条件：线性表L已存在操作结果：若L为空表，则返回TRUE,否则返回FALSEListLength(L)初始条件：线性表L
5、已存在操作结果：返回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的长度加1ListDelete(&L,I,&e)初始条件：线性表L已存在，且非空，1≤i≤ListLength(L)16操作结果：删除L的第i个元素，并且用e返回其值，L的长度减1}ADTList3.2详细设计1
6、.节点的定义：typedefstructnode{intdata;structnode*pre;structnode*next;}DataNode;2.对于程序中数据的输入以及对输入数据检测，主要利用for和while循环语句对输入的数据进行检测和判断：DataNode*Input(){charch[50];DataNode*temp,*node;intcount=0,count1=0,i,j,n,sum=0;scanf("%s",ch);while(ch[count++]!=' ');count--;node=(Da
7、taNode*)malloc(sizeof(DataNode));temp=node;count1++;if(ch[0]=='-'
8、
9、ch[0]=='+'){if((count-1)%2)count1+=(count-1)/2+1;16elsecount1+=(count-1)/2;}else{if(count%2)count1+=count/2+1;elsecount1+=count/2;}count--;for(i=1;ipre=(DataNode*)malloc(sizeof(
10、DataNode));temp->pre->next=temp;temp=temp->pre;temp->data=0;for(j=0;j<2&&ch[count]!='-'&&ch[count]!='+';j++){if(count<0)break;sum=ch[count--]-'0';for(n=0;n
