insert at head doubly linked list

Sania Kazmi answered on October 31, 2022 Popularity 6/10 Helpfulness 1/10

answer insert at head doubly linked list

insert at head doubly linked list

Comment

//insertion at the front of list
void push(Node** head_ref, int new_data)
{
    /* 1. allocate node */
    Node* new_node = new Node();
 
    /* 2. put in the data */
    new_node->data = new_data;
 
    /* 3. Make next of new node as head
    and previous as NULL */
    new_node->next = (*head_ref);
    new_node->prev = NULL;
 
    /* 4. change prev of head node to new node */
    if ((*head_ref) != NULL)
        (*head_ref)->prev = new_node;
 
    /* 5. move the head to point to the new node */
    (*head_ref) = new_node;
}
 
// This code is contributed by shivanisinghss2110

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: head insert linked-list whatever

Link to this answer
Share Copy Link

Contributed on Oct 31 2022

Sania Kazmi

0 Answers Avg Quality 2/10

insert at head doubly linked list

Contents

More Related Answers

insert at head doubly linked list

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.