软1802王超

用户名：Cedric

访问量：5644

签　名：

wang超不会写代码！！！

等　　级
排　　名	2715
经　　验	2178
参赛次数	0
文章发表	12
年　　龄	20
在职情况	学生
学　　校	湖南理工学院
专　　业	软件工程

　　自我简介：

来一起讨论解题思路呗！

TA的其他文章

数据结构-Big Bang-题解（Java代码）
浏览：352

你可能喜欢

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

数据结构-Big Bang-题解（Java代码）

　　作者: 软1802王超　　　　发表时间：2020-05-20 11:36:14 浏览：352　|　评论：0　

原题链接：数据结构-Big Bang

package 算法测试;
    
    import java.util.Scanner;
    
    /**
     * @Auther:王超
     * @Date:S
     * @Version:1.0
     */
    
    public class BigBang {
        static class Person{
            String name;
            Person next;
        }
        static void Init(Person person){
            person.next = null;
        }
        static void Insert(Person person,int i,String name){          //代表在第a个名字前插入名字
            int k=0;
            Person p = person;
            Person juger = person.next;
            while(juger!=null){
                if(juger.name.equals(name))
                    return;
                juger = juger.next;
            }
            Person q = new Person();
            q.name = name;
            while(p.next!=null&&k<i-1){
                p = p.next;
                k++;
            }
            if(k==i-1){
                q.next = p.next;
                p.next = q;
            }else{
                return;
            }
        }
        static void delete(Person person,String name){
            if(person.next==null) return;
            Person p = person;
            while(p.next!=null){
                if(p.next.name.equals(name)){
                    p.next = p.next.next;
                    return;
                }
                p = p.next;
            }
        }
        static int search(Person person,String name){
            if(person.next==null) return -1;
            Person p = person.next;
            int k=1;
            while(p!=null){
                if(p.name.equals(name))
                    return k;
                k++;
                p = p.next;
            }
            return 0;
        }
        static void show(Person person){
            Person p = person.next;
            if(p==null) {
                System.out.println();
                return;
            }
            while(p!=null){
                System.out.print(p.name+" ");
                p = p.next;
            }
        }
        public static void main(String[] args) {
            Person person = new Person();
            Init(person);
            String instruct[] = new String[10010];
            Scanner scanner = new Scanner(System.in);
            int k = 0;
            while(scanner.hasNext()){
                instruct[k++] = scanner.nextLine();
            }
            for(int i=0;i<k;i++){
                String lm[] = instruct[i].split(" ");
                if(lm[0].equals("insert")){
                    Insert(person,Integer.parseInt(lm[1]),lm[2]);
                }
                else if(lm[0].equals("show")){
                    show(person);
                    System.out.println();
                }
                else if(lm[0].equals("delete")){
                    delete(person,lm[1]);
                }
                else if(lm[0].equals("search")){
                    System.out.println(search(person,lm[1]));
                }
            }
        }
    }

0.0分

1 人评分

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

软1802王超

TA的其他文章

你可能喜欢

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

C二级辅导-温度转换（C语言代码）

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

【蟠桃记】（C语言代码）

数据结构-Big Bang-题解（Java代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

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

人见人爱A+B （C语言代码）

Pascal三角（C语言代码）格式错误

Pascal三角（C语言代码）

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

C语言考试练习题_保留字母（C语言代码）

软1802王超

TA的其他文章

你可能喜欢

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

C二级辅导-温度转换 （C语言代码）

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

【蟠桃记】 （C语言代码）

数据结构-Big Bang-题解（Java代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

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

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

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

人见人爱A+B （C语言代码）

Pascal三角 （C语言代码）格式错误

Pascal三角 （C语言代码）

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

C语言考试练习题_保留字母 （C语言代码）

C二级辅导-温度转换（C语言代码）

【蟠桃记】（C语言代码）

　　评论区

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

Pascal三角（C语言代码）格式错误

Pascal三角（C语言代码）

C语言考试练习题_保留字母（C语言代码）