画图帮你想清楚
约 10 分钟
链表、树、图这些结构,光在脑子里想很容易绕晕。把它画到纸上——一个个方块代表节点,箭头代表指向——立刻就清楚多了。调试的时候更是这样,照着代码把指针的走向画出来,错在哪常常一眼就看到了。
#include <iostream>
using namespace std;
struct Node { int val; Node* next; };
int main() {
Node c{3, nullptr}, b{2, &c}, a{1, &b}; // 画成 [1]->[2]->[3]
for (Node* p = &a; p; p = p->next)
cout << p->val << " -> ";
cout << "空"; // 1 -> 2 -> 3 -> 空
}
建议:写完链表就在纸上画出每个箭头指向谁。很多"指针指错了"的 bug,都是在画图对照代码时被抓出来的。
小纸条
把你写的链表在纸上画出来。
登录 后可看答案