任意长的整数进行加法运算

利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 这是我用java写的，使用了双向循环链表，编译环境是myeclipse 8.0，可以运行，有人机交互界面，其中包含源代码，rar文件，还有报告。希望大家多多批评，提出建议，互相学习。

public class AnaAdd {
	private static String checkregex = “^（-?）+[0-9]{14}+（（|，）[0-9]{4}）*+$“;// 检查输入的正则表达式
	static String[] splitstr;// 存储拆分后的字符串
	static String[] mergestr;// 存储链表中的数字转化成的字符串，每组四位
	static String outstr = ““;// 存储输出字符串

	public static boolean check（String s） {// 利用正则表达式检查输入是否正确
		if （s.matches（checkregex） == true） {
			return true;
		} else {
			// System.out.println（“false“）;

			return false;
		}
	}

	public static char sign（String s） {
		char sign;
		if （s.charAt（0） == ‘-‘） {// 将符号保存在sign中
			sign = ‘-‘;
			s = s.substring（1）;
		} else {
			sign = ‘+‘;
		}
		return sign;
	}

	public static int[] toNums（String s） {
		int[] nums;
		if （s.charAt（0） == ‘-‘） {// 去掉符号
			s = s.substring（1）;
		}
		splitstr = s.split（“|，“）;// 将字符串按四位一组的格式拆分，存储到字符串数组中
		nums = new int[splitstr.length];// 数组使用前要先创建数组
		for （int i = 0; i < splitstr.length; i++） {// 将分解的字符串转换成整数保存在nums中
			nums[i] = Integer.parseInt（splitstr[i]）;
		}
		return nums;
	}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        301  2011-01-02 19:49  加法器\DataStructure\.classpath

     文件        389  2011-01-02 19:49  加法器\DataStructure\.project

     文件        629  2011-01-02 19:49  加法器\DataStructure\.settings\org.eclipse.jdt.core.prefs

     文件       2698  2011-01-14 20:03  加法器\DataStructure\bin\AnaAdd.class

     文件       4792  2011-01-10 09:04  加法器\DataStructure\bin\Calculate.class

     文件        293  2011-01-06 23:34  加法器\DataStructure\bin\CDNode.class

     文件       3508  2011-01-11 20:49  加法器\DataStructure\bin\CircleDoubleChain.class

     文件       4782  2011-01-12 09:38  加法器\DataStructure\bin\WView.class

     文件       2339  2011-01-14 20:03  加法器\DataStructure\src\AnaAdd.java

     文件       7559  2011-01-10 09:04  加法器\DataStructure\src\Calculate.java

     文件         73  2011-01-05 10:55  加法器\DataStructure\src\CDNode.java

     文件       3676  2011-01-11 20:49  加法器\DataStructure\src\CircleDoubleChain.java

     文件       3823  2011-01-12 09:38  加法器\DataStructure\src\WView.java

     文件      10018  2011-01-14 20:04  加法器\加法器.jar

     文件     286720  2011-01-15 17:44  加法器\据结构课程设计报告.doc

     目录          0  2011-01-15 17:43  加法器\DataStructure\.settings

     目录          0  2011-01-15 17:43  加法器\DataStructure\bin

     目录          0  2011-01-15 17:43  加法器\DataStructure\src

     目录          0  2011-01-15 17:43  加法器\DataStructure

     目录          0  2011-01-15 17:44  加法器

----------- ---------  ---------- -----  ----

               331600                    20