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