{"id":4987,"date":"2021-09-16T12:07:01","date_gmt":"2021-09-16T12:07:01","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=4987"},"modified":"2022-11-10T07:11:48","modified_gmt":"2022-11-10T07:11:48","slug":"insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/","title":{"rendered":"Insert a Value in a Sorted Way in a Sorted Doubly Linked List"},"content":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png\" alt=\"\" \/><br \/>\nThe linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a huge plus point in a coding interview. A doubly Linked List is a type of linked list which has a node consisting of one storage of data and two pointers (one is the next pointer which will have the address of the next node and one is the prev pointer which will have the address of the previous node). In this article, we will discuss how to insert a node into a sorted doubly linked list<\/p>\n<\/p>\n<h2>How to Insert a Node Into a Sorted Doubly Linked List<\/h2>\n<p>In this problem, we are given a sorted Doubly Linked List and we need to insert a node into a sorted doubly linked list.<\/p>\n<p>According to the problem statement, we need to insert a node with a value X in the sorted Doubly Linked List such that the resultant list after insertion is also sorted.<\/p>\n<p>Let\u2019s try to understand the problem statement with the help of examples.<\/p>\n<p>If the given Sorted doubly linked list is:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes.com\/blog\/wp-content\/uploads\/2021\/09\/input-11.png\" alt=\"\" \/><\/p>\n<p><strong>X = 8<\/strong><\/p>\n<ul>\n<li>We can see that 8 is greater than 4, 5, 7, and smaller than 9, 12, 17, and 19, so we will insert 8 after 7 and before 9 in the given linked list.<\/li>\n<li>The output Linked list after inserting 8 will be : <\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes.com\/blog\/wp-content\/uploads\/2021\/09\/output-9.png\" alt=\"\" \/><\/p>\n<p>If the given list is: head -&gt; 1  4  9  11  13  22 and <strong>X = 3<\/strong>.<\/p>\n<ul>\n<li>In this case after inserting the node with value <strong>X = 3<\/strong> at its correct position in linked list our output linked list will be : head -&gt; 1  3  4  9  11  13  22.<\/li>\n<\/ul>\n<h3>Some more examples<\/h3>\n<ul>\n<li>Sample Input 1: head -&gt; 2  4  6  8  10, <strong>X<\/strong> = 5<\/li>\n<li>Sample Output 1: head -&gt; 2  4  5  6  8  10<br \/>\n<\/li>\n<li>Sample Input 2: head -&gt; 1  3  5  9  11  13, <strong>X<\/strong> = 7<\/li>\n<li>Sample Output 2: head -&gt; 1  3  5  7  9  11  13<\/li>\n<\/ul>\n<p>Now I think from the above example, the problem statement is clear. So let&#8217;s see how we will approach it.<\/p>\n<p>Before moving to the approach section, try to think about how you can approach this problem. <\/p>\n<ul>\n<li>If stuck, no problem, we will thoroughly see how we can approach the problem in the next section.<\/li>\n<\/ul>\n<p>Let\u2019s move to the approach section.<\/p>\n<h2>Approach For Inserting A Node Into A Sorted Doubly Linked List<\/h2>\n<p>The approach will be simple:<\/p>\n<ul>\n<li>In order to insert a node with value <strong>X<\/strong> in a sorted list in sorted order, we need to traverse the list till the data of the next node of current is smaller than the given value <strong>X<\/strong>.<\/li>\n<li>After reaching the correct position, we will simply insert a new node with value <strong>X<\/strong> over there. <\/li>\n<li>This method is the same for both singly and doubly list. The only difference is that in Doubly Linked List, we have to take care of the <strong>prev<\/strong> pointer along with the <strong>next<\/strong> pointer.<\/li>\n<\/ul>\n<h2>Algorithm For Inserting A Node Into A Sorted Doubly Linked List<\/h2>\n<ul>\n<li>If the head is null, the list is empty. <strong>newNode<\/strong> (Node with value X, which we want to insert in the list) is the only node in the list. Make its head and return head.<\/li>\n<li>Else if <strong>head-&gt;data &gt;= newNode.data<\/strong>, that means the <strong>newNode<\/strong> needs to be inserted at the beginning.<\/li>\n<li>Else:\n<ul>\n<li>Initialize pointer variable <strong>current<\/strong> with head node.<\/li>\n<li>We will start traversing the linked list using pointer <strong>current<\/strong>.<\/li>\n<li>While traversing, if we encounter <strong>current-&gt;next-&gt;data<\/strong> greater than the <strong>X<\/strong>, i.e., the value of newNode which we have to insert is smaller than <strong>current-&gt;next-&gt;data<\/strong>, then we need to insert the given node at that position by following below steps:\n<ul>\n<li>Make next of <strong>newNode<\/strong> (node that needs to be inserted) equal to next of current node <strong>(newNode-&gt;next = current.next)<\/strong>.<\/li>\n<li>If next of current is not null, i.e., newNode not inserted at end, make <strong>newNode-&gt;next-&gt;prev = newNode<\/strong>.<\/li>\n<li>Make next of current node as newNode <strong>(current-&gt;next = newNode)<\/strong>.<\/li>\n<li>Make Prev of the newNode as current <strong>(newNode-&gt;prev = current)<\/strong>.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>Finally, output the updated Doubly Linked List.<\/li>\n<\/ul>\n<h3>Dry Run For Inserting A Node Into A Sorted Doubly Linked List<\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes.com\/blog\/wp-content\/uploads\/2021\/09\/p_1-5.png\" alt=\"\" \/><br \/>\n<img decoding=\"async\" src=\"https:\/\/prepbytes.com\/blog\/wp-content\/uploads\/2021\/09\/p_2-5.png\" alt=\"\" \/><\/p>\n<h2>Code Implementation For Inserting A Node Into A Sorted Doubly Linked List:<\/h2>\n\t\t\t\t\t\t<style>\r\n\t\t\t\t\r\n\t\t\t\t\t#tab_container_4988 {\r\n\toverflow:hidden;\r\n\tdisplay:block;\r\n\twidth:100%;\r\n\tborder:0px solid #ddd;\r\n\tmargin-bottom:30px;\r\n\t}\r\n\r\n#tab_container_4988 .tab-content{\r\n\tpadding:20px;\r\n\tborder: 1px solid #e6e6e6 !important;\r\n\tmargin-top: 0px;\r\n\tbackground-color:#ffffff !important;\r\n\tcolor: #000000 !important;\r\n\tfont-size:16px !important;\r\n\tfont-family: Open Sans !important;\r\n\t\r\n\t\tborder: 1px solid #e6e6e6 !important;\r\n\t}\r\n#tab_container_4988 .wpsm_nav-tabs {\r\n    border-bottom: 0px solid #ddd;\r\n}\r\n#tab_container_4988 .wpsm_nav-tabs > li.active > a, #tab_container_4988 .wpsm_nav-tabs > li.active > a:hover, #tab_container_4988 .wpsm_nav-tabs > li.active > a:focus {\r\n\tcolor: #000000 !important;\r\n\tcursor: default;\r\n\tbackground-color: #ffffff !important;\r\n\tborder: 1px solid #e6e6e6 !important;\r\n}\r\n\r\n#tab_container_4988 .wpsm_nav-tabs > li > a {\r\n    margin-right: 0px !important; \r\n    line-height: 1.42857143 !important;\r\n    border: 1px solid #d5d5d5 !important;\r\n    border-radius: 0px 0px 0 0 !important; \r\n\tbackground-color: #e8e8e8 !important;\r\n\tcolor: #000000 !important;\r\n\tpadding: 15px 18px 15px 18px !important;\r\n\ttext-decoration: none !important;\r\n\tfont-size: 14px !important;\r\n\ttext-align:center !important;\r\n\tfont-family: Open Sans !important;\r\n}\r\n#tab_container_4988 .wpsm_nav-tabs > li > a:focus {\r\noutline: 0px !important;\r\n}\r\n\r\n#tab_container_4988 .wpsm_nav-tabs > li > a:before {\r\n\tdisplay:none !important;\r\n}\r\n#tab_container_4988 .wpsm_nav-tabs > li > a:after {\r\n\tdisplay:none !important ;\r\n}\r\n#tab_container_4988 .wpsm_nav-tabs > li{\r\npadding:0px !important ;\r\nmargin:0px;\r\n}\r\n\r\n#tab_container_4988 .wpsm_nav-tabs > li > a:hover , #tab_container_4988 .wpsm_nav-tabs > li > a:focus {\r\n    color: #000000 !important;\r\n    background-color: #e8e8e8 !important;\r\n\tborder: 1px solid #d5d5d5 !important;\r\n\t\r\n}\r\n#tab_container_4988 .wpsm_nav-tabs > li > a .fa{\r\n\r\nmargin-right:5px !important;\r\n\r\nmargin-left:5px !important;\r\n\r\n\r\n}\r\n\r\n\t\t#tab_container_4988 .wpsm_nav-tabs a{\r\n\t\t\tbackground-image: none;\r\n\t\t\tbackground-position: 0 0;\r\n\t\t\tbackground-repeat: repeat-x;\r\n\t\t}\r\n\t\t\t\r\n\r\n\r\n#tab_container_4988 .wpsm_nav-tabs > li {\r\n    float: left;\r\n    margin-bottom: -1px !important;\r\n\tmargin-right:0px !important; \r\n}\r\n\r\n\r\n#tab_container_4988 .tab-content{\r\noverflow:hidden !important;\r\n}\r\n\r\n\r\n@media (min-width: 769px) {\r\n\r\n\t#tab_container_4988 .wpsm_nav-tabs > li{\r\n\t\tfloat:left !important ;\r\n\t\t\t\tmargin-right:-1px !important;\r\n\t\t\t\t\t}\r\n\t#tab_container_4988 .wpsm_nav-tabs{\r\n\t\tfloat:none !important;\r\n\t\tmargin:0px !important;\r\n\t}\r\n\r\n\t#tab_container_4988 .wpsm_nav-tabs > li {\r\n\t\t\t\t\r\n\t}\r\n\t#tab_container_4988 .wpsm_nav{\r\n\t\t\t}\r\n\r\n}\r\n\r\n\r\n\r\n@media (max-width: 768px) {\r\n\t#tab_container_4988 .wpsm_nav-tabs > li {\r\n\t\t\t\t\r\n\t}\r\n\t#tab_container_4988 .wpsm_nav{\r\n\t\t\t}\r\n}\r\n\r\n\r\n\t.wpsm_nav-tabs li:before{\r\n\t\tdisplay:none !important;\r\n\t}\r\n\r\n\t@media (max-width: 768px) {\r\n\t\t\t\t\r\n\t\t\t\t.wpsm_nav-tabs{\r\n\t\t\tmargin-left:0px !important;\r\n\t\t\tmargin-right:0px !important; \r\n\t\t\t\r\n\t\t}\r\n\t\t\t\t#tab_container_4988 .wpsm_nav-tabs > li{\r\n\t\t\tfloat:none !important;\r\n\t\t}\r\n\t\t\t\r\n\t}\t\t\t\t<\/style>\r\n\t\t\t\t<div id=\"tab_container_4988\" >\r\n\t \r\n\t\t\t\t\t<ul class=\"wpsm_nav wpsm_nav-tabs\" role=\"tablist\" id=\"myTab_4988\">\r\n\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t<li role=\"presentation\"  class=\"active\"  onclick=\"do_resize()\">\r\n\t\t\t\t\t\t\t\t<a href=\"#tabs_desc_4988_1\" aria-controls=\"tabs_desc_4988_1\" role=\"tab\" data-toggle=\"tab\">\r\n\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<i class=\"fa fa-code\"><\/i> \t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t<span>C++<\/span>\r\n\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t<\/a>\r\n\t\t\t\t\t\t\t<\/li>\r\n\t\t\t\t\t\t\t\t\t\t\t <\/ul>\r\n\r\n\t\t\t\t\t  <!-- Tab panes -->\r\n\t\t\t\t\t  <div class=\"tab-content\" id=\"tab-content_4988\">\r\n\t\t\t\t\t\t\t\t\t\t\t\t <div role=\"tabpanel\" class=\"tab-pane  in active \" id=\"tabs_desc_4988_1\">\r\n\t\t\t\t\t\t\t\t<!-- wp:enlighter\/codeblock {\"language\":\"cpp\"} -->\r\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\r\n#include <bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/* Node structure of our doubly linked list *\/\r\nstruct DLLNode {\r\n    int data;\r\n    struct DLLNode* prev, *next;\r\n};\r\n\r\n\/* Using this function we will be creating and returning a new node of doubly linked list *\/\r\nstruct DLLNode* CreateNewNode(int data)\r\n{\r\n    struct DLLNode* newNode = (struct DLLNode*)malloc(sizeof(struct DLLNode));\r\n    newNode->data = data;\r\n    newNode->prev = newNode->next = NULL;\r\n    return newNode;\r\n}\r\n\r\n\/* This is the function using which we will be inserting a new node in a sorted doubly linked list in sorted way *\/\r\nvoid InsertionSortedManner(struct DLLNode** head, struct DLLNode* newNode)\r\n{\r\n    struct DLLNode* current;\r\n    \r\n    if (*head == NULL){\r\n        *head = newNode;\r\n    }\r\n    \r\n    else if ((*head)->data >= newNode->data) {\r\n        newNode->next = *head;\r\n        newNode->next->prev = newNode;\r\n        *head = newNode;\r\n\t}\r\n    \r\n    else {\r\n        current = *head;\r\n        while (current->next != NULL && current->next->data < newNode->data){\r\n            current = current->next;\r\n        }\r\n        \r\n        newNode->next = current->next;\r\n        \r\n        if (current->next != NULL){\r\n            newNode->next->prev = newNode;\r\n        }\r\n       \r\n       current->next = newNode;\r\n       newNode->prev = current;\r\n    }\r\n}\r\n\r\n\/* Using this function we will be printing the doubly linked list *\/\r\nvoid printList(struct DLLNode* head)\r\n{\r\n    while (head != NULL) {\r\n        cout << head->data << \" \";\r\n        head = head->next;\r\n    }\r\n}\r\n\r\nint main()\r\n{\r\n    struct DLLNode* head = NULL;\r\n    struct DLLNode* new_node = CreateNewNode(8);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(5);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(4);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(7);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(9);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(19);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(12);\r\n    InsertionSortedManner(&head, new_node);\r\n    new_node = CreateNewNode(17);\r\n    InsertionSortedManner(&head, new_node);\r\n\r\n    cout << \"Doubly Linked List before insertion \"<<endl;\r\n    printList(head);cout<<endl;\r\n\r\n    int X = 15;\r\n    new_node = CreateNewNode(X);\r\n    InsertionSortedManner(&head, new_node);\r\n\r\n    cout << \"Doubly Linked List after insertion of node with value \"<<X<<endl;\r\n    printList(head);\r\n    return 0;\r\n}\r\n<\/pre>\r\n<!-- \/wp:enlighter\/codeblock -->\r\n\t\t\t\t\t\t <\/div>\r\n\t\t\t\t\t\t\t\r\n\t\t\t\t\t <\/div>\r\n\t\t\t\t\t \r\n\t\t\t\t <\/div>\r\n <script>\r\n\t\tjQuery(function () {\r\n\t\t\tjQuery('#myTab_4988 a:first').tab('show')\r\n\t\t});\r\n\t\t\r\n\t\t\t\tjQuery(function(){\r\n\t\t\tvar b=\"fadeIn\";\r\n\t\t\tvar c;\r\n\t\t\tvar a;\r\n\t\t\td(jQuery(\"#myTab_4988 a\"),jQuery(\"#tab-content_4988\"));function d(e,f,g){\r\n\t\t\t\te.click(function(i){\r\n\t\t\t\t\ti.preventDefault();\r\n\t\t\t\t\tjQuery(this).tab(\"show\");\r\n\t\t\t\t\tvar h=jQuery(this).data(\"easein\");\r\n\t\t\t\t\tif(c){c.removeClass(a);}\r\n\t\t\t\t\tif(h){f.find(\"div.active\").addClass(\"animated \"+h);a=h;}\r\n\t\t\t\t\telse{if(g){f.find(\"div.active\").addClass(\"animated \"+g);a=g;}else{f.find(\"div.active\").addClass(\"animated \"+b);a=b;}}c=f.find(\"div.active\");\r\n\t\t\t\t});\r\n\t\t\t}\r\n\t\t});\r\n\t\t\r\n\r\n\t\tfunction do_resize(){\r\n\r\n\t\t\tvar width=jQuery( '.tab-content .tab-pane iframe' ).width();\r\n\t\t\tvar height=jQuery( '.tab-content .tab-pane iframe' ).height();\r\n\r\n\t\t\tvar toggleSize = true;\r\n\t\t\tjQuery('iframe').animate({\r\n\t\t\t    width: toggleSize ? width : 640,\r\n\t\t\t    height: toggleSize ? height : 360\r\n\t\t\t  }, 250);\r\n\r\n\t\t\t  toggleSize = !toggleSize;\r\n\t\t}\r\n\r\n\r\n\t<\/script>\r\n\t\t\t\t\r\n\t\t\t\n<p><strong>Output<\/strong><\/p>\n<p>Doubly Linked List before insertion<br \/>\n4 5 7 8 9 12 17 19<br \/>\nDoubly Linked List after insertion of node with value 15<br \/>\n4 5 7 8 9 12 15 17 19 <\/p>\n<p><strong>Time Complexity For Inserting A Node Into A Sorted Doubly Linked List<\/strong>: O(n), where n is the total number of nodes in the Doubly Linked List and traversal requires an O(n) time complexity.<\/p>\n<p>With the help of this blog, we have explained to you how to insert a node into a sorted doubly linked list. A doubly linked list is one of the most important data structures for cracking interviews. If you want to solve more questions on Linked List, which our expert mentors at PrepBytes curate, you can follow this link <a href=\"https:\/\/mycode.prepbytes.com\/interview-coding\/practice\/linked-list\">Linked List<\/a>.<\/p>\n<h2>FAQ Related To Inserting A Node Into A Sorted Doubly Linked List<\/h2>\n<ol>\n<li><strong>What is a sorted doubly linked list?<\/strong><\/li>\n<p>The doubly linked list is a variant of the linked list. It is a collection of nodes that each include two-pointers and each node carries a value which is also known as data. The first pointer points to the node before it, while the second pointer points to the node after it.<\/p>\n<li><strong>Which is the node structure of a doubly linked list?<\/strong><\/li>\n<p>In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains three fields: two link fields (references to the previous and to the next node in the sequence of nodes) and one data field.<\/p>\n<li><strong>How do you traverse a doubly linked list?<\/strong><\/li>\n<p>Traversing is the most common operation in the case of each data structure. For this purpose, copy the head pointer in any of the temporary pointer ptr. then, traverse through the list by using a while loop.<\/p>\n<li><strong>Why is a doubly linked list called Two Way list?<\/strong><\/li>\n<p>A doubly linked list contains a pointer to the next node as well as the previous node. This ensures that the list can be traversed in both directions.<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a huge plus point in a coding interview. A doubly Linked List is a type of linked list which has a node consisting of one storage of [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[125],"tags":[],"class_list":["post-4987","post","type-post","status-publish","format-standard","hentry","category-linked-list"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>How to Insert a Value in a Sorted Way in a Sorted Doubly Linked List<\/title>\n<meta name=\"description\" content=\"Learn the most efficient way to insert a value in a sorted way in a sorted doubly linked list.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"How to Insert a Value in a Sorted Way in a Sorted Doubly Linked List\" \/>\n<meta property=\"og:description\" content=\"Learn the most efficient way to insert a value in a sorted way in a sorted doubly linked list.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\" \/>\n<meta property=\"og:site_name\" content=\"PrepBytes Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prepbytes0211\/\" \/>\n<meta property=\"article:published_time\" content=\"2021-09-16T12:07:01+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-11-10T07:11:48+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png\" \/>\n<meta name=\"author\" content=\"PrepBytes\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"PrepBytes\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\"},\"author\":{\"name\":\"PrepBytes\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/39fcf072e04987f16796546f2ca83c2e\"},\"headline\":\"Insert a Value in a Sorted Way in a Sorted Doubly Linked List\",\"datePublished\":\"2021-09-16T12:07:01+00:00\",\"dateModified\":\"2022-11-10T07:11:48+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\"},\"wordCount\":1018,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png\",\"articleSection\":[\"Linked list articles\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\",\"url\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\",\"name\":\"How to Insert a Value in a Sorted Way in a Sorted Doubly Linked List\",\"isPartOf\":{\"@id\":\"http:\/\/43.205.93.38\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png\",\"datePublished\":\"2021-09-16T12:07:01+00:00\",\"dateModified\":\"2022-11-10T07:11:48+00:00\",\"description\":\"Learn the most efficient way to insert a value in a sorted way in a sorted doubly linked list.\",\"breadcrumb\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage\",\"url\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png\",\"contentUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\/\/43.205.93.38\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Linked list articles\",\"item\":\"https:\/\/prepbytes.com\/blog\/category\/linked-list\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Insert a Value in a Sorted Way in a Sorted Doubly Linked List\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\/\/43.205.93.38\/#website\",\"url\":\"http:\/\/43.205.93.38\/\",\"name\":\"PrepBytes Blog\",\"description\":\"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING\",\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/43.205.93.38\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"http:\/\/43.205.93.38\/#organization\",\"name\":\"Prepbytes\",\"url\":\"http:\/\/43.205.93.38\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"contentUrl\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"width\":160,\"height\":160,\"caption\":\"Prepbytes\"},\"image\":{\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/prepbytes0211\/\",\"https:\/\/www.instagram.com\/prepbytes\/\",\"https:\/\/www.linkedin.com\/company\/prepbytes\/\",\"https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA\"]},{\"@type\":\"Person\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/39fcf072e04987f16796546f2ca83c2e\",\"name\":\"PrepBytes\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/850669d326db1e1531f04db0c63145d941c2a26792aaeee226a9e6675b0ac698?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/850669d326db1e1531f04db0c63145d941c2a26792aaeee226a9e6675b0ac698?s=96&d=mm&r=g\",\"caption\":\"PrepBytes\"},\"url\":\"https:\/\/prepbytes.com\/blog\/author\/prepbytes\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"How to Insert a Value in a Sorted Way in a Sorted Doubly Linked List","description":"Learn the most efficient way to insert a value in a sorted way in a sorted doubly linked list.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/","og_locale":"en_US","og_type":"article","og_title":"How to Insert a Value in a Sorted Way in a Sorted Doubly Linked List","og_description":"Learn the most efficient way to insert a value in a sorted way in a sorted doubly linked list.","og_url":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/","og_site_name":"PrepBytes Blog","article_publisher":"https:\/\/www.facebook.com\/prepbytes0211\/","article_published_time":"2021-09-16T12:07:01+00:00","article_modified_time":"2022-11-10T07:11:48+00:00","og_image":[{"url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png","type":"","width":"","height":""}],"author":"PrepBytes","twitter_card":"summary_large_image","twitter_misc":{"Written by":"PrepBytes","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#article","isPartOf":{"@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/"},"author":{"name":"PrepBytes","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/39fcf072e04987f16796546f2ca83c2e"},"headline":"Insert a Value in a Sorted Way in a Sorted Doubly Linked List","datePublished":"2021-09-16T12:07:01+00:00","dateModified":"2022-11-10T07:11:48+00:00","mainEntityOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/"},"wordCount":1018,"commentCount":0,"publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png","articleSection":["Linked list articles"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/","url":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/","name":"How to Insert a Value in a Sorted Way in a Sorted Doubly Linked List","isPartOf":{"@id":"http:\/\/43.205.93.38\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png","datePublished":"2021-09-16T12:07:01+00:00","dateModified":"2022-11-10T07:11:48+00:00","description":"Learn the most efficient way to insert a value in a sorted way in a sorted doubly linked list.","breadcrumb":{"@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#primaryimage","url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png","contentUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1645001194506-Article_146.png"},{"@type":"BreadcrumbList","@id":"https:\/\/prepbytes.com\/blog\/insert-a-value-in-a-sorted-way-in-a-sorted-doubly-linked-list\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"http:\/\/43.205.93.38\/"},{"@type":"ListItem","position":2,"name":"Linked list articles","item":"https:\/\/prepbytes.com\/blog\/category\/linked-list\/"},{"@type":"ListItem","position":3,"name":"Insert a Value in a Sorted Way in a Sorted Doubly Linked List"}]},{"@type":"WebSite","@id":"http:\/\/43.205.93.38\/#website","url":"http:\/\/43.205.93.38\/","name":"PrepBytes Blog","description":"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING","publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/43.205.93.38\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"http:\/\/43.205.93.38\/#organization","name":"Prepbytes","url":"http:\/\/43.205.93.38\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/","url":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","contentUrl":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","width":160,"height":160,"caption":"Prepbytes"},"image":{"@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/prepbytes0211\/","https:\/\/www.instagram.com\/prepbytes\/","https:\/\/www.linkedin.com\/company\/prepbytes\/","https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA"]},{"@type":"Person","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/39fcf072e04987f16796546f2ca83c2e","name":"PrepBytes","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/850669d326db1e1531f04db0c63145d941c2a26792aaeee226a9e6675b0ac698?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/850669d326db1e1531f04db0c63145d941c2a26792aaeee226a9e6675b0ac698?s=96&d=mm&r=g","caption":"PrepBytes"},"url":"https:\/\/prepbytes.com\/blog\/author\/prepbytes\/"}]}},"_links":{"self":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/4987","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/comments?post=4987"}],"version-history":[{"count":10,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/4987\/revisions"}],"predecessor-version":[{"id":10419,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/4987\/revisions\/10419"}],"wp:attachment":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/media?parent=4987"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/categories?post=4987"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/tags?post=4987"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}