Untitled

#include <stdio.h>
#include <stdlib.h>

// ডাবলি লিংকড লিস্টের জন্য নোড স্ট্রাকচার
struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
};

int main() {
    // ৭ এবং ৯ নামে দুটি নোড তৈরি
    struct Node* head = (struct Node*)malloc(sizeof(struct Node));
    struct Node* second = (struct Node*)malloc(sizeof(struct Node));

    // নোডগুলোর ডাটা সেট করা
    head->data = 7;
    head->prev = NULL;
    head->next = second;

    second->data = 9;
    second->prev = head;
    second->next = NULL;

    // নতুন নোড তৈরি (যার data = 11)
    struct Node* temp = (struct Node*)malloc(sizeof(struct Node));
    temp->data = 11;

    // ৭-এর পরে ১১ ইনসার্ট করা
    temp->next = head->next;  // ১১-এর পরবর্তী নোড হবে ৯
    temp->prev = head;        // ১১-এর পূর্ববর্তী নোড হবে ৭
    head->next->prev = temp;  // ৯-এর `prev` হিসেবে ১১ সেট করা
    head->next = temp;        // ৭-এর `next` হিসেবে ১১ সেট করা

    // Doubly Linked List এর নতুন অবস্থা প্রিন্ট করা
    printf("NULL <-> %d <-> %d <-> %d <-> NULL\n", head->data, temp->data, second->data);

    return 0;
}