石大远程在线考试——《数据结构课程设计》 建立通信网络设计报告

（课 程 设 计 报 告 - 最小通信网） 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） 输出生成树中各条边以及它们的权值；