算法与数据结构1

1、算法与数据结构 实验报告 班级：15班 学号：20151503 姓名：王静实验一 线性表的应用一、实验目的掌握线性表的基本结构和操作方法，培养学生灵活使用线性表结构解决实际问题的能力。掌握队列的基本结构和操作方法，培养学生灵活使用线性表结构解决实际问题的能力。二、实验内容设计一个100位以内的长整数加减运算的程序三、实验代码#include#includetypedef struct slistint data100;char sim25;int lengthd;a;void creatlist(a * &l)l = (a *)malloc(sizeof(a);l-data100 = 0 ;c

2、har c = 1;l-lengthd = 0;while (c!=n)for (int i = 0; i lengthd+;scanf_s(%1d,&l-datal-lengthd - 1);scanf_s(%c, &c);/printf(输入成功);int add(a *&l1,a *&l2) /加法运算int f; /f为两者和int k=0; /k为进位int d104 = 0; /最后两位存长度d102 = l1-lengthd;d103 = l2-lengthd;/if (d102 = d103) /l1长度大于等于l2for (; d103 0; d103-, d102-)f =

3、 l2-datad103 - 1 + l1-datad102 - 1 + k;dd102 - 1 = f % 10;if (f / 10)k = 1;elsek = 0;for (; d102 0; d102-) f= l1-datad102 - 1+k; dd102 - 1 = f % 10; if (f / 10) k = 1; else k = 0;if (k)printf(1);/else /l2长度大于l1for (; d102 0; d102-, d103-)f = l2-datad103 - 1 + l1-datad102 - 1 + k;dd103 - 1 = f % 10;i

4、f (f / 10)k = 1;elsek = 0;for (; d103 0; d103-)f = l1-datad103 - 1;dd103 - 1 = f % 10;if (f / 10)k = 1;elsek = 0;if (k)printf(1);f = 0;while (df != 0)printf(%d, df);if (f+k + 1) % 4 = 0&df+1!=0)printf(,);f+;return 0;int compare(a *l5, a *l6) /比较俩数大小,返回1为前者大int i = 0;int b = l5-lengthd;int c = l6-len

5、gthd;if (b c)return 1;else if (b c)return 0;else if (b = c)while (i datail6-datai)return 1;else if (l5-dataidatai)return 0;else if (l5-datai = l6-datai)i+;if (i = b)return -1;int sub1(a *l7, a *l8) /前减后int q = 0; /判断首位0int f; /f为两者差int k = 0; /k为借位 int d104 = 0 ; /最后两位存长度d102 = l7-lengthd;d103 = l8-

6、lengthd;for (; d103 0; d103-, d102-)f = l7-datad102 - 1 - l8-datad103 - 1 - k;/两者相减，再减去借位if (f 0)k = 1;elsek = 0;for (f = 0; f lengthd; f+) /输出if (df != 0)q = 1;if (q)printf(%d, df);if (f + 1) % 4 = 0 & f != l7-lengthd - 1)printf(,);return 0;int sub(a *&l3, a *&l4) /减法运算int c; /判断大小c=compare(l3,l4);

7、/if (c = 1) /l3大于l4sub1(l3, l4);/else if (c = -1) /两者相等printf(0);/else if (c = 0) /l3小于l4printf(-);sub1(l4, l3);return 0;int main()int i;while (1)printf(请选择要进行的运算：n 1.加法 2.减法n);scanf_s(%d, &i);a * b;a * c;switch (i)case(1) : creatlist(b); creatlist(c); add(b, c); break;case(2) : creatlist(b); creatlist(c); sub(b,