Java循环单链表

谁践踏了优雅 2023-06-12 12:29 38阅读 0赞

public class Node { 
        public String num;
        public Node next=null;
        public Node(String num){ 
            this.num=num;
        }
        public Node(){ 
            num=null;
            next=this;
        }
    }

public class MyLinkList { 
        private Node headNode;
        private Node tempNode;
        public MyLinkList(){ 
            headNode=new Node();
        }
        public boolean addNode(String num){ 
            Node node = new Node(num);
            tempNode = headNode;
            while (tempNode.next != headNode) { 
                tempNode = tempNode.next;
            }
            tempNode.next = node;
            node.next=headNode;
            System.out.println("结点增加成功");
            return true;
        }
        public boolean deleteNode(){ 
            tempNode = headNode;
            while (tempNode.next.next!= headNode) { 
                tempNode=tempNode.next;
            }
            tempNode.next=headNode;
            System.out.println("结点删除成功");
            return true;
        }
        public void seeNode(){ 
           tempNode = headNode;
           while (tempNode.next!=headNode){ 
               System.out.println(tempNode.num);
               tempNode=tempNode.next;
           }
           System.out.println(tempNode.num);
        }
    }

测试

public static void main(String[] args)  { 
           MyLinkList list=new MyLinkList();
           list.addNode("a");
           list.addNode("b");
           list.addNode("c");
           list.deleteNode();
           list.seeNode();
        }

结果：  
结点增加成功  
结点增加成功  
结点增加成功  
结点删除成功  
null  
a  
b

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关【链表】单链表、双向循环链表

文章目录前言一：链表(LinkedList) 1.1 链表分类 1.2 介绍 1.3 链表的概念及结构二：

骑猪看日落/ 2024年03月24日 18:19/ 0 赞/ 119 阅读

相关 Java循环单链表

public class Node { public String num; public Node next=null;

谁践踏了优雅/ 2023年06月12日 12:29/ 0 赞/ 39 阅读

相关【数据结构】-循环链表(单链表）

循环单链表-带头结点 1.头文件及类型定义 2.循环单链表结点类型定义 3.函数声明 4.基本操作 4.1 初始化循环单链表

末蓝、/ 2023年02月27日 14:59/ 0 赞/ 48 阅读

相关循环单链表C++实现

pragma once ifndef Node_hpp define Node_hpp typedef double val

╰半橙微兮°/ 2023年01月08日 07:24/ 0 赞/ 172 阅读

相关循环单链表-JAVA语言实现

定义循环单链表类，用来实现循环单链表 public class CycleNode { //节点内容 int data;

╰半夏微凉°/ 2022年10月02日 00:49/ 0 赞/ 203 阅读

相关数据结构——循环单链表

循环单链表相较单链表优点之一就是不需要每次都从开头处开始进行遍历。数据结构 typedef struct CLinkList{ datatyp

蔚落/ 2022年08月03日 03:15/ 0 赞/ 268 阅读

相关单链表，循环链表和双向链表

单链表：　　一.单链表与顺序表相比：　　　1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移

绝地灬酷狼/ 2022年05月26日 11:27/ 0 赞/ 348 阅读

相关循环单链表区间删除

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate\_CL用于创建一个循环单链表，函数ListDelete\_CL

小咪咪/ 2022年05月09日 04:58/ 0 赞/ 166 阅读

相关【数据结构】（循环链表）链接循环单链表

> 算法思想：这个就很简单了就是找尾指针的过程进行解链，和链接就行 void Link_A_B(LinkList &A,LinkList &B){

落日映苍穹つ/ 2021年10月30日 00:20/ 0 赞/ 473 阅读

相关数据结构--循环单链表

循环单链表 ![在这里插入图片描述][20200114151525350.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

落日映苍穹つ/ 2021年08月13日 11:02/ 0 赞/ 715 阅读