栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java笔记2.16

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java笔记2.16

今天听大佬的建议,写写数据结构

import java.util.Scanner;

import javax.swing.DefaultBoundedRangeModel;

public class test {
    public static void main(String[] args) {
        // 头节点不存放数据
        list t1 = new list(0);
        Scanner s1 = new Scanner(System.in);
        int c;
        while (true) {
            System.out.println("******************************************");
            System.out.println("                1. 添加数据 ");
            System.out.println("                2. 删除数据 ");
            System.out.println("                3. 输出数据 ");
            System.out.println("                4. 判为空 ");
            System.out.println("******************************************");
            c = s1.nextInt();
            int num;
            switch (c) {
                case 1:
                    System.out.println("请输入数值:");
                    num = s1.nextInt();
                    list.AddNode2(t1, num);
                    break;
                case 2:
                    System.out.println("请输入数值:");
                    num = s1.nextInt();
                    list.DeletNode(t1, num);
                    break;
                case 3:
                    list.Print(t1);
                    break;
                case 4:
                    if (list.IsNull(t1)) {
                        System.out.println("是空");
                    } else {
                        System.out.println("非空");
                    }
                    break;
                default:
                    System.out.println("重新选择");
                    continue;
            }
        }
    }
}

class list {
    int num;
    int length;
    list head;
    list last;
    list next;

    list() {
        this.next = null;
        this.num = 0;
        last = head = this;
    }

    list(int num) {
        this.next = null;
        this.num = num;
        last = head = this;
    }

    // 判为空
    public static boolean IsNull(list l1) {
        return l1.next==null?true:false;
    }

    // 头插法
    public static list AddNode(list l1, int num) {
        list newnode = new list(num);
        newnode.next = l1;
        // 更新l1的头节点
        l1.head = newnode;
        return newnode;
    }

    // 尾插法
    public static void AddNode2(list l1, int num) {
        list newnode = new list(num);
        // 更新最后一个节点

        // newnode.next = l1.next;
        l1.last.next = newnode;
        l1.last = newnode;
    }

    // 查找输出
    public static void FindNode(list l1, int num) {
        list temp = new list();
        temp = l1;
        while (temp != null) {
            if (temp.num == num) {
                System.out.println("该数值存在");
                return;
            }
            temp = temp.next;
        }
        System.out.println("没有找到该数值");
    }

    // 先找到指定节点,再跳跃过去
    public static void DeletNode(list l1, int num) {
        list temp = new list();
        temp = l1;
        while (temp.next != null) {
            if (temp.next.num == num) {
                System.out.println("n该数值已删除" + num);
                temp.next = temp.next.next;
                return;
            }
            temp = temp.next;
        }
        System.out.println("没有找到该数值");
    }

    public static void Print(list l1) {
        list temp = new list();
        temp = l1.head.next;
        while (temp != null) {
            System.out.print(temp.num + " ");
            temp = temp.next;
        }
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/981471.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号