Program to demonstrate "LinkedList" class in Java's Collection Framework

The LinkedList class extends AbstractSequentialList and implements the List interface. It provides a linked-list data structure. Following are the constructors supported by the LinkedList class.
  1. LinkedList( )This constructor builds an empty linked list.
  2. LinkedList(Collection c)This constructor builds a linked list that is initialized with the elements of the collection c.
LinkedList defines following methods:
  1. void add(int index, Object element) : Inserts the specified element at the specified position index in the list.
  2. boolean add(Object o) : Appends the specified element to the end of the list.
  3. void addFirst(Object o) : Inserts the given element at the beginning of the list.
  4. void addLast(Object o) : Appends the given element to the end of the list.
  5. void clear() : Removes all of the elements from the list.
  6. boolean contains(Object o) : Returns true if this list contains the specified element.
  7. Object get(int index) : Returns the element at the specified position in the list.
  8. Object getFirst( ) : Returns the first element in the list.
  9. Object getLast( ) : Returns the last element in the list.
  10. int size( ) : Returns the number of elements in the list.

PROGRAM
import java.util.LinkedList;
import java.util.List;

class LinkedListDemo {

 public static void main(String[] args) {

  List<String> p=new LinkedList<String>();
  p.add("Apple");
  p.add("Orange");
  p.add("PineApple");
  System.out.println("Element are ");
  
  for(int i=0;i<p.size();i++)
   System.out.println(p.get(i));
 }
}
OUTPUT
C:\>javac LinkedListDemo.java
C:\>java LinkedListDemo
Element are 
Apple
Orange
PineApple

Comments

Popular posts from this blog

Program to define a class 'employee' with data members as empid, name and salary. Accept data for 5 objects using Array of objects and print it.

Define a class Student with four data members such as name, roll no.,sub1, and sub2. Define appropriate methods to initialize and display the values of data members. Also calculate total marks and percentage scored by student.