君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构实验指导书
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口【图文】数据结构 习题与解答_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
数据结构 习题与解答
上传于||暂无简介
大小：266.00KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢2012年5月 专题开发/技术/项目大版内专家分月排行榜第二2010年3月 C/C++大版内专家分月排行榜第二
2012年4月 Linux/Unix社区大版内专家分月排行榜第三2011年7月 Linux/Unix社区大版内专家分月排行榜第三2010年2月 C/C++大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。链表——（循环和递归）合并两个排序链表
链表——（循环和递归）合并两个排序链表
题目：合并两个递增排序链表，使新链表仍然按照递增排序。
基于递归的方法，链表first和链表second各有m和n个结点，新链表的头结点为两个链表中头结点较小
的一个，当找到该头结点时（假设为first的头结点），仍需对first的m-1个结点和second的n个结点合并。
可以看出，子问题和原问题相同，因此可以利用递归解决。
代码如下：
* Definition for singly-linked list.
* public class ListNode {
ListNode(int x) {
public class Solution {
public ListNode mergeTwoLists(ListNode first, ListNode second) {
if(first==null)
if(second==null)
ListNode head=
if(first.val&second.val)
head.next=mergeTwoLists(first.next,second);
head.next=mergeTwoLists(first,second.next);
基于循环，对两个链表的结点逐个进行比较。
代码如下：
public class Solution {
public ListNode mergeTwoLists(ListNode first, ListNode second) {
if(first==null)
if(second==null)
ListNode head=
ListNode temp=
ListNode cur =
//当first和second都没有到各自链表的结尾；
while(first!=null&&second!=null)
if(first.val&second.val)
first=first.
second=second.
if(head==null)
//first和second中的一个到链表的结尾；
if(first!=null)
我的热门文章
即使是一小步也想与你分享}