Question

Linked List in Java

The data node should be modeled somewhat like this:

class node{

int node iNum;

node next;

}

Write a program that creates a linked list and loads it with the numbers 0 to 9. Start with an empty list and then use a "for loop" to fill it.

Create a linked list class, a node class, etc.

Routines like makeNode and findTail should be methods in the linked list class.

Create a showList function to display the list.

Make a small text menu for the program so allow the user to input how many nodes they want in the list.

Answer 1

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

/**
*
* @author Vamsi
*/
class node{

int iNum;

node next;

}
public class LinkedList {
  
node head;
node tail;
//constructor
LinkedList()
{
head=tail=null;
  
}
//method to insert to LinkedList
void insert(int d)
{
if(head==null)
{
head=tail = makeNode(d);
}
else
{
tail.next = makeNode(d);
tail=tail.next;
  
}
}
//method to return tail
int findTail()
{
if(tail!=null)
return tail.iNum;
return -1;//tail is empty
}
  
node makeNode(int d)
{
node n = new node();
n.iNum=d;
n.next=null;
return n;
}
//method to show list
void showList()
{
System.out.println("List: ");
node temp=head;
while(temp!=null)
{
System.out.print(temp.iNum+" ");
temp=temp.next;
}
  
System.out.println();
}
  
//main method
public static void main(String argv[])
{
//creating object
LinkedList l = new LinkedList();
//now adding elements to linked list using for loop
for(int i=0;i<10;i++)
l.insert(i);
l.showList();
//now printing list
  
}
}

output:

run:
List:
0 1 2 3 4 5 6 7 8 9
BUILD SUCCESSFUL (total time: 0 seconds)