Question

By writing the addition function at the end of the string

In the space provided on the following program

So that the function adds a node to the end of the chain

public class Node{ public int info; public Node next; } class LinkedList{ public Node Head; public Linkedlist(){ Head =null; } public void insertfirst( int n){ Node P = new Node(); P.info - n; P.next = null; if(Head -- null) Head =P; else { P.next = Head; Head - P; } } public void insertafter(int n, int m ) { Node p = new Node(); p.info = n; p.next= null; Node pr - Head; while(pr. info != m) pr = pr.next; P.next - pr.next; pr.next = p; } // public void insertlast(int n) { //activity } // - public void print Node pr = Head; while(pr != null ) { System.out.print("\t"+pr.info); pr - pr.next; } System.out.println();

Answer 1

COde

  public void insertlast(int n) {

        //first assign head to temporary node

        Node pr = Head;

        //iterate till end

        while (pr.next != null) {

            pr = pr.next;

        }

        //create new node with the  value passed

        Node p = new Node();

        p.info = n;

        p.next = null;

        //assign pr next to new node

        pr.next =p;

    }

Screenshot

public void insertlast(int n) { //first assign head to temporary node Node pr = Head; I/iterate till end while (pr.next != null) { pr = pr.next; } 1/create new node with the value passed Node p = new Node(); p.info n; p.next = null; //assign pr next to new node pr.next p; ]

Output

test code

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 public class test { Run Debug public static void main(String args[]){ LinkedList L=new Linkedlist(); L.insertfirst(40); L.insertfirst(30); L.insertfirst(20); L.insertfirst(10); L.print(); L.insertfirst(5); L.print(); L.insertafter(25,20); L.print(); L.insertafter(35,30); L.print(); L.insertlast(100); L.print(); L.insertlast(200); L.print(); } } 16 17 18 19 20 21

; if ($?) Javac test.java -:\HomeworkLib\Java New Folder> cd t: HomeworkLib Java New folder 10 20 30 40 5 10 20 30 40 5 10 20 25 30 40 5 10 20 25 30 35 40 5 10 20 25 30 35 40 5 10 20 25 30 35 40 100 100 200 11 n