Add these methods to the code :

-Create at least three classes such as:

1. listnode- for data and link, constructors

2. Singlelinkedlist-for method definition

3. linkedlist-for objects

-Insert a node at tail/end in a linked list.

-Delete a node at a particular position in the list

code:

class listnodes{ int data; listnodes link; listnodes(){ data=0; link=null; } listnodes(int d,listnodes l){ data=d; link=l; } } class singlelinkedlist{ public listnodes insertnode(int data,listnodes head){ listnodes newnode=new listnodes(data,null); newnode.link=head; head=newnode; return head; } public listnodes insertAtPosition(listnodes head,int data,int position){ listnodes newnode=new listnodes(data,null);//create the newnode listnodes previous=head; int count=1; while(count<=position-1) { previous=previous.link; count++; } listnodes current=previous.link; newnode.link=current; previous.link=newnode; return head; } public listnodes deletefirst(listnodes head){ listnodes pre=head; head=head.link; pre.link=null; return pre; } public listnodes deletelast(listnodes head){ listnodes cur=head; listnodes previouscur=head; while(cur.link!=null){ previouscur=cur; cur=cur.link; } previouscur.link=null; return cur; } public int length(listnodes head) { listnodes current=head; int c=0; while(current!=null) { c++; current=current.link; } return c; } public boolean find(listnodes head,int searchdata){ listnodes cur=head; while(cur!=null) { if(cur.data==searchdata) { return true; } cur=cur.link; } return false; } void display(listnodes head){ listnodes current=head; while(current.link!=null){ System.out.print(current.data+"-->"); current=current.link; } System.out.print(current.data); } } public class LinkedList {

public static void main(String[] args) { listnodes head=new listnodes(10,null); singlelinkedlist sl=new singlelinkedlist(); sl.display(head); System.out.println(" *****Insert at front*****"); listnodes newhead=sl.insertnode(20, head); sl.display(newhead); System.out.println(" *****Insert at a position*****"); sl.insertAtPosition(newhead, 40, 1); sl.display(newhead); } }