IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 单链表的增删改查 -> 正文阅读

[数据结构与算法]单链表的增删改查

/*
链表的增、改、查、删
 */

public class LinkLIST {
    int size;//节点个数
    NewNode head;//头节点地址
    class NewNode{
        int val;//存放具体数据
        NewNode next;//存下一个节点的地址
        public NewNode(int val){
            this.val=val;
        }
    }
    public void addFirst(int val){//头插
        NewNode node=new NewNode(val);
        if(head==null){
            head=node;
        }else {
           node.next=head;
           head=node;
        }size++;

    }
    public void addIndex(int index,int val){
        //在index位置插入值val
        if(index<0||index>size){
            System.out.println("illegal!!!");
            return;
        }else {
            NewNode node=new NewNode(val);
            NewNode temp=head;
                for (int i = 0; i < index - 1; i++) {
                    node.next=temp.next;
                    temp.next=node;

                    size++;

                }

            }
        }
        private boolean rangeCheck (int index){///改查删时使用的判断,是否合法
        if(index<0||index>=size){
            return false;
        }else {
            return true;
        }
        }
        public int get(int index){//查找index位置元素
        if(rangeCheck(index)==true){
            NewNode temp=head;
            for (int i=0;i<index;i++){
                temp=temp.next;

        }
            return temp.val;}
        else {
            System.out.println("illedgr!!!");
        } return -1;

    }
    public boolean contains(int val){//查是否含有值val
        for(NewNode temp=head;temp!=null;temp=temp.next){
            if(temp.val==val){
                return true;
            }
        }return false;

    }
    public int set(int index,int newVal){//改
        if(rangeCheck(index)==true){
            NewNode node=head;
            for (int i = 0; i < index; i++) {
                node=node.next;
            }
            int oldVal=node.val;
            node.val=newVal;
            return oldVal;
        }else {
            return -1;
        }
    }

    public String toString(){
        String ret=" ";
        NewNode prev=head;
        while (prev!=null){
            ret+= prev.val;
            ret+="-->";
            prev=prev.next;
        }
        ret+="NULL";
        return ret;
    }


}


public class Test2 {
    public static void main(String[] args) {
        LinkLIST a=new LinkLIST();
        a.addFirst(2);
        a.addFirst(3);
        a.addFirst(1);
        a.addFirst(5);
        System.out.println(a);
        a.addIndex(2,7);
        System.out.println(a);
        System.out.println(a.get(2));
        System.out.println(a.get(9));
        System.out.println("-----------------");
        System.out.println(a.contains(5));
        System.out.println(a.contains(15));
        System.out.println(a.set(3,666));
    }
}

输出结果:

?

删除操作后续在更新啦?

  数据结构与算法 最新文章
寒假第一周总结
蓝桥杯python(题目思路即解答(笔记,持续
堆排序的理解
如何获得数组长度
NC61 两数之和
简谈ArrayList特有的方法
剑指offer - 调整数组顺序使奇数位于偶数前
【力扣】难度【简单】20. 有效的括号
LeetCode | 373. Find K Pairs with Smalle
链表中为什么要设置虚拟头结点dummy?
上一篇文章      下一篇文章      查看所有文章
加:2021-12-04 13:41:41  更:2021-12-04 13:44:14 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2022年1日历 -2022/1/20 0:46:28-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码