Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: डबल लिंक्ड लिस्ट कार्यान्वयन


डबल लिंक्ड लिस्ट

डबल लिंक्ड लिस्ट में प्रत्येक नोड में तीन भाग होते हैं: डेटा, अगले नोड का संदर्भ, और पिछले नोड का संदर्भ। इसे दोनों दिशाओं में ट्रैवर्स किया जा सकता है।

C++ प्रोग्राम उदाहरण

#include <iostream>
using namespace std;

struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
};

struct Node* head = NULL;

void insert(int newdata) {
    struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));
    newnode->data = newdata;
    newnode->prev = NULL;
    newnode->next = head;
    if (head != NULL)
        head->prev = newnode;
    head = newnode;
}

void display() {
    struct Node* ptr = head;
    while (ptr != NULL) {
        cout << ptr->data << " ";
        ptr = ptr->next;
    }
}

int main() {
    insert(3);
    insert(1);
    insert(7);
    insert(2);
    insert(9);
    cout << "The doubly linked list is: ";
    display();
    return 0;
}

आउटपुट

The doubly linked list is: 9 2 7 1 3

कोड व्याख्या

Node संरचना

तीन सदस्य: data (डेटा), prev (पिछला नोड), next (अगला नोड)।

insert() फ़ंक्शन

शुरुआत में नोड डालता है। नए नोड का prev=NULL, next=head होता है। यदि head मौजूद है, तो उसके prev को नए नोड पर सेट करता है। फिर head को नए नोड पर अपडेट करता है।

display() फ़ंक्शन

head से शुरू करके next पॉइंटर्स का अनुसरण करते हुए सभी नोड्स प्रिंट करता है।

विशेषताएं

  • द्विदिश ट्रैवर्सल संभव
  • हटाने के ऑपरेशन आसान (पिछले नोड का सीधा एक्सेस)
  • प्रत्येक नोड के लिए अतिरिक्त मेमोरी (prev पॉइंटर)
  1. C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना

    इस समस्या में, हमें एक डौबली लिंक्ड लिस्ट दी गई है। हमारा कार्य C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढने के लिए एक प्रोग्राम बनाना है। डौबली लिंक्ड लिस्ट एक विशेष प्रकार की लिंक्ड लिस्ट है जिसमें नेविगेशन दोनों तरीकों से संभव है, आगे और पीछे आसानी से सिंगल लिंक्ड लिस्ट की तुलना में। डौबली लिंक्ड ल

  1. C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार

    हमें डेटा और प्राथमिकता एक पूर्णांक मान के रूप में दी गई है और कार्य दिए गए प्राथमिकता के अनुसार डबल लिंक्ड लिस्ट बनाना और परिणाम प्रदर्शित करना है।कतार एक FIFO डेटा संरचना है जिसमें पहले डाला गया तत्व सबसे पहले हटाया जाता है। प्राथमिकता कतार एक प्रकार की कतार है जिसमें तत्वों को प्राथमिकता के आधार

  1. C++ प्रोग्राम: एडजेसेंसी लिस्ट इम्प्लीमेंट करना C++ प्रोग्राम: एडजेसेंसी लिस्ट इम्प्लीमेंट करना

    एक ग्राफ का एडजेसेंसी लिस्ट प्रतिनिधित्व एक लिंक्ड लिस्ट प्रतिनिधित्व है। इस प्रतिनिधित्व में हमारे पास लिस्ट्स का एक ऐरे होता है। ऐरे का आकार V होता है। यहां V वर्टेक्स की संख्या है। दूसरे शब्दों में, हम कह सकते हैं कि हमारे पास V संख्या की अलग-अलग लिस्ट्स को स्टोर करने के लिए एक ऐरे है। यदि एक लि