PTA Sheldon的小本本

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;class Node{String name;Node next;Node(String name, Node next){this.name = name;this.next = next;}
}
public class Main {// 设置一个前置结点，以实现单链表private static Node dummy = new Node("head", null);// 插入，遍历到插入位置的前一个节点public static void insert(String name, int idx) {int t = 0;Node temp = dummy;while(++t < idx) {temp = temp.next;}Node node = new Node(name, temp.next);temp.next = node;}// 删除，遍历链表public static void delete(String name) {Node temp = dummy;while(true) {Node pre = temp;temp = temp.next;if(temp != null) {if(temp.name.equals(name)) {pre.next = temp.next;return ;}}}}// 搜索，遍历链表public static int search(String name) {Node temp = dummy;int idx = 1;while(true) {Node pre = temp;temp = temp.next;if(temp != null) {if(temp.name.equals(name)) {return idx;}}idx++;}}public static void show() {Node t = dummy.next;if(t == null)System.out.println("");while(t != null) {System.out.print(t.name+" ");t = t.next;}System.out.println();}public static void main(String[] args) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str = null;while((str = br.readLine()) != null) {String[] ns = str.split(" ");if(ns[0].equals("insert")) {insert(ns[2], Integer.valueOf(ns[1]));}else if(ns[0].equals("show")) {show();}else if(ns[0].equals("delete")) {delete(ns[1]);}else if(ns[0].equals("search")) {System.out.println(search(ns[1]));}}}
}

PTA Sheldon的小本本相关推荐

Sheldon的小本本 (10 分)
<Big bang>是著名的美剧.在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨. 你知道么?Sheldon有一个神秘的小本本,记录了所有他从小 ...
rust怎么把门拿下来_皮肤好的女生都是怎么护肤的？快拿小本本记下来
作为女孩子一定要知道,可能不是什么都看颜值,但是颜值高,光滑水嫩的皮肤一定是我们的加分项! 爱美之心人皆有之,每个人都是视觉动物,这些道理当你年龄渐长的时候就越有体会.就好比你和另外一个人起面试一样, ...
html记仇表情包源码,写小本本记仇表情包
你是记仇的人吗?在日常生活中,或多或少都会遇到记仇的人,而小编人是属于超级记仇系列,无论是用小本本记仇还是记在心里,都不会放过那个人!下面,我们来看看近期比较热门的写小本本记仇表情包吧! 表情包预览 ...
excel表格内文字怎么换行_Excel单元格内如何换行，这几招快拿小本本记下来
Excel单元格如何换行?我们在日常的数据统计中经常会遇到的问题.我们会遇到单元格太小导致输入的内容无法显示的情况.是不是苦恼?其实我们可以通过自动换行的方式将数据在单元格中以多行的方式显示,也就是e ...
网络常见且非常实用的9大命令，小本本速速记起来！
01 ping命令 ping是个使用频率极高的实用程序,主要用于确定网络的连通性.这对确定网络是否正确连接,以及网络连接的状况十分有用.简单的说,ping就是一个测试程序,如果ping运行正确,大体上 ...
关于如何解决java线程安全问题？很重要？快拿小本本记下来！
关于如何解决java线程安全问题?很重要? 快拿小本本记下来! 线程安全问题什么是线程安全问题? 线程同步同步代码块同步方法 lock显示锁线程安全问题什么是线程安全问题? 多个线程操作同一 ...
Python中匿名函数及递归思想简析（小本本记下来）
前言: 上次咱们基本说了一下函数的定义及简单使用,想要了解的伙伴可以去看看.Python中最基本的函数及其常用用法简析(新手必备)小本本记起来现在咱们整点进阶一些的.同样都是小白,咱也不知道实际需要 ...
转行｜什么是游戏建模？？小本本记下来
今天来说一下游戏建模-小本本记下来
c语言malloc函数用法_C语言内存模型！小本本记起来啊！
一.C语言的内存分配模型 1.程序代码区:存放函数体的二进制代码. 2.全局区数据区:全局数据区划分为三个区域.全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全 ...

PTA Sheldon的小本本

PTA Sheldon的小本本相关推荐

最新文章

热门文章