新问题dotted list?

Question

书上说
(a b . (c d))等同于(a b c d)
注意前面的list中有一个点，能不能给出一张图，来描绘(a b . (c d))的样子，我感觉他们两个的图示应该不一样啊

我知道，对于(a b c d)应该是a->b->c->d->nil  

谢谢

[ 本帖最后由 xdshting 于 2009-9-8 23:25 编辑 ]

Answer 1

是的，正是您画的这张图。

Answer 2

谢谢老大了

我是这么想的，把（c d）看成是一个单元，包含b的那个cons的第二个指针，即cdr，指向他
如图

我感觉这样不如您那样自然，好理解，也不知道我这种理解对吗？

[ 本帖最后由 xdshting 于 2009-9-9 21:34 编辑 ]

Answer 3

Screenshot.png (4.7 KB, 下载次数: 8)

下载附件

2009-09-09 14:59 上传

(A B . (C D)) is (cons 'A (cons 'B '(C D))) = (cons 'A (cons 'B (cons 'C (cons 'D NIL)))) = (A B C D)

[ 本帖最后由 win_hate 于 2009-9-9 15:00 编辑 ]