Professional Documents
Culture Documents
struct Node {
int data;
};
newNode->data = new_data;
//new node is head and previous is null, since we are adding at the front
newNode->next = (*head);
newNode->prev = NULL;
if ((*head) != NULL)
(*head)->prev = newNode;
(*head) = newNode;
/* Given a node as prev_node, insert a new node after the given node */
if (prev_node == NULL) {
return;
newNode->data = new_data;
newNode->next = prev_node->next;
prev_node->next = newNode;
//now set prev of newnode to prev node
newNode->prev = prev_node;
if (newNode->next != NULL)
newNode->next->prev = newNode;
newNode->data = new_data;
//new node is the last node , so set next of new node to null
newNode->next = NULL;
//check if list is empty, if yes make new node the head of list
if (*head == NULL) {
newNode->prev = NULL;
*head = newNode;
return;
last = last->next;
last->next = newNode;
newNode->prev = last;
return;
// This function prints contents of linked list starting from the given node
cout<<node->data<<"<==>";
last = node;
node = node->next;
}
if(node == NULL)
cout<<"NULL";
//main program
int main() {
insert_end(&head, 40);
insert_front(&head, 20);
insert_front(&head, 10);
insert_end(&head, 50);
insert_After(head->next, 30);
return 0;