JAVA 内部类

2021-12-12 21:34:31 阅读：138 来源： 互联网

标签：Node JAVA 内部 next 链表 null public first

public class Singlelinkedlist<AnyType> {
    
    class Node<AnyType> {
        public  AnyType data;
        public  Node<AnyType> next;
        public Node(AnyType data,Node<AnyType> next){
            this.data=data;
            this.next=next;
        }
    }
    //首元节点
    private Node<AnyType> first; //指向链表中第一个元素所在的结点

    //头指针
    private Node<AnyType> head; //指向头节点

    //链表长度
    int thesize;

    //初始化链表
    public boolean initlist(){
        thesize=0;
        first=new Node<>(null,null);
        head=new Node<>(null,first);
        return true;
    }

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

    //获取节点
    public Node<AnyType> getNode(int i){
        Node<AnyType> renode=head;
        for(int j=0;j<i;j++){
            renode=renode.next;
        }
        return renode;
    }
    //在头部添加元素
    public void addFirst(AnyType a){
        Node<AnyType> renode=new Node<>(a,null);
        
        renode.next = first;
  
        first = renode;
        head.next  = first;
        
        thesize++;
    }



   
    //打印链表
    public void print(){
        for(int i=1;i<thesize;i++){
            System.out.print(getNode(i).data+"--");       
        }
        System.out.println(getNode(thesize).data);
    }
    public static void main(String[] args) {
        Singlelinkedlist<Integer> l = new Singlelinkedlist();
        l.initlist();

        for(int i =0;i<3;i++){
            l.addFirst(i+1);
        }
        l.print();
      //  Outter.Inner inner = outter.new Inner();

Singlelinkedlist<Integer>.Node<Integer> fir= l.new Node<>(null,null);//调用内部类，必须铜鼓Singlelinkedlist对象来实现 fir = l.first; System.out.println(fir.data); }
}

3--2--1
3

调用内部类还有其他方法 https://baijiahao.baidu.com/s?id=1705524150855334181&wfr=spider&for=pc

标签：Node,JAVA,内部,next,链表,null,public,first
来源： https://www.cnblogs.com/tingtin/p/15680587.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

JAVA 内部类