【艾琪出品】-【数据结构课程设计】石大远程在线、测试题系列三，简单链表、高校考试报名系统（含部分答案）

【声明】本博客内容，若有侵权请告之,会删除 非商业用途,如有侵权,请告知我,我会删除

 如回复不及时，或不懂的请加我微信 island68  QQ823173334 可以的话注明来自CSDN

很希望通过CSDN这个平台与大家交流 

1.1 任意长的整数加减法运算

设计算法，实现一个任意长的整数进行加法、减法运算的演示程序。例如：1234，5123，4512，3451，2345与-1111，1111，1111，1111，1111的加法结果为：0123，4012，3401，2340，1234。基本要求如下：

1. 利用链表实现长整数的存储，每个节点含一个整型变量；
2. 整型变量的范围：-（2^15 -1）~（2^15 -1）；
3. 输入与输出形式每四位一组，组间用逗号分隔开。如：1986,8213,1935,2736,3299；
4. 界面友好，每步给出适当的操作提示，并且系统具有一定的容错能力。

至少给出下面的测试数据：

（1）0； 0   

（2）-2345,6789；  -7654,3211

（3）-9999,9999；  1,0000,0000,0000

（4）1,0001,0001；  -1,0001,0001

（5）1,0001,0001；  -1,0001,0000

（6）-9999,9999,9999；  -9999,9999,9999

（7）1,0000,9999,9999；  1

 

1.2 建立通信网络

在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：

1. 至少包含10个城市；
2. 城市数n由键盘录入；
3. 城市坐标由随机函数产生小于100的整数；
4. 输出生成树中各条边以及它们的权值；