zoukankan      html  css  js  c++  java
  • 循环单链表

    public class Node {
        public Object data;
        public Node next;
    
        public Node(){}
    
        public Node(Object data,Node next){
            this.data = data;
            this.next = next;
        }
    }
    

      

    public class CirSingleLink {
        private Node node = null;
        private int size = 0;
    
        public void init(){
            node = new Node();
            node.data = null;
            //头结点指向头结点
            node.next = node;
        }
    
        //从尾结点进行插入
        public void add(Object i){
            Node newNode = new Node(i,node);
            if(node.next == node){
                node.next = newNode;
            }else{
                Node tmp = node;
                while (tmp.next != node){
                    tmp =tmp.next;
                }
                tmp.next = newNode;
            }
    
            size ++;
        }
    
        public void delete(Object i){
            Node tmp = node;
            while(tmp.next != node && tmp.next.data != i){
                tmp = tmp.next;
            }
            tmp.next = tmp.next.next;
        }
    
        public void display(){
            Node tmp = node.next;
            System.out.println("链表的长度为:" + size);
            while (tmp.next != node){
                System.out.println("打印结点信息:" + tmp.data);
                tmp = tmp.next;
            }
            System.out.println("打印结点信息:" + tmp.data);
        }
    }
    

      

    public class Demo {
        public static void main(String[] args){
            CirSingleLink csl = new CirSingleLink();
            csl.init();
            csl.add(1);
            csl.add(2);
            csl.add(3);
            csl.display();
            System.out.println("删除之后的结点信息");
           // csl.delete(2);
            csl.delete(3);
           // csl.delete(1);
            csl.display();
        }
    }
  • 相关阅读:
    hadoop集群无法找到datanode节点问题解决
    Startup.A51说明(上)
    UCOSII基础之数据结构
    FPGA之难度
    UCOSII学习笔记【二】
    (转)PCB中各层的含义(protel中)
    UCOSII学习笔记 一
    查看51汇编,解决奇怪的问题
    滑雪
    HMM的理解
  • 原文地址:https://www.cnblogs.com/mutong1228/p/10786516.html
Copyright © 2011-2022 走看看