Skip to main content

Linked List

/* File Name DLLinked.java

    Program to Implement Linked List

Theory:-A linked list is a Linear Data Structure which is a collection of nodes that are linked one another. Linked list is dynamic

1.Insert
2.Delete

     Learner:-ABDUL MUGEESH
     RollNo:-12CO104 */


import java.io.BufferedReader;
import java.util.*;
class Node
{
int info;
Node next,prev;
Node()
{
prev=next=null;
}
void insert(int d)
{
Node p=new Node();
p.info=d;
if(this.next==null)
this.next=p;
else
{
Node tmp;
tmp=this.next;
while(tmp.next!=null)
tmp=tmp.next;
        tmp.next=p;
p.prev=tmp;
}
}
void delete()
{
Node tmp,p=null;
tmp=this.next;
if(tmp==null)
System.out.println("\n\t\t LINKED LIST IS EMPTY.");
while(tmp.next!=null)
{
tmp=tmp.next;
}
if(tmp==this.next){
this.next=null;
tmp=null;
}
else{
int d=tmp.info;
System.out.println("\n\t\t Deleted Node is::"+d);
p=tmp.prev;
p.next=null;
tmp.next=prev.next=null;
tmp=null;
}
}
void display()
{
Node tmp;
tmp=this.next;
if(tmp!=null){
System.out.println("\n\t\t LINKED LIST");
while(tmp!=null)
{

System.out.println("\n\t\t"+tmp.info);
tmp=tmp.next;
}
}
else
System.out.println("\n\t\t LINKED LIST IS EMPTY");
}
}
class DLLinked {

public static void main(String args[])
{
Node ll=new Node();
Scanner sc=new Scanner(System.in);
int ch;
while(true)
{

System.out.println("\n\t\t\t\t Linked List");
System.out.println("\t\t1.Insert");
System.out.println("\t\t2.Delete");
System.out.println("\t\t3.Display");
System.out.println("\t\t4.Exit");
System.out.print("\n\t\tEnter your choice : ");
ch=sc.nextInt();
switch(ch)
{

case 1:
System.out.print("\n\t\tEnter Number : ");
int n1=sc.nextInt();
ll.insert(n1);
break;

case 2:
ll.delete();
break;

case 3:
ll.display();
break;

case 4:
return;
default:
System.out.println("\n \t \t Please Select From 1 To 5 ");
}
}


}

}/*
                     *************************************************OUTPUT*****************************************************
Linked List
1.Insert
2.Delete
3.Display
4.Exit

Enter your choice : 1

Enter Number : 12

Linked List
1.Insert
2.Delete
3.Display
4.Exit

Enter your choice : 1

Enter Number : 32

Linked List
1.Insert
2.Delete
3.Display
4.Exit

Enter your choice : 1

Enter Number : 3

Linked List
1.Insert
2.Delete
3.Display
4.Exit

Enter your choice : 3

LINKED LIST

12

32

3

Linked List
1.Insert
2.Delete
3.Display
4.Exit

Enter your choice : 2

Deleted Node is::3

Linked List
1.Insert
2.Delete
3.Display
4.Exit

Enter your choice : 4                          */

Comments

Post a Comment

Popular posts from this blog

Login and Registration Example in JSP with Session

Those who want to start with jsp and MySQL, this is an excellent example for themselves. Here you can learn how to insert data to MySQL using JSP. Also you can learn about session handling in jsp. 1 2 3 4 5 6 7 8 9 10 CREATE TABLE `members` (    `id` int (10) unsigned NOT NULL auto_increment,    `first_name` varchar (45) NOT NULL ,    `last_name` varchar (45) NOT NULL ,    `email` varchar (45) NOT NULL ,    `uname` varchar (45) NOT NULL ,    `pass` varchar (45) NOT NULL ,    `regdate` date NOT NULL ,    PRIMARY KEY   (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=latin1; index.jsp 1 2 3 4 5 6 ...
Post a Comment
Read more

Timer funcitons in JavaScript: Reminder Script

Timers are used in web pages and we will discuss how to setup one and how to use one with an example. The function setTimeout() in function is used and here is its general syntax. mytime = setTimeout(expression, msec); mytime  is the identifier used to identify the current timeout function.  expression  is the statement that is to be executed after the specified time has ticked off.  msec  is the duration of time in milliseconds after which the expression will be executed.  You can see by using setTimeout function we can execute any function or object after a set of time. For example if msec is set 5000 then the expression will be executed after 5 seconds or 5000 milliseconds.  We will try one example where we will have four period buttons and each button will set a different time for another function to execute and display a alert button. We will call it as a reminder script and we will get one alert box based on the period button we click...
Post a Comment
Read more

Binary Addition

/* File Name : BinAdd.java */    import java.util.*; public class BinAdd    {  public static String addBit(String a, String b, String c)  { String r=""; if(a.equals("1") && b.equals("0") || a.equals("0") && b.equals("1")) { if( c.equals("0")) r="1"; else { r="0"; c="1"; } } else if( a.equals("0") && b.equals("0") ) { if(c.equals("0")) r="0"; else r="1"; } else if( a.equals("1") && b.equals("1") ) { if(c.equals("0")){ r="0"; c="1"; } else { r="1"; c="1"; } } return c+r; }   public static String add(String a, String b)   { String r=""; int len=a.length(); String carry="0"; for(int i=len-1;i...
Post a Comment
Read more

Real time changing Clock showing date and time

We can display a clock which will be showing the local time of the client computer by using JavaScript. Note that this time displayed is taken from user computer and not from the server.  We have seen in our  date object example how to display current date and time   where the current date and time is displayed once. Here we will try to display changing clock or real time change in date and time by using  setTimeout function . This setTimeout function we have used to trigger the time display function in a refresh rate of 1000 mill seconds ( 1 Sec ). This refresh rate can be changed to any other value. By changing the value to 5000 the clock will refresh and show the exact time once in every 5 seconds.  Here is the demo of this script and code is given below that.  Sat Apr 23 2016 08:27:22 GMT+0530 (IST)   Here is the code <html> <head> <title>(Type a title for your page here)</title> <script type="text/javascript...
Post a Comment
Read more