using System;
using System.Drawing;

namespace WindowsApplication2
{
	/// <summary>
	/// 竄聯對象并提供插入等操作
	/// </summary>
	public class duixydq
	{

		public duixydq()
		{
			// 
			// TODO: 在此處添加構造函數邏輯
			//
			danqiang=null;
			tou=null;
			wei=null;
			
		}

		public void zhenjia(linghun newlh)
		{
			if (IsNull())  

				//如果頭指針為空

			{
				tou=newlh;
				wei=newlh;
				wei.xia=tou;
				tou.shang=wei;
			}
			else
			{
				wei.xia=newlh;
				newlh.shang=wei;
				wei=newlh;
				wei.xia=tou;
				tou.shang=wei;
			}
			//danqiang=newlh;
		}

		public void shangchu()
		{
			if(danqiang.shang==danqiang)
			{
				    danqiang=null;
				    tou=null;
					wei=null;
				   
			}
			else if (danqiang==tou)
			{
				danqiang.shang.xia=danqiang.xia;		
				danqiang.xia.shang=danqiang.shang;
				tou=danqiang.xia;
				//tou.shang=wei;
				
			}
			else if (danqiang==wei)
			{
				danqiang.shang.xia=danqiang.xia;		
				danqiang.xia.shang=danqiang.shang;
				wei=danqiang.shang;	
				//wei.xia=tou;
			}

			else 
			{
				danqiang.shang.xia=danqiang.xia;		
			    danqiang.xia.shang=danqiang.shang;
				
			}
		}

		public  linghun wei;
        public  linghun tou;
        public  linghun danqiang;
		

		public void yixia()
		{
			if (danqiang!=null)
			danqiang=danqiang.xia;
		   	
		}

		public bool IsNull()
		{
			if (tou==null)
				return true;

			return false;
		}

	
	}
}