手工实现LInkedList--节点概念、add方法、get方法、remove方法、泛型

public class Node {
Node previous;//上一个节点
Node next ;//下一个节点
Object element;//元素数据

public Node(Node previous, Node next, Object element) {
	super();
	this.previous = previous;
	this.next = next;
	this.element = element;
}

public Node(Object element) {
	super();
	this.element = element;
	}
}

public class SxtLinkedList01<E> {
private Node first;
private Node last;
private int size;
	//没考虑细节
	public void add(int index,E element){
		checkRange(index);
		Node newNode = new Node(element);
		Node temp = getNode(index);
		if(temp!=null){
			Node up = temp.previous;
			
			up.next = newNode;
			newNode.previous = up;
			
			newNode.next = temp;
			temp.previous = newNode;
		}
	}

	public void remove(int index){
		checkRange(index);
		Node temp = getNode(index);
		if(temp!=null){
			Node up = temp.previous;
			Node down = temp.next;

			if(up!=null){
				up.next = down;
			}
			if(down!=null){
				down.previous = up;
			}
			//被删除的元素是第一个元素时
			if(index==0){
				first = down;
			}
			//被删除的元素是最后一个元素时
			if(index==size-1){
				last = up;
			}
			size--;
		}
	}

	public E get(int index){
		checkRange(index);
		
		Node temp = getNode(index);

		return temp!=null?(E)temp.element:null;
	}

	private void checkRange(int index){
		if(index<0||index>size-1){
			throw new RuntimeException("索引数字不合法："+index);
		}
	}

	private Node getNode(int index){
		checkRange(index);
		Node temp = null;
		if(index<=(size>>1)){
			temp = first;
			for(int i =0;i<index;i++){
				temp = temp.next;
			}
		}else{
			temp = last;
			for(int i=size-1;i>index;i--){
				temp = temp.previous;
			}
		}
		return temp;
	}

	public void add(E element) {
	Node node = new Node(element);
	if(first==null) {
//		node.previous = null;
//		node.next = null;
		first = node;
		last = node;
	}else {
		node.previous = last;
		node.next =null;
		last.next = node;
		last = node;
	}
	size++;
}

@Override
public String toString() {
	//[a,b,c] first =a ,last =c
	//a,b,c
	StringBuilder sb = new StringBuilder("[");
	Node temp = first;
	while(temp!=null) {
		sb.append(temp.element+",");
		temp = temp.next;
	}
	sb.setCharAt(sb.length()-1, ']');
	return sb.toString();
}

public static void main(String[] args) {
	SxtLinkedList01<String> list = new SxtLinkedList01<>();
	list.add("a");
	list.add("b");
	list.add("c");
	System.out.println(list);
	}
}

注：简单版本