polynomial.cs

用C#实现线性表和多项式相加功能

namespace List
{
	public class Polynomial:Clist
	{
		public Polynomial():base(){}
		~Polynomial(){}
		public void AppendNode(int e,float c)
		{
			ListNode NewNode=new ListNode(e,c);
			if(ListEmpty())
			{
				Head=NewNode;
				p=NewNode;
			}
			else
			{
				p.Next=NewNode;
				NewNode.Previous=p;
				p=NewNode;
			}
			ListLen++;
			return;
		}
		public new string PrintList()
		{
			
			ListNode move;
			string strtext="";
			move=Head;
			while(move!=null)
			{
				strtext=strtext + "[" + move.Coef.ToString() + "|" + move.Value.ToString() + "],";
				move=move.Next;
			}
			
			return strtext;
		}
		/// <summary>
		/// 返回多项式系数
		/// </summary>
		public float ThisCoef()
		{
			if(!ListEmpty())
				return p.Coef;
			return 0;
			
		}
		/// <summary>
		/// 前插结点
		/// </summary>
		public new void ListInsert(int e,float c)
		{
			ListNode NewNode=new ListNode(e,c);
			ListNode q;
			ListNode move;
			int j;
			if(!ListEmpty()) 
			{
				if(IsBof())
				{
					Head.Previous =NewNode;
					NewNode.Next =Head;
					Head=NewNode;
					p=NewNode;
					ListLen++;
				}
				else
				{
					move=p;
					q=move.Previous;
					NewNode.Next =move;
					move.Previous =NewNode;
					q.Next =NewNode;
					NewNode.Previous =q;
					move=NewNode;
					p=NewNode;
					ListLen++;
				}
				
				
			}
			else
			{
				Head=NewNode;
				p=NewNode;
			}
			return;

		}
	}
}