Doubly Linked List - Java

import java.util.*;

class Nodes
{

  int data;
  Nodes llink,rlink;
}

 class Dlink
 {
   Nodes first=null;
   Nodes last=null;
   int nd=0;
   Scanner s=new Scanner(System.in);

    void add()
    {

     Nodes node=new Nodes();
     node.llink=null;
     node.rlink=null;
     System.out.println("Enter data");
     node.data=s.nextInt();

     if(first==null) first=last=node;

      else { last.rlink=node;node.llink=last; last=node;}

    nd++;
    }

    void disp()
    {
      Nodes t=new Nodes();
      System.out.println("1.Left to right or 2.right to left...");
      int op=s.nextInt();
      if(op==1)
      {
      t=first; 
      while(t!=null)
      {
       System.out.print(t.data + "<--->" );
       t=t.rlink;
       }
      
      }
      
      else
      {
        t=last;
        while(t!=null)
       {
       System.out.print(t.data + "<--->" );
       t=t.llink;
       }
            
      }
      System.out.println("NULL\n");     
      }

      void search()
      {

       System.out.println("Enter data...");
       int d=s.nextInt();
       Nodes t=first;int p=1;boolean found=false;
       while(t!=null)
       {

        if(t.data==d) {found=true;break;}
              t=t.rlink;
        p++;

        } 

        if(found) System.out.println("Found at pos ..."+ p ); 
        else System.out.println("Not found");
                   
       }

      void del()
      {

       System.out.println("Enter the pos........");
       int p=s.nextInt();
       if(p>nd) System.out.println("Invalid position");
       else
       {
       if(p==1) { first=first.rlink;
                 if(first==null) last=null; else first.llink=null;nd--;}
       else
       if(p==nd) { last=last.llink;
                  if(last==null) first=null;
                  else last.rlink=null;nd--;}
       else
        {
        Nodes t=first;int i=2; 
        while(i<p)  {t=t.rlink;i++;}
        Nodes tmp=t.rlink.rlink;
        t.rlink=tmp;
        tmp.llink=t;
        nd--;  

        }
      
       }
       }
     
}   

class Main
 {
   
   
 public static void main(String args[])
  {
   Scanner s=new Scanner(System.in);
   int op;
   Dlink dl=new Dlink();
   while(true)
   {

    System.out.println("1.add\n2.disp\n3.search\n4.del\n5.exit\n Enter Option");
    op=s.nextInt();

    switch(op)
    {
     case 1: dl.add();
             break;

    case 2: dl.disp();
            break;
    case 3: dl.search();
            break; 
    
    case 4: dl.del();
            break; 
    case 5:System.exit(0);  

     }

   }

   }

}

Comments

Post a Comment

Popular posts from this blog

KTU OOP LAB JAVA CSL 203 BTech CS S3 - Dr Binu V P

About Me Scheme and Evaluation Syllabus and Practice Questions ******************************** How to do Java Programs in  Debian PART A Basic Java Programs Using Control  Statements 1.String Problems 2.Numerical Problems 3.Arrays 4.Matrix Lab Exercise Java-1 PART B  Object Oriented Programming 1.Creating classes and objects. constructor for initializing object 2.Method overloading in Java 3.Single Inheritance 4.Multilevel Inheritance 5.Method overriding in Java 6. Hierarchical Inheritance 7.Interface in Java 8.Abstract classes in java  PART C Exception and File Handling 1.Exception Handling in Java 2.Reading and Writing Text Files 3.Buffered Reader and String Tokenizer PART D Multi-Threading  Creating Threads in Java Thread Synchronization in Java Thread Priorities in Java Programs using Multi-Threading PART E Graphics and Database Programming Introduction to Java Swing Drawing Shapes Drawing  a Sine Wave Handling Mouse Events Handling Keyboard ...
Read more

Reading and Writing Text Files

Handling text files in Java involves performing operations like reading from, writing to, and appending to files. Here are some common techniques and examples for handling text files in Java: FileReader and BufferedReader are classes in Java used for reading text from files. Here’s a detailed explanation of each: FileReader FileReader is a class in Java that is used to read character files. It is a convenient class for reading text files using the default character encoding of the operating system. Key Points: Purpose : To read text files. Inheritance : It extends InputStreamReader , which in turn extends Reader . Encoding : Uses the default character encoding of the operating system unless specified otherwise. Basic Usage : Suitable for simple file reading tasks. Example: create a text file "example.txt" using any text editor and then run this program.In this example, FileReader reads the file character by character. import java.io.FileReader; import java.io.IOException; ...
Read more

String Problems

Reverse a String import java.util.Scanner; public class ReverseString { public static void main(String[] args) {      Scanner scanner = new Scanner(System.in);      System.out.print("Enter a string to reverse: ");      String input = scanner.nextLine();      String reversed = new StringBuilder(input).reverse().toString();      System.out.println("Reversed string: " + reversed);      scanner.close(); } } without using StringBuilder import java.util.Scanner; public class ReverseString {     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         System.out.print("Enter a string to reverse: ");         String input = scanner.nextLine();         // Manually reverse the string         String reversed = "";         for (int i = input....
Read more