已知n行2列的二维数组A[n][2],且已知数组中的第一列的元素为大于0的逐渐增大的正数，第二列中元素为大于等于0的正数，要求数组中第一列的相邻两个元素之间的差值小于0.1，一旦相邻两个元素的差值大于0.1，即取中间值插入其中，相应的第二列元素也取中间值，得到扩充后新数组，再次判断新数组中第一列的相邻两个元素的差值是否小于0.1，不满足继续在其中插入一组中间值，直到最后得到的新数组，第一列所有所有相邻元素之间的差值都小于0.1了，则结束运算，输出得到的新二维数组，求大神指点实现算法
举个例子：1    1         1          1
          1.5  1   变成  1.0625     1
                         1.125      1
                         1.1875     1
                         1.25       1
                         1.3125     1
                         1.375      1
                         1.4375     1
                         1.5        1
                        

请问您说的第一种，采用链表比较扩充的方法，能给写个具体的算法吗？谢谢

谢谢楼上各位前辈的指教！4楼的算法很好，我已经验证了，能够满足题目的要求，学习了。5楼没看懂。6楼和7楼的算法都好高端，我还得继续学习！

看明白了，谢谢！