我目前正在学习伯克利 2011 年夏季 CS3L 课程,并且正在努力理解方框图和指针图。如何构建它们以及如何解释它们。
提供的说明在这里。但是,我仍然没有“得到它”。
我知道列表是对的组合,一对的 cdr 可能指向另一对。我也明白 cdr 指向的那对可能是另一个列表。我只是不明白如何将其全部绘制在图表中。
作为参考,这是我遇到的一个问题的示例:
(define cal
(list (append (list (cons (list 1 2) (cons 3 '())))
(list (cons 4 (cons 5 '()))))
6
7))
Run Code Online (Sandbox Code Playgroud)
给定一个类似上面的代码,我假设绘制盒子和指针图,然后能够说出 car 和 cdr 的组合是获得列表中任何给定数字所必需的。
再次,作为参考,下面是我应该能够想出的图表:
重申一下,我正在寻找的是可以更清楚地解释盒形图和指针图的构建的视频或文章。
预先感谢任何愿意为我指出正确方向的人。