CPP
cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
using namespace std;
class Node
{
public:
int data;
Node *prev;
Node *next;
};
void printList(Node*);
void insertAtHead(Node *&head_ref, int new_data){
Node* new_node = new Node();
new_node->data = new_data;
new_node->prev = NULL;
new_node->next = head_ref;
if(head_ref != NULL){
head_ref->prev = new_node;
}
head_ref = new_node;
}
void insertAtEnd(Node* &head_ref, int new_data){
Node* tail = head_ref;
Node *new_node = new Node();
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run