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

C++ में लिंक्ड लिस्ट के मध्य को हटाना


सबसे पहले हम अपना लिंक्ड लिस्ट परिभाषित करते हैं जिसमें डेटा और अगले नोड का पॉइंटर होता है।

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

इसके बाद हम createNode(int data) फ़ंक्शन बनाते हैं जो int data को पैरामीटर के रूप में लेता है और पैरामीटर मान निर्दिष्ट करने के बाद नया बना नोड लौटाता है। नोड का नेक्स्ट पॉइंटर NULL होगा।

Node* createNode(int data){ struct Node* newNode = new Node; newNode->data = data; newNode->next = NULL; return newNode; }

अब हमारे पास deleteMiddle(struct Node* head) फ़ंक्शन है जो रूट नोड लेता है। यदि रूट नोड NULL नहीं है तो यह मध्य मान से पिछले नोड के नेक्स्ट मान को मध्य मान के बाद के नोड को असाइन करता है और टेम्पहेड लौटाता है जो संशोधित हेड है।

struct Node* deleteMiddle(struct Node* head){ if (head == NULL) return NULL; if (head->next == NULL) { delete head; return NULL; } Node* temphead = head; int count = nodeCount(head); int mid = count / 2; while (mid-- > 1) { head = head->next; } head->next = head->next->next; return temphead; }

अंत में हमारे पास printList(Node *ptr) फ़ंक्शन है जो लिस्ट हेड लेता है और लिस्ट प्रिंट करता है।

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

उदाहरण

आइए सिंगली लिंक्ड लिस्ट के मध्य को हटाने का निम्नलिखित कार्यान्वयन देखें।

#include <iostream> using namespace std; struct Node { int data; struct Node* next; }; Node* createNode(int data){ struct Node* newNode = new Node; newNode->data = data; newNode->next = NULL; return newNode; } int nodeCount(struct Node* head){ int count = 0; while (head != NULL) { head = head->next; count++; } return count; } struct Node* deleteMiddle(struct Node* head){ if (head == NULL) return NULL; if (head->next == NULL) { delete head; return NULL; } Node* temphead = head; int count = nodeCount(head); int mid = count / 2; while (mid-- > 1) { head = head->next; } head->next = head->next->next; return temphead; } void printList(Node * ptr){ while (ptr!= NULL) { cout << ptr->data << "->"; ptr = ptr->next; } cout << "NULL"<<endl; } int main(){ struct Node* head = createNode(2); head->next = createNode(4); head->next->next = createNode(6); head->next->next->next = createNode(8); head->next->next->next->next = createNode(10); cout << "Original linked list"<<endl; printList(head); head = deleteMiddle(head); cout<<endl; cout << "After deleting the middle of the linked list"<<endl; printList(head); return 0; }

आउटपुट

उपरोक्त कोड निम्नलिखित आउटपुट देगा:

Original linked list 2->4->6->8->10->NULL After deleting the middle of the linked list 2->4->8->10->NULL

  1. C++ में लिंक्ड सूची को समतल करना C++ में लिंक्ड सूची को समतल करना

    इस समस्या में, हमें दो पॉइंटर नोड्स, राइट और डाउन से युक्त एक लिंक्ड सूची दी गई है। राइट नोड मुख्य लिंक्ड सूची पॉइंटर है। डाउन नोड उस नोड से शुरू होने वाली द्वितीयक लिंक्ड सूची के लिए है। सभी लिंक्ड सूचियाँ सॉर्टेड हैं। हमारा कार्य एक प्रोग्राम बनाना है जो लिंक्ड सूची को समतल करे और परिणामी सूची स

  1. - C++ में लिंक्ड लिस्ट की वैकल्पिक क्रमबद्ध करना

    एक लिंक्ड लिस्ट एक रैखिक डेटा संरचना है जो एलिमेंट्स को स्टोर करती है और अगले डेटा नोड का पॉइंटर भी स्टोर करती है। लिंक्ड लिस्ट की क्रमबद्ध करने की इस समस्या में, वैकल्पिक क्रमबद्ध करने का अर्थ है इस तरह क्रमबद्ध करना कि पहला नोड न्यूनतम मान वाला डेटा रखे, दूसरा नोड अधिकतम मान वाला डेटा रखे, तीसरा अ

  1. C++ में लिंक्ड लिस्ट का उपयोग करके दो बहुपदों को जोड़ना C++ में लिंक्ड लिस्ट का उपयोग करके दो बहुपदों को जोड़ना

    इस अवधारणा को बेहतर ढंग से समझने के लिए, पहले आवश्यक सभी बुनियादी बातों को दोहरा लेते हैं। लिंक्ड लिस्ट एक डेटा संरचना है जो प्रत्येक तत्व को लिस्ट के एक नोड में ऑब्जेक्ट के रूप में संग्रहीत करती है। प्रत्येक नोड में दो भाग होते हैं: डेटा और अगले नोड का लिंक। बहुपद (Polynomial) एक गणितीय अभिव्यक्ति