算法(Algorithms)第4版 练习 1.3.25 1.3.24
代码实现:
//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.2 Data Abstraction(算法 Algorithms 第4版)
1.2.1 package com.qiusongde; import edu.princeton.cs.algs4.Point2D; import edu.princeton.cs.algs4.St ...
- 1.1 BASIC PROGRAMMING MODEL(算法 Algorithms 第4版)
1.1.1 private static void exercise111() { StdOut.println("1.1.1:"); StdOut.println((0+15)/ ...
- ubuntu命令行下java工程编辑与算法(第四版)环境配置
ubuntu命令行下java工程编辑与算法(第四版)环境配置 java 命令行 javac java 在学习算法(第四版)中的实例时,因需要安装配套的java编译环境,可是在编译java文件的时候总是 ...
- 配置算法(第4版)的Java编译环境
1. 下载 1.1 JDK http://www.oracle.com/technetwork/java/javase/downloads/index.html选择“Windows x64 180.5 ...
- 算法(第四版)C# 习题题解——1.3.49 用 6 个栈实现一个 O(1) 队列
因为这个解法有点复杂,因此单独开一贴介绍. 那么这里就使用六个栈来解决这个问题. 这个算法来自于这篇论文. 原文里用的是 Pure Lisp,不过语法很简单,还是很容易看懂的. 先导知识——用两个栈模 ...
- 在Eclipse下配置算法(第四版)运行环境
第一步:配置Eclipse运行环境 Eclipse运行环境配置过程是很简单的,用过Eclipse进行java开发或学习的同学应该都很熟悉这个过程了. 配置过程: (1)系统环境:Windows7 64 ...
- 排序算法总结(C语言版)
排序算法总结(C语言版) 1. 插入排序 1.1 直接插入排序 1.2 Shell排序 2. 交换排序 2.1 冒泡排序 2.2 快速排序 3. 选择 ...
- 算法(第四版)C#题解——2.1
算法(第四版)C#题解——2.1 写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csh ...
- 《算法》第四版 IDEA 运行环境的搭建
<算法>第四版 IDEA 运行环境的搭建 新建 模板 小书匠 在搭建之初,我是想不到会出现如此之多的问题.我看了网上的大部分教程,都是基于Eclipse搭建的,还没有使用IDEA搭建的教程 ...
随机推荐
- vue DOM模板解析
当使用 DOM 作为模板时 (例如,使用 el 选项来把 Vue 实例挂载到一个已有内容的元素上),你会受到 HTML 本身的一些限制,因为 Vue 只有在浏览器解析.规范化模板之后才能获取其内容.尤 ...
- Javascript模式(三) 策略模式
var data = { "username" : "zhangsan", "password" : "12345690" ...
- jquery插件中使用ajax并且获取使用插件的对象
jquery插件中使用ajax后无法在里面获取this 解决办法是在函数内使用ajax前声明变量 $this=this 然后再ajax中使用$this
- virtualbox 4.3.10 ubuntu 12.04 mount share folder bug
virtualbox 4.3.10 不能mount共享文件夹,这是一个bug,参考如下链接 https://www.virtualbox.org/ticket/12879 执行以下命令即可:sudo ...
- linux中下载JDK 1.7
今天想linux下安装java,然后就使用wget来下载jdk1.7,结果老是报错,大概意思是cookie有问题.如下图: 然后网上看了一下,下面的地址可以下载: wget --no-cookies ...
- android 关于ScrollView 的博客做记录学习
1.Android ScrollView向上滑动控件顶部悬浮效果实现 2.[android]仿知乎ScrollView滚动改变标题栏透明度 3.github开源Android组件资源整理(五)Scro ...
- 【Atheros】无线网卡驱动性能测试工具pktgen的使用
前言:从12年开始做无线驱动相关的工作,到13年大概做了一年半,现在歇了快一年了,以免白学那么久,最近重新整理了一下当时的资料,写一点文章,这方面的帖子比较少,当时碰到过很多问题难以解决,我是用的li ...
- VMware 报错“Intel VT-x处于禁止状态”
VMware Workstation 10虚拟机安装64位windows server 2008 R2系统时报错“Intel VT-x处于禁止状态”,如下图. 工具/原料 VMware Wor ...
- iOS文档预览功能教程
本文转载至 http://blog.csdn.net/devday/article/details/6580444 文档iosuinavigationcontrollerextensionmic ...
- gulp的使用方法
---恢复内容开始--- 什么是gulp? Gulp.js是一个自动化构建工具,开发者可以使用它在项目开发过程中自动执行常见任务. 使用步骤: 1.全局安装gulp: npm install - ...