if(array[i]<=x&&array[i+1]>=x) {k[j++]=array[i];k[j++]=x;}
定义一个指向L头结点的指针,然后挨个的比较,如果这个插入的元素大于第i个且小于第i+1个,则分配一个新空间,使第i+1个元素到末尾都一次向后平移一个单位,然后把插入的元素赋值给第i+1个元素。
原来第9个位置的元素后移到了第10个位置上,第8个位置的元素后移到了第9个位置上,这样第8个位置就空了出来,从而可以在这个位置上插入新元素。
由于是递增的单链表:0->0->0->0 这种结构不能逆向反问;所以直接做操作是很不好实现的; 所以我第一步是将两链表的指针反转,这样就使原来两链表由递增序列变成了递减序列;第二步在根据 合并排序的思想,将两个链合并。