java实现单链表

LeetCode题目：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。

在链表类中实现这些功能：

get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。
deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。
源码（使用泛型，将泛型改为int可以通过LeetCode）：

package com.test.linked;

public class MyLinked<E> {
	Node<E> first;
	Node<E> last;
	int size;

	public MyLinked() {
	}

	public void addAtHead(E element) {
		Node<E> newNode = new Node<E>(element);
		if (first == null) {
			first = newNode;
			last = newNode;
		} else {
			newNode.next = first;
			first = newNode;
		}
		size++;
	}

	public void addAtTail(E element) {
		Node<E> newNode = new Node<E>(element);
		if (last == null) {
			last = newNode;
			first = newNode;
		} else {
			last.next = newNode;
			last = newNode;
		}
		size++;
	}

	public void addAtIndex(int index, E element) {
		if (index < 0 || index > size)
			;
		else {
			if (index == size) {
				this.addAtTail(element);
			} else if (index == 0) {
				this.addAtHead(element);
			} else {
				Node<E> temp = first;
				Node<E> newNode = new Node<E>(element);
				for (int i = 0; i < index - 1; i++) {
					temp = temp.next;
				}
				newNode.next = temp.next;
				temp.next = newNode;
				size++;
			}
		}
	}

	public E get(int index) {
		if (index < 0 || index > size - 1) {
			throw new IndexOutOfBoundsException();
		} else {
			Node<E> temp = first;
			for (int i = 0; i < index; i++) {
				temp = temp.next;
			}
			return temp.item;
		}
	}
	public void  deleteAtIndex(int index) {
		if(index<0||index>size-1) {
			throw new IndexOutOfBoundsException();
		}else {
			if(index==0) {
				if(size==1) {
					first=null;
					last=null;
					size--;
				}else {
					Node<E> temp=first.next;
					first.next=null;
					first=temp;
					size--;
				}
			}else if(index==size-1) {
				Node<E> temp=first;
				for(int i=0;i<index-1;i++) {
					temp=temp.next;
				}
				temp.next=null;
				last=temp;
				size--;
			}else {
				Node<E> temp=first;
				Node<E> temp2=null;
				for(int i=0;i<index-1;i++) {
					temp=temp.next;
				}
				temp2=temp.next;
				temp.next=temp2.next;
				temp2.next=null;
				size--;
			}
		}
		
	}
	public static void main(String[]args) {
		MyLinked<Integer> mylink=new MyLinked<Integer>();
		mylink.addAtHead(1);
		mylink.addAtTail(3);
		mylink.addAtIndex(1, 2);
		mylink.get(1);
		mylink.deleteAtIndex(1);
		mylink.get(1);
		System.out.println("no problem");
	}

	private static class Node<E> {
		E item;
		Node<E> next;

		public Node(E item) {
			this.item = item;
		}
	}

}