实验二-线性表的应用.doc

《实验二-线性表的应用.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、e#include#include#defineLENsizeof(structstudent)structstudent{intscore;structstudent*next;};intlenm,lenn,lensum;//m与n的长度voidmain(){structstudent*creat(int*d,int*len);voidprint(structstudent*head);structstudent*add(structstudent*m,str

3、uctstudent*n);structstudent*sub(structstudent*m,structstudent*n);intcompare(structstudent*m,structstudent*n);structstudent*m,*n,*sum;ints1,s2,s3,k;charch;printf("输入第一个数：");m=creat(&s1,&lenm);//输入第一个数放在链表m中，s1为其符号printf("选择运算，输入＋或－:");scanf("%c",&ch);getchar(

4、);printf("输入第二个数：");n=creat(&s2,&lenn);//输入第一个数放在链表n中，s2为其符号k=compare(m,n);//k=1则m>n,k=-1则m0){s3=s1;sum=add(m,n);}else{if(s1>0&&k==1){s3=1;sum=sub(m,n);}//m>0,n<0,m>

5、n

6、,m+n=m-

7、n

8、if(s1>0&&k==-1){s3=-1;sum=sub(n,m);}//m>0,n

9、<0,m<

10、n

11、,m+n=-(

12、n

13、-m)if(s1<0&&k==1){s3=-1;sum=sub(m,n);}//m<0,n>0,

14、m

15、>

16、n

17、,m+n=-(

18、m

19、-n)if(s1<0&&k==-1){s3=1;sum=sub(n,m);}//m<0,n>0,

20、m

21、<

22、n

23、,m+n=n-

24、m

25、if(k==0)s3=0;}}//endif+if(ch=='-')//减法运算{if(s1*s2<0){s3=s1;sum=add(m,n);}else{if(s1>0&&k==1){s3=1;sum=sub(m,n);}//

26、m>0,n>0,m>n,m-n=m-nif(s1>0&&k==-1){s3=-1;sum=sub(n,m);}//m>0,n>0,m

27、m

28、>

29、n

30、,m-n=-(

31、m

32、-

33、n

34、)if(s1<0&&k==-1){s3=1;sum=sub(n,m);}//m<0,n<0,

35、m

36、<

37、n

38、,m-n=

39、n

40、-

41、m

42、if(k==0)s3=0;}}//endif-if(s3>0){printf("结果为：+");prin

43、t(sum);}if(s3<0){printf("结果为：-");print(sum);}if(s3==0)printf("结果为：0");}//endmainstructstudent*creat(int*sign,int*n)//输入数据并建立链表首结点存放最低4位数据{voidprint(structstudent*head);structstudent*p1,*p2;inti=0,j,k=0,len;chars[5],c[130];*sign=1;gets(c);if(c[0]=='-'){i=1;*sign=

44、-1;}p1=p2=(structstudent*)malloc(LEN);//建立尾结点p1->score=0;p1->next=NULL;len=strlen(c);for(;i='0'&&c[i]<='9')//取出逗号之间的每一组数存放到字符数组s中{s[j++]=c[i+