请修改append 函数,利用这个函数实现:两个非降序链表的并集,1->2->3 和2->3->5 并为1->2->3->5 另外只能输出结果,不能修改两个链表的数据。
2014-07-25 20:52
281 查看
不知道啥意思,用JAVA中Linkedlist实现链表,代码如下:
运行结果如下:
import java.util.LinkedList; public class append { /** * @param PLA * 请修改append 函数,利用这个函数实现: 两个非降序链表的并集,1->2->3 和2->3->5 并为1->2->3->5 另外只能输出结果,不能修改两个链表的数据。 */ static LinkedList<Integer> s1 = new LinkedList<Integer>(){ { add(2);add(3);add(5); }}; static LinkedList<Integer> s2 = new LinkedList<Integer>(){ { add(1);add(2);add(3); }}; static LinkedList<Integer> s = new LinkedList<Integer>(); LinkedList<Integer> combine(LinkedList<Integer>s1,LinkedList<Integer>s2,LinkedList<Integer>s){ int length1=0,length2=0; while(length1< s1.size()|| length2< s2.size()){ if(length1< s1.size()&& length2< s2.size()){ if(s1.get(length1)<s2.get(length2)){ s.add(s1.get(length1)); length1++; } if(s1.get(length1)>s2.get(length2)){ s.add(s2.get(length2)); length2++; } if(s1.get(length1)==s2.get(length2)){ s.add(s1.get(length1)); length1++; length2++; } } else{ System.out.println(length1); if(length1<=s1.size()){ s.add(s1.get(length1)); length1++; } else if(length2<=s2.size()){ s.add(s1.get(length1)); length1++; } } } return s; } public static void main(String[] args) { // TODO Auto-generated method stub append a = new append(); System.out.println(a.combine(s1, s2, s)); } }
运行结果如下:
[1, 2, 3, 5]
相关文章推荐
- 【编程题目】请修改 append 函数,利用这个函数实现两个非降序链表的并集
- 关于OpenCV中利用函数cvConvert实现图像数据类型转换(8U->16S)
- 42.请修改append函数,利用这个函数实现(链表):
- 写正确函数需要注意的地方:两个非降序链表的并集,1>2>3和2>3>5合并为1>2>3>5。
- Excel之【保护工作表】功能(工具---->保护) ------可以防止修改格式,删除行。只能在里面填写数据。
- 请修改append函数,利用这个函数实现
- 请修改append函数,利用这个函数实现
- 42 修改append函数,实现:两个非降序链表的并集
- 利用<div>层 和<img>标签,实现一个图片两个动画效果
- 利用Python分析GP服务运行结果的输出路径 & 实现服务输出路径的本地化 分类: Python ArcGIS for desktop ArcGIS for server 2015-08-06 19:49 3人阅读 评论(0) 收藏
- java编程实现对10个整型数据元素输出最小的两个数,java自带的Arrays.sort排序方法,小--->大
- 第九周【项目1】在第8周项1的基础上(1)再定义一目运算符 -,-c相当于0-c(2)定义Complex类中的<<和>>运算符的重载,实现输入和输出,改造原程序中对运算结果显示方式,使程序读起来更自然
- 1#include<stdio.h> #include<string.h> int deng(char a[],ch、用函数实现登陆功能(三次机会),然后在主函数中根据调用后的结果判断 登陆成功与否。
- 递归:从尾到头输出链表& 从尾到头输出一个字符串 & 定义一个函数求字符串的长度,要求该函数体内不能声明任何变量
- Swift利用闭包(closure)来实现传值-->前后两个控制器的反向传值
- 利用Python分析GP服务运行结果的输出路径 & 实现服务输出路径的本地化
- 36. 微软面试题:请修改append函数, 利用函数实现(链表)
- 项目经验之:利用Jquery+HTML静态模版实现数据的展示及无刷新增加,修改,删除,分页操作!!!
- 测试和修改page->flags的操作函数位于哪里?
- ABAP利用OLE2_OBJECT实现将数据输出到Excel单元格