<数据结构与算法>Java代码实现单向链表-代码实现

数据结构-Java代码实现单向链表-代码实现:

应用情形:
一个PersonNode为元素的单链表实现

实现功能:
单链表,增删改查插

实现代码如下:

public class SingleLinkedList {

    public PersonNode head = new PersonNode();//头结点
    public int SIZE = 0;//记录链表中目前的长度

    public boolean isEmpty() {//判断链表是否为空
        return SIZE == 0;
    }

    public void appendElement(PersonNode t) {//链表末端添加新元素t
        PersonNode currentPointer = head;
        for (int i = 0; i < SIZE; i++) {
            currentPointer = currentPointer.next;
        }
        currentPointer.next = t;
        SIZE++;
    }

    public void delElement(PersonNode t) {//删除链表上的t对象
        PersonNode currentPointer = head;
        for (int i = 0; i < SIZE; i++) {
            if (currentPointer.next == t) {
                currentPointer.next = t.next;
                t.next = null;
                SIZE--;
                break;
            }
            currentPointer = currentPointer.next;
            if (i == SIZE - 1) {
                throw new RuntimeException("未找到该元素!");
            }
        }
    }

    public void replaceElement(PersonNode oldT, PersonNode newT) {//用newT替换链表上的oldT元素
        PersonNode currentPointer = head;
        for (int i = 0; i < SIZE; i++) {
            if (currentPointer.next == oldT) {
                if (i != SIZE - 2) {
                    newT.next = currentPointer.next.next;
                }
                currentPointer.next = newT;
                break;
            }
            currentPointer = currentPointer.next;
            if (i == SIZE - 1) {
                throw new RuntimeException("未找到该元素!");
            }
        }
    }

    public void insertElement(PersonNode t, int place) {//将对象t插入在place位置上,即插在原place-1 和 place位置之间
        PersonNode currentPointer = head;
        for (int i = 0; i < place - 1; i++) {
            currentPointer = currentPointer.next;
        }
        t.next = currentPointer.next;
        currentPointer.next = t;
        SIZE++;
    }

    public void SearchElement(PersonNode t) {//搜索链表上的t对象,若有则返回t对象的详细信息
        PersonNode currentPointer = head;
        for (int i = 0; i < SIZE; i++) {
            if (currentPointer.equals(t)) {
                System.out.println("已找到,其详细信息和位置为:");
                System.out.println(i + ". " + currentPointer);
                break;
            }
            if (currentPointer.next != null) {
                currentPointer = currentPointer.next;
            }
            if (i == SIZE - 1) {
                throw new RuntimeException("未找到该元素!");
            }
        }
    }

    public void printLinkedList() {//打印链表当前所有元素
        PersonNode currentPointer = head;
        System.out.println("\n链表当前成员有:");
        for (int i = 0; i < SIZE; i++) {
            if (currentPointer.next != null) {
                currentPointer = currentPointer.next;
            }
            System.out.println((i + 1) + ". " + currentPointer);
        }
    }

}

class PersonNode {
    public int age;
    public String name;
    public PersonNode next;

    public PersonNode(int age, String name) {
        this.age = age;
        this.name = name;
    }

    public PersonNode() {
    }

    @Override
    public String toString() {//重写toString方法
        return "PersonNode{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        PersonNode that = (PersonNode) o;
        if (age != that.age) return false;
        if (!name.equals(that.name)) return false;
        return Objects.equals(next, that.next);
    }

}

测试代码:

class Test {
    public static void main(String[] args) {
        SingleLinkedList l = new SingleLinkedList();
        PersonNode p1 = new PersonNode(11, "lzd");
        PersonNode p2 = new PersonNode(19, "wgl");
        PersonNode p3 = new PersonNode(26, "qrx");
        PersonNode p4 = new PersonNode(56, "cy");
        PersonNode p5 = new PersonNode(29, "yhf");
        PersonNode p6 = new PersonNode(28, "zzj");

        l.appendElement(p1);
        l.appendElement(p2);
        l.appendElement(p3);
        l.appendElement(p4);
        l.printLinkedList();

        l.delElement(p2);
        l.printLinkedList();

        l.replaceElement(p4, p5);
        l.printLinkedList();

        l.appendElement(p6);
        l.printLinkedList();

        l.insertElement(p4, 3);
        l.printLinkedList();

        l.SearchElement(p1);
    }
}

测试结果:

链表当前成员有:
1. PersonNode{age=11, name='lzd'}
2. PersonNode{age=19, name='wgl'}
3. PersonNode{age=26, name='qrx'}
4. PersonNode{age=56, name='cy'}

链表当前成员有:
1. PersonNode{age=11, name='lzd'}
2. PersonNode{age=26, name='qrx'}
3. PersonNode{age=56, name='cy'}

链表当前成员有:
1. PersonNode{age=11, name='lzd'}
2. PersonNode{age=26, name='qrx'}
3. PersonNode{age=29, name='yhf'}

链表当前成员有:
1. PersonNode{age=11, name='lzd'}
2. PersonNode{age=26, name='qrx'}
3. PersonNode{age=29, name='yhf'}
4. PersonNode{age=28, name='zzj'}

链表当前成员有:
1. PersonNode{age=11, name='lzd'}
2. PersonNode{age=26, name='qrx'}
3. PersonNode{age=56, name='cy'}
4. PersonNode{age=29, name='yhf'}
5. PersonNode{age=28, name='zzj'}
已找到,其详细信息和位置为:
1. PersonNode{age=11, name='lzd'}

Process finished with exit code 0


<p> <span style="color:#E53333;">内容简介:</span> </p> <p> 无论你是从事业务开发,还是从事架构设计,想要优化设计模式,数据结构算法是必备的一门学科,本课程使用Java来讲解数据结构算法, </p> <p> 考虑到数据结构算法较难,授课采用图解加算法游戏的方式。 </p> <p> 内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、 </p> <p> 递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、 </p> <p> 排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、 </p> <p> 多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、 </p> <p> 克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。 </p> <p> <br /> </p> <p> <span style="color:#E53333;">为什么学数据结构算法?</span> </p> <p> <br /> </p> <p class="ql-long-26664262"> 算法是一个程序员真正的核心竞争力。无论用哪种语言做开发,算法从程序角度而言都是灵魂内核般的存在。 </p> <p class="ql-long-26664262"> 程序的躯体可以各式各样,但是内核一定要追求高效整洁。 </p> <p class="ql-long-26664262"> 同时掌握了算法,大厂名企的Offer不再是梦寐以求的梦想,而让程序高效且健壮,也不再是难以完成的技术难题。 </p> <p class="ql-long-26664262"> 所以无论是为提升自我内功修炼,还是提升程序灵魂内核健全,学习算法,都是现有可供选项里的最优解。 </p> <p class="ql-long-26664262"> <br /> </p> <p class="ql-long-26664262"> 课程大纲:<br /> 为了让大家快速系统了解数据结构算法知识全貌,我为你总结了「数据结构算法框架图」,帮你梳理学习重点,建议收藏!! </p> <p class="ql-long-26664262"> <img src="https://img-bss.csdnimg.cn/202006240609207046.png" alt="" /> </p> <p> <br /> </p> <p> <br /> </p> <p> CSDN学院Java答疑群: </p> <p> <img src="https://img-bss.csdn.net/202005280940586877.png" alt="" /> </p>
相关推荐
<p> <span>做一门精致,全面详细的 java数据结构算法!!!</span> </p> <p> <span>让天下没有难学的数据结构,</span> </p> <p> <span>让天下没有难学的算法,</span> </p> <p> <span>不吹不黑,我们的讲师及其敬业,可以看到课程视频,课件,代码的录制撰写,都是在深夜,如此用心,其心可鉴,他不掉头发,谁掉头发???</span> </p> <p> <span>总之你知道的,不知道的,我们都讲,并且持续更新,走过路过,不要错过,不敢说是史上最全的课程,怕违反广告法,总而言之,言而总之,这门课你值得拥有,好吃不贵,对于你知识的渴求,我们管够管饱</span> </p> <p> 话不多说,牛不多吹,我们要讲的本门课程内容: </p> <p> <span style="color:#404040;">稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。</span> </p>
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页