Data structure Archives -

Inserting new node in linked list can do 3 ways. At start of Linked list In the middle of Linked list At the end of Linked list Before starting you have to must know about Linked list and how to create it. 1. At Start of Linked list

package in.eyehunt.data.struc;
public class LinkedList {
    Node head; // head of list
    // Linked list Node.
    class Node {
        int data;
        Node next;
        // Parameterized constructor
        Node(int d) {
            data = d;
            next = null;
        }
    }
    // method to add new node in start
    void push(int n) {
        //create new node
        Node newNode = new Node(n);
        // next node is head
        newNode.next = head;
        // move had point to new node
        head = newNode;
    }
    void printAllNodes() {
        Node node = head;
        while (node != null) {
            System.out.print("-> "+node.data);
            node = node.next;
        }
    }
    public static void main(String a[]) {
        //create a simple linked list with 4 nodes
        LinkedList linkedList = new LinkedList();
        linkedList.push(1);
        linkedList.push(4);
        linkedList.push(3);
        linkedList.push(2);
        linkedList.printAllNodes();
    }
}

package in.eyehunt.data.struc;

public class LinkedList {

Node head; // head of list

// Linked list Node.

class Node {

int data;

Node next;

// Parameterized constructor

Node(int d) {

data = d;

next = null;

}

// method to add new node in start

void push(int n) {

//create new node

Node newNode = new Node(n);

// next node is head

newNode.next = head;

// move had point to new node

head = newNode;

}

void printAllNodes() {

Node node = head;

while (node != null) {

System.out.print("-> "+node.data);

node = node.next;

}

public static void main(String a[]) {

//create a simple linked list with 4 nodes

LinkedList linkedList = new LinkedList();

linkedList.push(1);

linkedList.push(4);

linkedList.push(3);

linkedList.push(2);

linkedList.printAllNodes();

}

2. In the Middle of Linked Read More…

Category: Data structure

Program for find n’th node from the end of a Linked List

Find the middle of a given linked list data structure

Inserting a new node in a linked list data structure

Find Length of a Linked List data structure (Iterative and Recursive)