สมมติว่าเรามีหนึ่งเมทริกซ์ เราต้องแปลงเป็นรายการที่เชื่อมโยง 2d โดยใช้วิธีการวนซ้ำ รายการจะมีตัวชี้ขวาและล่าง
ดังนั้นหากอินพุตเป็นแบบ
| 10 | 20 | 30 |
| 40 | 50 | 60 |
| 70 | 80 | 90 |
ผลลัพธ์จะเป็น
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
real_head :=NULL
-
กำหนดขนาดอาร์เรย์ head_arr:m.
-
สำหรับการเริ่มต้น i :=0 เมื่อ i
-
head_arr[i] :=NULL
-
สำหรับการเริ่มต้น j :=0 เมื่อ j
-
p :=โหนดทรีใหม่ที่มีค่า mat[i, j]
-
ถ้า real_head เป็นโมฆะ −
-
real_head :=p
-
-
ถ้า head_arr[i] เป็นโมฆะ −
-
head_arr[i] :=p
-
-
มิฉะนั้น
-
ขวาของ right_ptr :=p
-
-
right_ptr :=พี
-
-
-
สำหรับการเริ่มต้น i :=0 เมื่อ i
-
p :=head_arr[i], q =head_arr[i + 1]
-
ในขณะที่ (p และ q ทั้งคู่ไม่เป็นโมฆะ) ทำ -
-
ลงของ 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
