556 1/29/2017 12:00:53 AM


:
class LinkedList
{
    Node head;  // head of list
 
    /* Linked list Node*/
    class Node
    {
        int data;
        Node next;
          
        // Constructor to create a new node
        // Next is by default initialized as null
        Node(int d) {data = d;}
    }
}
:

A linked list is represented by a pointer to the first node of the linked list.

The first node is called a head. If the linked list is empty, then the value of head is NULL.


Each node in a list consists of at least two parts:

  1. Data
  2. Pointer to the next node