自己手写实现LinkedList的部分方法

男娘i 2023-07-17 09:55 17阅读 0赞

package com.company;
    
    import java.util.LinkedList;
    
    public class LinkList<T> {
        Node<T> first;
        Node<T> last;
        int size=0;
        public int size(){
            return this.size;
        }
        public boolean add(T t){
            if(first==null){
                first=new Node<>();
                first.item=t;
                first.next=null;
                last=first;
                first.prev=null;
            }else{
                Node node=new Node();
                last.next=node;
                node.item=t;
                node.next=null;
                node.prev=last;
                last=node;
            }
            size++;
            return true;
        }
        public boolean remove(){
            last.prev.next=null;
            size--;
            return true;
        }
        public Object get(int index){
            int i=0;
            Node node=first;
            if(index==0){
                return first.item;
            }else {
                while(i<index){
                    node=node.next;
                    i++;
                }
                return node.item;
            }
        }
        public boolean remove(int index){
            int i=0;
            Node node=first;
            while(i<index){
                node=node.next;
                i++;
            }
            node.prev.next=node.next;
            node.next.prev=node.prev;
            size--;
            return true;
        }
        public static void main(String[] args){
            LinkList list=new LinkList();
            list.add("sssss");
            list.add("segegwj");
            list.add("linyongbin");
            list.add("hsjsnebg");
            list.add(1);
            list.remove(2);
            for(int i=0;i<list.size();i++){
                System.out.println(list.get(i));
            }
    
        }
    }
    class Node<T>{
        T item;
        Node next;
        Node prev;
    }