（課 程 設 計 報 告 - 最小通信網） 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） 輸出生成樹中各條邊以及它們的權值；