代码实现:

    //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. vue DOM模板解析

    当使用 DOM 作为模板时 (例如,使用 el 选项来把 Vue 实例挂载到一个已有内容的元素上),你会受到 HTML 本身的一些限制,因为 Vue 只有在浏览器解析.规范化模板之后才能获取其内容.尤 ...

  2. Javascript模式(三) 策略模式

    var data = { "username" : "zhangsan", "password" : "12345690" ...

  3. jquery插件中使用ajax并且获取使用插件的对象

    jquery插件中使用ajax后无法在里面获取this 解决办法是在函数内使用ajax前声明变量 $this=this 然后再ajax中使用$this

  4. virtualbox 4.3.10 ubuntu 12.04 mount share folder bug

    virtualbox 4.3.10 不能mount共享文件夹,这是一个bug,参考如下链接 https://www.virtualbox.org/ticket/12879 执行以下命令即可:sudo ...

  5. linux中下载JDK 1.7

    今天想linux下安装java,然后就使用wget来下载jdk1.7,结果老是报错,大概意思是cookie有问题.如下图: 然后网上看了一下,下面的地址可以下载: wget --no-cookies ...

  6. android 关于ScrollView 的博客做记录学习

    1.Android ScrollView向上滑动控件顶部悬浮效果实现 2.[android]仿知乎ScrollView滚动改变标题栏透明度 3.github开源Android组件资源整理(五)Scro ...

  7. 【Atheros】无线网卡驱动性能测试工具pktgen的使用

    前言:从12年开始做无线驱动相关的工作,到13年大概做了一年半,现在歇了快一年了,以免白学那么久,最近重新整理了一下当时的资料,写一点文章,这方面的帖子比较少,当时碰到过很多问题难以解决,我是用的li ...

  8. VMware 报错“Intel VT-x处于禁止状态”

    VMware Workstation 10虚拟机安装64位windows server 2008 R2系统时报错“Intel VT-x处于禁止状态”,如下图.   工具/原料   VMware Wor ...

  9. iOS文档预览功能教程

     本文转载至 http://blog.csdn.net/devday/article/details/6580444   文档iosuinavigationcontrollerextensionmic ...

  10. gulp的使用方法

    ---恢复内容开始--- 什么是gulp? Gulp.js是一个自动化构建工具,开发者可以使用它在项目开发过程中自动执行常见任务. 使用步骤: 1.全局安装gulp:    npm install - ...