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

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;
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值