{"id":3173,"date":"2021-06-13T03:09:00","date_gmt":"2021-06-12T21:39:00","guid":{"rendered":"https:\/\/manorinfinity.com\/blog\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/"},"modified":"2021-06-13T03:09:00","modified_gmt":"2021-06-12T21:39:00","slug":"circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs","status":"publish","type":"post","link":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/","title":{"rendered":"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS"},"content":{"rendered":"

<\/span><\/p>\n


<\/span><\/div>\n<\/p>\n

Circular doubly linked list is a mixture or combination of doubly linked list and circular linked list. In a circular doubly linked list two successive nodes are linked by previous pointer and next pointer. The first node points to the last node by the previous pointer and the last node points to the first node by the next pointer.<\/span><\/span><\/p>\n

Example<\/b>– The below example shows us how to create circular doubly linked list and how to traverse it.<\/span><\/span><\/p>\n

<\/span><\/p>\n


<\/span><\/div>\n
Output<\/b>– <\/span><\/span><\/div>\n
<\/p>\n
\"\"<\/div>\n
This is how our circular doubly linked list looked like.<\/span><\/div>\n

<\/span><\/div>\n


<\/span><\/div>\n
<\/span><\/div>\n
If you want to understand the above program then click here<\/a>!<\/span><\/span><\/div>\n

Advantages of Circular Doubly Linked List:<\/span><\/span><\/h2>\n
    \n
  1. \n

     We can traverse the list from both sides i.e. from first node to the last node or last node to the first node. We can jump from first node to last node or last node to first node in O(1) i.e. in constant time complexity.<\/span><\/span><\/p>\n<\/li>\n

  2. \n

    We can implement some complex data structure like a fibonacci heap using a circular doubly linked list.<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n

    Disadvantages of Circular Doubly Linked List:<\/span><\/span><\/h2>\n
      \n
    1. \n

       You can see in the above example, we have to maintain a lot of pointers to implement a circular doubly linked list. So, we have to handle pointers carefully otherwise the data of the linked list may be lost.<\/span><\/span><\/p>\n<\/li>\n

    2. \n

       Because of a lot of pointers it takes extra memory.<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n

      Applications of Circular Doubly Linked List:<\/span><\/span><\/h2>\n
        \n
      1. \n

         In a media player, a circular doubly linked list is used in order to maintain songs in the playlist.<\/span><\/span><\/p>\n<\/li>\n

      2. \n

         Also this data structure is used in e-commerce websites to maintain shopping carts.<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n

        <\/p>\n

        Also read: Singly Linked List<\/a><\/span><\/span><\/div>\n
        <\/p>\n
        Also read: Doubly Linked List<\/a><\/span><\/div>\n

        <\/span><\/div>\n

        Also read: Circular Linked List<\/a><\/span><\/span><\/p>\n

        If you find any problem related to this article, please comment below or contact me here<\/a>.<\/span><\/span><\/h3>\n


        <\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

        Circular doubly linked list is a mixture or combination of doubly linked list and circular linked list. In a circular doubly linked list two successive nodes are linked by previous pointer and next pointer. The first node points to the last node by the previous pointer and the last node…<\/p>\n

        Read the postCircular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":3207,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-3173","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-infinity-fitness","excerpt","zoom","full-without-featured","even","excerpt-0"],"yoast_head":"\nCircular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS | ManOrInfinity<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS\" \/>\n<meta property=\"og:description\" content=\"Circular doubly linked list is a mixture or combination of doubly linked list and circular linked list. In a circular doubly linked list two successive nodes are linked by previous pointer and next pointer. The first node points to the last node by the previous pointer and the last node…\" \/>\n<meta property=\"og:url\" content=\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\" \/>\n<meta property=\"og:site_name\" content=\"ManOrInfinity\" \/>\n<meta property=\"article:published_time\" content=\"2021-06-12T21:39:00+00:00\" \/>\n<meta name=\"author\" content=\"manorinfinity\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@manorinfinity\" \/>\n<meta name=\"twitter:site\" content=\"@manorinfinity\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"manorinfinity\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\"},\"author\":{\"name\":\"manorinfinity\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\"},\"headline\":\"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS\",\"datePublished\":\"2021-06-12T21:39:00+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\"},\"wordCount\":307,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\"},\"image\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage\"},\"thumbnailUrl\":\"\",\"articleSection\":[\"Infinity Fitness\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\",\"url\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\",\"name\":\"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS | ManOrInfinity\",\"isPartOf\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage\"},\"thumbnailUrl\":\"\",\"datePublished\":\"2021-06-12T21:39:00+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage\",\"url\":\"\",\"contentUrl\":\"\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/manorinfinity.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/#website\",\"url\":\"https:\/\/manorinfinity.com\/blog\/\",\"name\":\"ManOrInfinity\",\"description\":\"Thrive towards greatness\",\"publisher\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/manorinfinity.com\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\",\"name\":\"manorinfinity\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png\",\"contentUrl\":\"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png\",\"width\":282,\"height\":260,\"caption\":\"manorinfinity\"},\"logo\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/\"},\"description\":\"Complex Problem Solver, Outloud Thinker, An Outstanding Writer, and a very curious human being\",\"sameAs\":[\"http:\/\/manorinfinity.com\"],\"url\":\"https:\/\/manorinfinity.com\/blog\/author\/manorinfinity\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS | ManOrInfinity","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:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/","og_locale":"en_US","og_type":"article","og_title":"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS","og_description":"Circular doubly linked list is a mixture or combination of doubly linked list and circular linked list. In a circular doubly linked list two successive nodes are linked by previous pointer and next pointer. The first node points to the last node by the previous pointer and the last node…","og_url":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/","og_site_name":"ManOrInfinity","article_published_time":"2021-06-12T21:39:00+00:00","author":"manorinfinity","twitter_card":"summary_large_image","twitter_creator":"@manorinfinity","twitter_site":"@manorinfinity","twitter_misc":{"Written by":"manorinfinity","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#article","isPartOf":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/"},"author":{"name":"manorinfinity","@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901"},"headline":"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS","datePublished":"2021-06-12T21:39:00+00:00","mainEntityOfPage":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/"},"wordCount":307,"commentCount":0,"publisher":{"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901"},"image":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage"},"thumbnailUrl":"","articleSection":["Infinity Fitness"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/","url":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/","name":"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS | ManOrInfinity","isPartOf":{"@id":"https:\/\/manorinfinity.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage"},"image":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage"},"thumbnailUrl":"","datePublished":"2021-06-12T21:39:00+00:00","breadcrumb":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#primaryimage","url":"","contentUrl":""},{"@type":"BreadcrumbList","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/13\/circular-doubly-linked-list-advantages-disadvantages-example-bitsofcs\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/manorinfinity.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Circular Doubly Linked List | Advantages | Disadvantages | Example | BitsOfCS"}]},{"@type":"WebSite","@id":"https:\/\/manorinfinity.com\/blog\/#website","url":"https:\/\/manorinfinity.com\/blog\/","name":"ManOrInfinity","description":"Thrive towards greatness","publisher":{"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/manorinfinity.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901","name":"manorinfinity","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/","url":"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png","contentUrl":"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png","width":282,"height":260,"caption":"manorinfinity"},"logo":{"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/"},"description":"Complex Problem Solver, Outloud Thinker, An Outstanding Writer, and a very curious human being","sameAs":["http:\/\/manorinfinity.com"],"url":"https:\/\/manorinfinity.com\/blog\/author\/manorinfinity\/"}]}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/posts\/3173","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/comments?post=3173"}],"version-history":[{"count":0,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/posts\/3173\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/"}],"wp:attachment":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/media?parent=3173"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/categories?post=3173"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/tags?post=3173"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}