목록에서 Scheme의 마지막 요소는 무엇을 가리 킵니까?

Question

Scheme에서 목록을 만들 때 마지막 쌍의 cdr은 무엇을 가리 킵니까? '빈 단어'또는 '빈 목록'입니까? 박사 과정은 (cons 'a empty)이나 (cons 'a '())은 아닙니다. 마지막으로 빈 단어와 빈 목록의 차이점은 무엇입니까?

Answer 1

DrScheme, 당신의 cons -ing 마음을하지 않습니다. 참조 번호

즉, cons은 쌍을 만듭니다. 이 목록은하지 않은

> (cons 1 2) 
(1 . 2) 

을 할 수도 완벽하게 합법적이다,하지만 여전히 할 수있는 당신은 어쨌든

> (car (cons 1 2)) 
1 
> (cdr (cons 1 2)) 
2 

단, "빈 말"과 "빈 목록"을 수행 같은 객체 , 확인할 수있는대로

> (eq? empty '()) 
#t 

Answer 2

마지막 쌍의 cdr은 빈 목록 인 '()'을 가리 킵니다.

Answer 3

기호 empty을 평가하면 모든 질문에 대한 답을 찾을 수 있습니다. 빈 목록 인 '()과 같은 것으로 정의되며 마지막 cdr이 가리키는 내용입니다. 자신을 설득하려면 다음을 수행하십시오 cons 그냥 목록을 구축보다 더 많은 일을 할 수 있기 때문에

(cdr (list 1 2 3)) 
(cdr (cdr (list 1 2 3))) 
(cdr (cdr (cdr (list 1 2 3))))