菜菜ccEL

用户名：uq_98515084648

访问量：2518

签　名：

等　　级
排　　名	2063
经　　验	2414
参赛次数	0
文章发表	30
年　　龄	0
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

[编程入门]三个字符串的排序-JAVA题解
浏览：23

[编程入门]链表合并-JAVA题解
浏览：30

数据结构-链表的基本操作-JAVA实现题解
浏览：23

你可能喜欢

数据结构-链表的基本操作-JAVA实现题解

　　作者: 菜菜ccEL　　　　发表时间：2023-03-05 14:15:23 浏览：23　|　评论：0　

原题链接：数据结构-链表的基本操作

import java.util.Arrays;
    import java.util.LinkedList;
    import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		LinkedList<Integer> ln = new LinkedList<>(); //创建链表
    		int len = sc.nextInt(); //输入链表长度
    		for(int i=0;i<len;i++) {
    			ln.addFirst(sc.nextInt()); //依次输入链表元素
    		}
    		int steps = sc.nextInt(); //输入总步数steps
    		String in = null; //存储输入的字符串
    		String[] s = null; //存储字符串数组【将输入字符串按空格分割】
    		int index,insertvalue; //接受插入元素的位置index，插入元素的值insertvalue
			//对链表进行操作
    		for(int k=0;k<=steps;k++) { 
    			in = sc.nextLine(); // 输入
    			if(in.equals("show")) { //如果输入show
    				if(ln.size()==0) { 
    					System.out.println("Link list is empty");
    				}else {
    					for(Integer num:ln) {
    						System.out.print(num+" ");
    					}
    					System.out.println();
    				}
    			}else if(in.contains("delete")) { //输入的包含delete
    				s = in.split(" ");
    				int value = Integer.valueOf(s[1]);
    				if(value-1<ln.size()) {
    					ln.remove(value-1);
    					System.out.println("delete OK");
    				}else {
    					System.out.println("delete fail");
    				}
    			}else if(in.contains("insert")) { //输入的包含insert
    				s = in.split(" ");
    				index = Integer.valueOf(s[1])-1; //注意这里输入的index要-1
    				insertvalue = Integer.valueOf(s[2]);
    				if(index<=ln.size()) {
    					ln.add(index, insertvalue);
    					System.out.println("insert OK");
    				}else {
    					System.out.println("insert fail");
    				}
    			}else if(in.contains("get")) { // 输入的包含get
    				index = Integer.valueOf(in.split(" ")[1]);
    				if(index>=ln.size()) { 
    					System.out.println("get fail");
    				}else {
    					System.out.println(ln.get(index-1)); //get时index也要-1
    				}
    			}
    		}
    		
    	}
    }
    
因为输入的顺序和链表中的顺序相反，**用到集合中的LinkedList作为链表【有addFirst方法】**，依次对输入进来的操作进行处理【**用到String的contains来判断是进行哪个操作，split方法来取数**】

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

菜菜ccEL

TA的其他文章

你可能喜欢

校门外的树（C++代码）

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

小九九（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

数据结构-链表的基本操作-JAVA实现题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

多输入输出练习1 （C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

输出正反三角形（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

求圆的面积（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

菜菜ccEL

TA的其他文章

你可能喜欢

校门外的树 （C++代码）

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

小九九 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

数据结构-链表的基本操作-JAVA实现题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

多输入输出练习1 （C语言代码）

数组输出 （C语言代码）--此题的题目描述有问题

输出正反三角形 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

求圆的面积 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

校门外的树（C++代码）

IP判断（C语言代码）

小九九（C语言代码）

　　评论区

数组输出（C语言代码）--此题的题目描述有问题

输出正反三角形（C语言代码）

求圆的面积（C语言代码）

2^k进制数（C语言描述，蓝桥杯）