LinkedList学习（双向循环链表）

[gukuitian]

/**
 * 双向循环链表测试
 * @author GKT
 * @param <E>
 */
public class Node<E> 
{
	private E element;			//结点数据
	private Node<E> next;		//上结点
	private Node<E> previous;	//下结点
	private static int size=0;	//链表长

	//默认关结点next previous都是空，
	public Node()
	{
		this.element=null;
		this.next=null;
		this.previous=null;
	}
	
	private Node(E element,Node<E> next,Node<E> previous)
	{
		this.element=element;
		this.next=next;
		this.previous=previous;
	}

	/**
	 * 尾部添加元素 e
	 * @param e
	 */
	public void addAfter(E e)
	{
		//定义新结点，next-->头结点；previous-->头结点.previous（尾结点）
		Node<E> newNode=new Node<E>(e,this,this.previous==null?this:this.previous);
		//头结点next为空则让它指向newNode
		if(this.next==null)
		{
			this.next=newNode;
		}
		//头结点previous为空则让它指向newNode
		if(this.previous==null)
		{
			this.previous=newNode;
		}
		this.previous.next=newNode;
		this.previous=newNode;
		size++;
	}
	/**
	 * 头部添加元素 e
	 * @param e
	 */
	public void addBefor(E e)
	{
		Node<E> newNode=new Node<E>(e,this.next==null?this:this.next,this);
		if(this.next==null)
		{
			this.next=newNode;
		}
		if(this.previous==null)
		{
			this.previous=newNode;
		}
		this.next.previous=newNode;
		this.next=newNode;
		size++;
	}
	/**
	 * 在index处添加元素e
	 * @param e
	 * @param index
	 */
	public void add(E e,int index)
	{
		//索引越界
		if(index>=size || index<0)
		{
			throw new IndexOutOfBoundsException("Node.get():"+index);
		}
		else
		{
			//index>size/2,反向遍历
			if(index>size>>1)
			{
				Node<E> temp=this;
				for(int i=size;i>index;i--)
				{
					temp=temp.previous;
				}
				Node<E> newNode=new Node<E>(e,temp,temp.previous);
				temp.previous.next=newNode;
				temp.previous=newNode;
			}
			else
			{
				Node<E> temp=this;
				for(int i=0;i<=index;i++)
				{
					temp=temp.next;
				}
				Node<E> newNode=new Node<E>(e,temp,temp.previous);
				temp.previous.next=newNode;
				temp.previous=newNode;
			}
			size++;
		}
	}
	/**
	 * 删除第index个元素
	 * @param index
	 */
	public void remove(int index)
	{
		//索引越界
		if(index>=size || index<0)
		{
			throw new IndexOutOfBoundsException("Node.get():"+index);
		}
		else
		{
			//index>size/2,反向遍历
			if(index>size>>1)
			{
				Node<E> temp=this;
				for(int i=size;i>index;i--)
				{
					temp=temp.previous;
				}
				temp.previous.next=temp.next;
				temp.next.previous=temp.previous;
			}
			else
			{
				Node<E> temp=this;
				for(int i=0;i<=index;i++)
				{
					temp=temp.next;
				}
				temp.previous.next=temp.next;
				temp.next.previous=temp.previous;
			}
			size--;
		}
	}

	/**
	 * 取得第index个元素
	 * @param index
	 * @return
	 */
	public E get(int index)
	{
		//索引越界
		if(index>=size || index<0)
		{
			throw new IndexOutOfBoundsException("Node.get():"+index);
		}
		else
		{
			//index>size/2,反向遍历
			if(index>size>>1)
			{
				Node<E> temp=this;
				for(int i=size;i>index;i--)
				{
					temp=temp.previous;
				}
				return temp.element;
			}
			else
			{
				Node<E> temp=this;
				for(int i=0;i<=index;i++)
				{
					temp=temp.next;
				}
				return temp.element;
			}
		}
	}
	public int size()
	{
		return size;
	}
	
	public static void main(String a[])
	{
		Node node=new Node();
		node.addAfter("1");
		node.addAfter("2");
		node.addAfter("3");
		node.addBefor("0");
		node.add("7", 0);
		System.out.println(node.get(0) );
		System.out.println(node.get(1) );
		System.out.println(node.get(2) );
		System.out.println(node.get(3) );
		System.out.println(node.get(4) );
		
	}
}

  

[justinavril]

进来学习下

你头像挺猛的 在这个卧室里睡觉 绝对有催眠效果

[gukuitian]

[Quote=引用 1 楼 justinavril 的回复:]
进来学习下

你头像挺猛的  在这个卧室里睡觉 绝对有催眠效果
[/Quote]
头像太小，显不出俺这宏大的梦想，其实那红的都是一百元啊。。