实验二 线性表的应用.pdfVIP

实验二　线性表的应用（2 学时） 一、实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的 能力。 二、实验内容： 设计一个 100 位以内的长整数加减运算的程序。 三、实验要求： 1，输入输出要求：每四位一组，组间用逗号分隔； 2，加和减分别用不同的程序实现 3，程序应考虑输入数据的符号 四、参考程序 /*设计一个 100 位以内的长整数加减运算的程序。 实验要求： 1，输入输出要求：每四位一组，组间用逗号分隔； 2 ，程序应考虑输入数据的符号*/ #includestdio.h #includestring.h #includestdlib.h #includeconio.h #includemalloc.h #define LEN sizeof(struct student) struct student{ int score; struct student *next; }; int lenm,lenn,lensum;//m 与 n 的长度 void main() { struct student *creat(int *d,int *len); void print(struct student *head); struct student *add(struct student *m,struct student *n); struct student *sub(struct student *m,struct student *n); int compare(struct student *m,struct student *n); struct student *m,*n,*sum; int s1,s2,s3,k; char ch; printf(输入第一个数：\n); m=creat(s1,lenm);//输入第一个数放在链表 m 中，s1 为其符号 printf(\n 选择运算，输入＋或－:); scanf(%c,ch);getchar(); printf(\n 输入第二个数：\n); n=creat(s2,lenn);//输入第一个数放在链表 n 中，s2 为其符号 k=compare(m,n);//k=1 则 mn,k=-1 则 mn,k=0 则 m=n if(ch==+)//加法运算 { if(s1*s20){s3=s1;sum=add(m,n);} else { if(s10k==1) {s3=1;sum=sub(m,n);}//m0,n0,m|n|,m+n=m-|n| if(s10k==-1){s3=-1;sum=sub(n,m);}//m0,n0,m|n|,m+n=-(|n|-m) if(s10k==1){s3=-1;sum=sub(m,n);}//m0,n0,|m||n|,m+n=-(|m|-n) if(s10k==-1){s3=1;sum=sub(n,m);}//m0,n0,|m||n|,m+n=n-|m| if(k==0) s3=0; } }//endif+ if(ch==-)//减法运算 { if(s1*s20) {s3=s1;sum=add(m,n);} else{ if(s10k==1) {s3=1;sum=sub(m,n);}//m0,n0,mn,m-n=m-n if(s10k==-1){s3=-1;sum=sub(n,m);}//m0,n0,mn,m-n=-(n-m) if(s10k==1){s3=-1;sum=sub(m,n);}//m0,n0,|m||n|,m-n=-(|m|-|n|) if(s10k==-1){s3=1;sum=sub(n,m);}//m0,n0,|m||n|,m-n=|n|-|m| if(k==0) s3=0;