Program 1

A menu driven program executes the following :

1.Add Nodes at the Beginning.
2.Add Nodes at the End
3.Add Nodes at a specified position

Program Code
class node
{
int data;
node next;
public node()
{
data=0;
next=null;
}
public node(int a,node b)
{
data=a;
next=b;
}
}

class list
{
node start=null;
public void InsertAtBeg(int val)
{
node nptr=new node(val,null);
nptr.next=start;
start=nptr;
}
public void InsertAtEnd(int val)
{
node nptr=new node(val,null);
if(start==null)
start=nptr;
else
{
node ptr=start;
while(ptr.next!=null)
ptr=ptr.next;
ptr.next=nptr;
}
}
public void InsertAtPos(int val,int pos)
{
if(pos==1)
{
node nptr=new node(val,null);
nptr.next=start;
start=nptr;
return;
}
 if(start==null)
{
System.out.println("Wrong");
return;
}
node ptr=start;
for(int i=1;i<(pos-1);i++)
{
ptr=ptr.next;
if(ptr==null)
{
System.out.println("Wrong");
return;
}
}
node nptr=new node(val,null);
nptr.next=ptr.next;
ptr.next=nptr;
}
public void display()
{
if(start==null)
{
System.out.println("List is Empty");
return;
}
node ptr=start;
while(ptr!=null)
{
System.out.print(ptr.data+" ");
 ptr=ptr.next;
}
System.out.println();
}
}

import java.util.*;
class enter_linklist
{
list s=new list();
public void main()
{
Scanner sc=new Scanner(System.in);
boolean flg=true;
int val,pos,choice;
while(flg)
{
System.out.println("Enter Your
Choice");
System.out.println("Enter 1:Insert at
the beginning");
System.out.println("Enter 2:Insert at
the end");
System.out.println("Enter 3:Insert at
any position");
System.out.println("Enter 4:To
Display");
System.out.println("Enter 5:To Quit");
choice=sc.nextInt();
 switch(choice)
{
case 1:
System.out.println("Enter No.");
val=sc.nextInt();
s.InsertAtBeg(val);
break;
case 2:
System.out.println("Enter No.");
val=sc.nextInt();
s.InsertAtEnd(val);
break;
case 3:
System.out.println("Enter no.");
val=sc.nextInt();
System.out.println("Enter the
position");
pos=sc.nextInt();
s.InsertAtPos(val,pos);
break;
case 4:
s.display();
break;
case 5:
System.out.println("Quitting..");
flg=false;
break;
default:System.out.println("Wrong
Choice");
break;
 }
}
}
}

Screenshots of the above code