मान लीजिए हमारे पास एक मैट्रिक्स है, हमें इसे पुनरावृत्त (iterative) दृष्टिकोण का उपयोग करके 2D लिंक्ड लिस्ट में बदलना है। इस लिस्ट में राइट (दायां) और डाउन (नीचे) पॉइंटर होंगे।
उदाहरण के लिए, यदि इनपुट इस तरह का है:
| 10 | 20 | 30 |
| 40 | 50 | 60 |
| 70 | 80 | 90 |
तो आउटपुट होगा:

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- real_head := NULL
- आकार m का एक ऐरे head_arr परिभाषित करें
- i := 0 से m-1 तक लूप चलाएं:
- head_arr[i] := NULL
- j := 0 से n-1 तक लूप चलाएं:
- p := mat[i][j] मान के साथ नया ट्री नोड बनाएं
- यदि real_head NULL है, तो real_head := p
- यदि head_arr[i] NULL है, तो head_arr[i] := p
- अन्यथा right_ptr का राइट := p
- right_ptr := p
- i := 0 से m-2 तक लूप चलाएं:
- p := head_arr[i], q := head_arr[i + 1]
- जब तक p और q दोनों NULL नहीं हैं:
- p का डाउन := q
- p := p का राइट
- q := q का राइट
- real_head लौटाएं
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; class TreeNode { public: int data; TreeNode *right, *down; TreeNode(int d){ data = d; right = down = NULL; } }; void show_2d_list(TreeNode* head) { TreeNode *right_ptr, *down_ptr = head; while (down_ptr) { right_ptr = down_ptr; while (right_ptr) { cout << right_ptr->data << " "; right_ptr = right_ptr->right; } cout << endl; down_ptr = down_ptr->down; } } TreeNode* make_2d_list(int mat[][3], int m, int n) { TreeNode* real_head = NULL; TreeNode* head_arr[m]; TreeNode *right_ptr, *p; for (int i = 0; i < m; i++) { head_arr[i] = NULL; for (int j = 0; j < n; j++) { p = new TreeNode(mat[i][j]); if (!real_head) real_head = p; if (!head_arr[i]) head_arr[i] = p; else right_ptr->right = p; right_ptr = p; } } for (int i = 0; i < m - 1; i++) { TreeNode *p = head_arr[i], *q = head_arr[i + 1]; while (p && q) { p->down = q; p = p->right; q = q->right; } } return real_head; } int main() { int m = 3, n = 3; int mat[][3] = { { 10, 20, 30 }, { 40, 50, 60 }, { 70, 80, 90 } }; TreeNode* head = make_2d_list(mat, m, n); show_2d_list(head); } इनपुट
{ { 10, 20, 30 }, { 40, 50, 60 }, { 70, 80, 90 } } आउटपुट
10 20 30 40 50 60 70 80 90