An implementation example of a Java one way linked list

  • 2020-04-01 02:22:48
  • OfStack

Go to the code

package ncu.com.app.chatpter_5;
import java.util.Random;

//Node class
class Node {
 Object data;
 Node next;
 
}
//Action class
class ListNode{
 public Node first; 
 public int size; 
 public ListNode(){
  first = null;
  size = 0;
 }
 public void insertNode(Object node){
  Node no = new Node();
  no.data = node;
  no.next = first;
  first = no;
  size++;

 }
 public void disPlay(){
  if(size==0){
   System.out.println(" The list is empty ");
  }
  Node currnode = first;
   while(currnode!=null){
    System.out.print(currnode.data+",");
    currnode = currnode.next;
   }
   System.out.println("");
  }
 //Delete I nodes
 public void delect(int i){
  if(i<=size){
   for(int m=0;m<i;m++){
    first = first.next;
    size--;
    disPlay();
   }
  }
 }
 //To empty the list
 public void delectAll(){
  size = 0;
  first = null;
  disPlay();
 }
 //Get the data from the linked list in i-j
 public void getNode(int i,int j){
  for(int m=0;m<i-1;m++){
   first = first.next;
  }
  Node currnode = first;
  for(int m=0;m<j-i+1;m++){
   System.out.print(currnode.data+",");
   currnode = currnode.next;
  }

 }
}
 
public class NodeTree {
 public static void main(String args[]){
  ListNode listnode = new ListNode();
  for(int i = 0;i<10;i++){
   int k  = new Random().nextInt(10);
   listnode.insertNode(k);
   System.out.print(k+",");

  }
  System.out.println("");
  listnode.disPlay();
  //listnode.delect(10);
  //listnode.delectAll();
  listnode.getNode(2,8);
 }

}


Related articles: