代码实现:

    //1.3.24
/**
* remove the node following the node x
* (and does nothing if the argument or the next field in the argument node is null)
*
* @param x the given node
*/
public static <T> void removeAfter(Node<T> x) { if(x == null || x.next == null)
return; Node<T> current = x.next;
x.next = null; while(current != null) {
Node<T> temp = current.next;
current.next = null;
current = temp;
} } //1.3.25
/**
* insert the second node after the first on its list.
* and does nothing if either argument is null.
*
* @param first the first node
* @param second the second node to be inserted after the first
*/
public static <T> void insertAfter(Node<T> first, Node<T> second) { if(first == null || second == null)
return; second.next = first.next;
first.next = second; }

测试用例:

package com.qiusongde.linkedlist;

import com.qiusongde.linkedlist.LinkedList.Node;

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom; public class Exercise1325 { public static void main(String[] args) { int number = StdRandom.uniform(10) + 1;//1~10 Node
StdOut.println("The size of array is:" + number);
Node<Integer>[] nodes = (Node<Integer>[]) new Node[number];//initialize array for(int i = 0; i < number; i++) {
nodes[i] = new Node<Integer>();//should initialize Node again
nodes[i].item = i + 1;
nodes[i].next = null;
if(i > 0) {
LinkedList.insertAfter(nodes[i-1], nodes[i]);
StdOut.printf("insert node %s After %s success\n", nodes[i].item, nodes[i-1].item);
}
} LinkedList.insertAfter(nodes[0], null);
StdOut.printf("insert a null node After node %s success\n", nodes[0].item); LinkedList.insertAfter(null, nodes[0]);
StdOut.printf("insert node %s After a null node success\n", nodes[0].item); LinkedList<Integer> list = new LinkedList<Integer>(nodes[0]);
StdOut.println("The list whose first node is:" + nodes[0].item);
StdOut.println(list); int number2 = number -1;
StdOut.printf("The nodes after %s will be removed\n", nodes[number2].item);
LinkedList.removeAfter(nodes[number2]);
StdOut.println("Remove sucess after node" + nodes[number2].item);
StdOut.println("The list whose first node is:" + nodes[0].item);
StdOut.println(list); number2 = number /2;
StdOut.printf("The nodes after %s will be removed\n", nodes[number2].item);
LinkedList.removeAfter(nodes[number2]);
StdOut.println("Remove sucess after node" + nodes[number2].item);
StdOut.println("The list whose first node is:" + nodes[0].item);
StdOut.println(list); StdOut.printf("The nodes after a null node will be removed\n");
LinkedList.removeAfter(null);
StdOut.println("Remove sucess after a null node");
StdOut.println("The list whose first node is:" + nodes[0].item);
StdOut.println(list); } }

结果输出:

The size of array is:7
insert node 2 After 1 success
insert node 3 After 2 success
insert node 4 After 3 success
insert node 5 After 4 success
insert node 6 After 5 success
insert node 7 After 6 success
insert a null node After node 1 success
insert node 1 After a null node success
The list whose first node is:1
1 2 3 4 5 6 7
The nodes after 7 will be removed
Remove sucess after node7
The list whose first node is:1
1 2 3 4 5 6 7
The nodes after 4 will be removed
Remove sucess after node4
The list whose first node is:1
1 2 3 4
The nodes after a null node will be removed
Remove sucess after a null node
The list whose first node is:1
1 2 3 4

算法(Algorithms)第4版 练习 1.3.25 1.3.24的更多相关文章

  1. 1.2 Data Abstraction(算法 Algorithms 第4版)

    1.2.1 package com.qiusongde; import edu.princeton.cs.algs4.Point2D; import edu.princeton.cs.algs4.St ...

  2. 1.1 BASIC PROGRAMMING MODEL(算法 Algorithms 第4版)

    1.1.1 private static void exercise111() { StdOut.println("1.1.1:"); StdOut.println((0+15)/ ...

  3. ubuntu命令行下java工程编辑与算法(第四版)环境配置

    ubuntu命令行下java工程编辑与算法(第四版)环境配置 java 命令行 javac java 在学习算法(第四版)中的实例时,因需要安装配套的java编译环境,可是在编译java文件的时候总是 ...

  4. 配置算法(第4版)的Java编译环境

    1. 下载 1.1 JDK http://www.oracle.com/technetwork/java/javase/downloads/index.html选择“Windows x64 180.5 ...

  5. 算法(第四版)C# 习题题解——1.3.49 用 6 个栈实现一个 O(1) 队列

    因为这个解法有点复杂,因此单独开一贴介绍. 那么这里就使用六个栈来解决这个问题. 这个算法来自于这篇论文. 原文里用的是 Pure Lisp,不过语法很简单,还是很容易看懂的. 先导知识——用两个栈模 ...

  6. 在Eclipse下配置算法(第四版)运行环境

    第一步:配置Eclipse运行环境 Eclipse运行环境配置过程是很简单的,用过Eclipse进行java开发或学习的同学应该都很熟悉这个过程了. 配置过程: (1)系统环境:Windows7 64 ...

  7. 排序算法总结(C语言版)

    排序算法总结(C语言版) 1.    插入排序 1.1     直接插入排序 1.2     Shell排序 2.    交换排序 2.1     冒泡排序 2.2     快速排序 3.    选择 ...

  8. 算法(第四版)C#题解——2.1

    算法(第四版)C#题解——2.1   写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csh ...

  9. 《算法》第四版 IDEA 运行环境的搭建

    <算法>第四版 IDEA 运行环境的搭建 新建 模板 小书匠 在搭建之初,我是想不到会出现如此之多的问题.我看了网上的大部分教程,都是基于Eclipse搭建的,还没有使用IDEA搭建的教程 ...

随机推荐

  1. Oracle内存管理(之五)

    [深入解析--eygle]学习笔记 1.4. 2其它内存组件 Large Pool-大池是SGA的一个可选组件,通经常使用于共享server模式(MTS). 并行计算或 RMAN的备份恢复等操作. J ...

  2. php hex2bin 物联网设备发送十六进制数据

    hex2bin("十六进制字符") 折腾了三天 后来大神一句话搞定 : hex2bin("十六进制字符") 网上有个方向是错误的 就是 "\xAA\x ...

  3. Android--数据库数据显示至屏幕

    MainActivity.java 这段代码的作用是从数据库中获取到数据并显示在界面上 import java.util.ArrayList; import java.util.List; impor ...

  4. 一个免费的API-手机号码归属地接口

    手机号码归属地接口:根据手机号码或手机号码的前7位,查询手机号码归属地信息,包括省份 .城市.区号.邮编.运营商和卡类型. 接口文档:https://www.juhe.cn/docs/api/id/1 ...

  5. UVA12096 - The SetStack Computer(set + map映射)

    UVA12096 - The SetStack Computer(set + map映射) 题目链接 题目大意:有五个动作: push : 把一个空集合{}放到栈顶. dup : 把栈顶的集合取出来, ...

  6. cocos2dx3.x使用cocostudio触摸事件不响应的奇葩问题

    刚刚使用3.1,发现了一些关于触摸的不同之处,对于习惯于2.x的人还是认为坑啊,简单总结一下: 使用cocostudio加进来的ui,当某个可触但不可见的时候,给他加入不论什么触摸监听事件都是依照不可 ...

  7. 程序猿的量化交易之路(32)--Cointrade之Portfolio组合(19)

    转载须注明出处:http://blog.csdn.net/minimicall?viewmode=contents,http://cloudtrade.top/ Portfolio:组合,代表的是多个 ...

  8. cocos2dx中使用iconv转码(win32,iOS,Android)

    首先贴下环境:Win7 64, NDK r8e, libiconv-1.14, cygwin 一 Win32环境配置 Cocos2D-X自带有win32上的iconv库.仅仅须要配置一下就可以使用. ...

  9. JavaWeb学习笔记:Servlet

    Servlet JavaWeb 概念 Java Web应用由一组Servlet.HTML页面.类.以及其他能够被绑定的资源构成. 他能够在各种供应商提供的实现Servlet规范的Servlet容器中执 ...

  10. python sax解析xml

    #books.xml<catalog> <book isbn="0-596-00128-2"> <title>Python & XML& ...