Like us on google+

Monday, 23 December 2013

Widgets

APPLICATION OF LINKED LIST(Evaluation of polynomial..).

    public class Node
   {
   
      int coeff;
      int powx;
      int powy;
      Node next;
   
       public Node(int c,int x,int y,Node n)
      {
         coeff=c;
         powx=x;
         powy=y;
         next=n;
      
      }
   }

    public class Polynomial
   {
      Node first;
      double total=0;
   
       public void Insert(int c,int x,int y)
      {
         Node temp=new Node(c,x,y,null);
         Node dup=null;
         if(first==null)
         {
            first=temp;
         }
         else
         {
            dup=first;
            while(dup.next!=null)
            {
               dup=dup.next;
            
            
            }
            dup.next=temp;
         
         }
      }
   
       public double evaluate(int x,int y)
      {
     
         Node cur=first;
         while(cur!=null)
         {
         
            total+=((cur.coeff)*(Math.pow(x,cur.powx))*(Math.pow(y,cur.powy)));
            cur=cur.next;
         
         }
      
      
         return total;
      }
   
   
   }


   import java.util.Scanner;
    public class PolyDemo
   {
       public static void main(String args[])
      {
         double result=0;
      
         Polynomial obj=new Polynomial();
         Scanner key =new Scanner(System.in);
      
         boolean flag=true;
         while(flag)
         {
            System.out.println("1.INSERT ");
            System.out.println("2.EVALUATE");
         
            System.out.println("3.EXIT");
            System.out.println("ENTER YOUR CHOICE");
            Scanner in=new Scanner(System.in);
            int choice=in.nextInt();
            switch(choice)
            {
               case 1: System.out.println("Enter the coefficient");
                  int c=key.nextInt();
                  System.out.println("Enter the power of x");
                  int x=key.nextInt();
                  System.out.println("Enter the power of y");
                  int y=key.nextInt();
                  obj.Insert(c,x,y);
                  break;
               case 2: System.out.println("Enter the value of x");
                  int X=key.nextInt();
                  System.out.println("Enter the value of y");
                  int Y=key.nextInt();
                  result=obj.evaluate(X,Y);
               
                  System.out.println("Result is"+result);
                  break;
               case 3:System.out.println("thank u.............");
                  flag=false;
                  break;  
               default:System.out.println("invalid choice");
            }
         } 
      }
   }


**************************************************
Sample output:

1.INSERT 2.EVALUATE 3.EXIT ENTER YOUR CHOICE 1 Enter the coefficient 3 Enter the power of x 0 Enter the power of y 0 1.INSERT 2.EVALUATE 3.EXIT ENTER YOUR CHOICE 1 Enter the coefficient 1 Enter the power of x 1 Enter the power of y 1 1.INSERT 2.EVALUATE 3.EXIT ENTER YOUR CHOICE 2 Enter the value of x 1 Enter the value of y 1 Result is 4.0 1.INSERT 2.EVALUATE 3.EXIT ENTER YOUR CHOICE 3 thank u............
*********************************************








SHARE THIS POST   

  • Facebook
  • Twitter
  • Myspace
  • Google Buzz
  • Reddit
  • Stumnleupon
  • Delicious
  • Digg
  • Technorati
About us:
Hi guys Sandesh and Rajesh here ... studing engineering in PESIT started this blog as a google contest and also we love blogging ...Hope u like it ...Encourage us by liking us on g+... Any queries dont hesitate to ask Read More →

0 comments: