Link List Example in Java
In this example, we are going to show the use of java.util.LinkedList
class. You will be creating an object of link list class and performing
various operation like adding and removing object.
This class extends AbstractSequentialList and implements
List, Cloneable, Serializable. It permits all elements including null. LinkedList
class provides methods get, insert and remove
an element at the beginning and end of the list.
In this example we are using six methods of LinkedList
class.
add(Object o): Appends the specified element to the end of this
list. It returns a boolean value.
size(): Returns the number of elements in this list.
addFirst(Object o): Inserts the given element at the beginning of this
list.
addLast(Object o): Inserts the given element at the last of this list.
add(int index,Object o): Insert the specified element at the specified
position in this list. It throws IndexOutOfBoundsException if index is out of
range.
remove(int index): Remove the element at the specified position in this
list. It returns the element that was removed from the list. It throws
IndexOutOfBoundsException if index is out of range.
The code of the program is given below:
import java.util.*;
public class LinkedListDemo{
public static void main(String[] args){
LinkedList link=new LinkedList();
link.add("a");
link.add("b");
link.add(new Integer(10));
System.out.println("The contents of array is" + link);
System.out.println("The size of an linkedlist is" + link.size());
link.addFirst(new Integer(20));
System.out.println("The contents of array is" + link);
System.out.println("The size of an linkedlist is" + link.size());
link.addLast("c");
System.out.println("The contents of array is" + link);
System.out.println("The size of an linkedlist is" + link.size());
link.add(2,"j");
System.out.println("The contents of array is" + link);
System.out.println("The size of an linkedlist is" + link.size());
link.add(1,"t");
System.out.println("The contents of array is" + link);
System.out.println("The size of an linkedlist is" + link.size());
link.remove(3);
System.out.println("The contents of array is" + link);
System.out.println("The size of an linkedlist is" + link.size());
}
}
|
Output of the program will be like this:
The contents of array is[a, b, 10]
The size of an linkedlist is3
The contents of array is[20, a, b, 10]
The size of an linkedlist is4
The contents of array is[20, a, b, 10, c]
The size of an linkedlist is5
The contents of array is[20, a, j, b, 10, c]
The size of an linkedlist is6
The contents of array is[20, t, a, j, b, 10, c]
The size of an linkedlist is7
The contents of array is[20, t, a, b, 10, c]
The size of an linkedlist is6 |
Download this
example.
|
Del.icio.us
Digg
Google
Spurl
Blink
Furl
Simpy
Y! MyWeb
