Insert node in doubly linked list C++
Data Structure - Doubly Linked ListAdvertisements Previous Page Next Page Doubly Linked List is a variation of Linked list in which navigation is possible in both ways, either forward and backward easily as compared to Single Linked List. Following are the important terms to understand the concept of doubly linked list. Show
Doubly Linked List RepresentationAs per the above illustration, following are the important points to be considered.
Basic OperationsFollowing are the basic operations supported by a list.
Insertion OperationFollowing code demonstrates the insertion operation at the beginning of a doubly linked list. Example//insert link at the first location void insertFirst(int key, int data) { //create a link struct node *link = (struct node*) malloc(sizeof(struct node)); link->key = key; link->data = data; if(isEmpty()) { //make it the last link last = link; } else { //update first prev link head->prev = link; } //point it to old first link link->next = head; //point first to new first link head = link; }Deletion OperationFollowing code demonstrates the deletion operation at the beginning of a doubly linked list. Example//delete first item struct node* deleteFirst() { //save reference to first link struct node *tempLink = head; //if only one link if(head->next == NULL) { last = NULL; } else { head->next->prev = NULL; } head = head->next; //return the deleted link return tempLink; }Insertion at the End of an OperationFollowing code demonstrates the insertion operation at the last position of a doubly linked list. Example//insert link at the last location void insertLast(int key, int data) { //create a link struct node *link = (struct node*) malloc(sizeof(struct node)); link->key = key; link->data = data; if(isEmpty()) { //make it the last link last = link; } else { //make link a new last link last->next = link; //mark old last node as prev of new link link->prev = last; } //point last to new last node last = link; }To see the implementation in C programming language, please click here. Previous Page Print Page Next Page Advertisements |