Wednesday, August 8, 2012

Linklist in Java

Here is simple Link List program in java.

import java.util.*;

class linklist
{
    public static void main(String args[])
    {
        LinkedList l1 = new LinkedList();
        LinkedList l2 = new LinkedList();
        LinkedList l3 = new LinkedList();
        LinkedList l4 = new LinkedList();
        int i,j;
      
        l1.add("a");
        l1.add("b");
        l1.add("c");
        l1.add("d");
        l1.add("e");
      
        l2.add("a");
        l2.add("c");
        l2.add("e");
        l2.add("g");
        l2.add("i");

        System.out.print("Intersection of link list : ");
        for(i = 0 ; i < 5 ; i++)
        {
            for(j = 0 ; j < 5 ; j++)
            {
                if(l1.get(i).equals(l2.get(j)))
                {
                    l3.add(l1.get(i));
                    break;
                }
            }
        }
        System.out.print(l3);
      
        System.out.print("\nUnion of list : ");
        for(i = 0 ; i < 5 ; i++)
        {
            l4.add(l1.get(i));
        }  
        for(i = 0 ; i < 5 ; i++)
        {
             for(j = 0 ; j < 5 ; j++)
             {
                 if(l2.get(i).equals(l1.get(j)))
                 {
                     break;
                 }
             }
             if(j == 5)
             {
                 l4.add(l2.get(i));
             }
        }
        System.out.print(l4);
    }
}

No comments:

Post a Comment

MS SQL : How to identify fragmentation in your indexes?

Almost all of us know what fragmentation in SQL indexes are and how it can affect the performance. For those who are new Index fragmentation...