2017数据结构课程设计答案.doc

2017中国石油大学数据结构课程设计在线考试标准答案 求：设计算法，实现一个任意长的整数进行加法、减法运算的演示程序。例如：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）界面友好，每步给出适当的操作提示，并且系统