实验二线性表的应用

1、实验二 线性表的应用 (2 学时 ) 一、实验目的 : 掌握线性表的基本结构与操作方法 , 培养学生灵活使用结构解决实际问题的能 力。 二、实验内容 : 设计一个 100 位以内的长整数加减运算的程序。 三、实验要求 : 1, 输入输出要求 : 每四位一组 , 组间用逗号分隔 ; 2, 加与减分别用不同的程序实现 3, 程序应考虑输入数据的符号 四、参考程序 /* 设计一个 100 位以内的长整数加减运算的程序。 实验要求 : 1,输入输出要求 :每四位一组 ,组间用逗号分隔 ; 2,程序应考虑输入数据的符号 */ #include #include #include #include #in

2、clude #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 studen

3、t *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(/ 输入第一个数放在链表 m 中 ,s1 为其符号 printf(n 选择运算 ,输入或 :); scanf(%c,getchar(); printf(n 输入第二个数 :n); n=creat(/ 输入第一个数放在链表 n 中 ,s2 为其符号 k=compare(m,n);/k=1 则

4、 mn,k=-1 则 m0)s3=s1;sum=add(m,n); else if(s10sum=sub(m,n);/m0,n|n|,m+n=m-|n| if(s10sum=sub(n,m);/m0,n0,m|n|,m+n=-(|n|-m) if(s10sum=sub(m,n);/m0,|m|n|,m+n=-(|m|-n) if(s10sum=sub(n,m);/m0,|m|n|,m+n=n-|m| if(k=0) s3=0; /endif+ if(ch=-)/ 减法运算 if(s1*s20sum=sub(m,n);/m0,n0,mn,m-n=m-n if(s10sum=sub(n,m);/m

5、0,n0,mn,m-n=-(n-m) if(s10sum=sub(m,n);/m0,n|n|,m-n=-(|m|-|n|) if(s10sum=sub(n,m);/m0,n0,|m|0) printf( 结果为 :+);print(sum); if(s3score=0; p1-next=NULL; len=strlen(c); for(;i=0/ 将 s 转换成整数 p1-next=p2;/ 插入到链表头 p2=p1; *n=k; return(p1); ,p1 指向新建立的结点 struct student *add(struct student *m,struct student *n)/

6、 加法运算 struct student *p1,*p2,*head;/p2 指向链表上最后一个结点 int sumb=0,n1,n2,n3; n1=lenm;n2=lenn; n3=n1n2?n1:n2; p2=p1=(struct student *)malloc(LEN); p1-score=(m-score+n-score)%10000; sumb=(m-score+n-score+sumb)/10000; p2-next=NULL; head=p2; m=m-next;n=n-next; while(m!=NULL p1-score=(m-score+n-score+sumb)%10

7、000; sumb=(m-score+n-score+sumb)/10000; p1-next=NULL; p2-next=p1; p2=p1; m=m-next; n=n-next; while(m!=NULL) p1=(struct student *)malloc(LEN); p1-score=(m-score+sumb)%10000; sumb=(m-score+sumb)/10000; p1-next=NULL; p2-next=p1; p2=p1; m=m-next; while(n!=NULL) p1=(struct student *)malloc(LEN); p1-score

8、=(n-score+sumb)%10000; sumb=(n-score+sumb)/10000; p1-next=NULL; p2-next=p1; p2=p1; n=n-next; lensum=n3; return head; /endadd struct student *sub(struct student *m,struct student *n)/ 减法运算 struct student *p1,*p2,*head; int sumb=0,n1,n2; n1=lenm;n2=lenn; p2=p1=(struct student *)malloc(LEN); if(m-score

9、=n-score)p1-score=m-score+sumb-n-score; elsep1-score=m-score-n-score+10000;sumb=-1; p1-next=NULL; m=m-next;n=n-next; head=p2; while(n) p1=(struct student *)malloc(LEN); p1-next=NULL; if(m-score+sumb=n-score) p1-score=m-score+sumb-n-score; sumb=0; else p1-score=m-score+sumb-n-score+10000; sumb=-1; p2

10、-next=p1; p2=p1;m=m-next;n=n-next; while(m) p1=(struct student *)malloc(LEN); p1-next=NULL; p1-score=m-score+sumb; sumb=0; p2-next=p1; p2=p1;m=m-next; lensum=n1; return head; /endsub int compare(struct student *m,struct student *n)/ 比较两数大小 int i=0; if(lenmlenn) return 1; if(lenmscoren-score) i=1; if(m-scorescore) i=-1; m=m-next;n=n-next; retu