Question

My dipslay function of linked list is as follows:-

public void display()
{
    cur = first;

    if(isEmpty())
    {
        System.out.println("no elements in the list");
    }
    else
    {
        System.out.println("elements in the list are:");

        do {
            System.out.println(first.data);
            first = first.link;
        } while(first.link!=null);

        first=cur;
    }

where curr and first are references of class node

public class node
{
      int data;
      Node link=null;
} 

why is this function only printing the last element?

Answer 1

The function looks more or less correct. However why are you setting cur to first and then using first to do the iteration? Just use cur in the iteration so you don’t have to reset first.

Check to make sure you’re adding nodes into the list correctly. So if you think there are 3 elements in the list, run this in display():

System.out.println(first.data);
System.out.println(first.link.data);
System.out.println(first.link.link.data);

This is to check if your links are correct.