Next: List-related Predicates, Previous: Cons Cells, Up: Lists [Contents][Index]
¥³¥ó¥¹¥»¥ë¤Ï1ÂФÎÈ¢¤Ç¿Þ¼¨¤Ç¤¤Þ¤¹¡£
ºÇ½é¤ÎÈ¢¤ÏCAR¤òɽ¤·¡¢2ÈÖÌܤÎÈ¢¤ÏCDR¤òɽ¤·¤Þ¤¹¡£
¤Ä¤®¤Ï¡¢2¤Ä¤Î¥³¥ó¥¹¥»¥ë¤«¤éÀ®¤ë
2Í×ÁǤΥꥹ¥È(tulip lily)
¤ò¿Þ¼¨¤·¤¿¤â¤Î¤Ç¤¹¡£
--------------- --------------- | car | cdr | | car | cdr | | tulip | o---------->| lily | nil | | | | | | | --------------- ---------------
³Æ1ÂФÎÈ¢¤¬¥³¥ó¥¹¥»¥ë¤òɽ¤·¤Þ¤¹¡£
³ÆÈ¢¤Ï¡¢Lisp¥ª¥Ö¥¸¥§¥¯¥È¤ò¡Ø»²¾È¤¹¤ë¡Ù¡¢¡Ø»Ø¤¹¡Ù¡¢¡Ø´Þ¤à¡Ù¤Î¤Ç¤¹¡£
¡Ê¤³¤ì¤é¤ÎÍѸì¤ÏƱµÁ¸ì¡£¡Ë
ºÇ½é¤Î¥³¥ó¥¹¥»¥ë¤ÎCAR¤òɽ¤¹ºÇ½é¤ÎÈ¢¤Ï¡¢
¥·¥ó¥Ü¥ëtulip
¤ò´Þ¤ß¤Þ¤¹¡£
ºÇ½é¤Î¥³¥ó¥¹¥»¥ë¤ÎCDRÈ¢¤«¤é2ÈÖÌܤΥ³¥ó¥¹¥»¥ë¤Ø¸þ¤«¤¦Ìð°õ¤Ï¡¢
ºÇ½é¤Î¥³¥ó¥¹¥»¥ë¤ÎCDR¤¬2ÈÖÌܤΥ³¥ó¥¹¥»¥ë¤Ç¤¢¤ë¤³¤È¤òɽ¤·¤Þ¤¹¡£
Ʊ¤¸¥ê¥¹¥È¤Ï¡¢¤Ä¤®¤Î¤è¤¦¤ÊÊ̤ÎÈ¢µË¡¤Ç¤â¿Þ¼¨¤Ç¤¤Þ¤¹¡£
--- --- --- --- | | |--> | | |--> nil --- --- --- --- | | | | --> tulip --> lily
¤Ä¤®¤Ï¡¢¤è¤êÊ£»¨¤Ç¡¢ºÇ½é¤ÎÍ×ÁǤ¬2Í×Áǥꥹ¥È¤Ç¤¢¤ë¤è¤¦¤Ê 3Í×Áǥꥹ¥È¤ò¿Þ¼¨¤·¤¿¤â¤Î¤Ç¤¹¡£
--- --- --- --- --- --- | | |--> | | |--> | | |--> nil --- --- --- --- --- --- | | | | | | | --> oak --> maple | | --- --- --- --- --> | | |--> | | |--> nil --- --- --- --- | | | | --> pine --> needles
Ʊ¤¸¥ê¥¹¥È¤òºÇ½é¤ÎÈ¢µË¡¤Çɽ¸½¤¹¤ë¤È¤Ä¤®¤Î¤è¤¦¤Ë¤Ê¤ê¤Þ¤¹¡£
-------------- -------------- -------------- | car | cdr | | car | cdr | | car | cdr | | o | o------->| oak | o------->| maple | nil | | | | | | | | | | | -- | --------- -------------- -------------- | | | -------------- ---------------- | | car | cdr | | car | cdr | ------>| pine | o------->| needles | nil | | | | | | | -------------- ----------------
¥³¥ó¥¹¥»¥ë¤È¥ê¥¹¥È¤ÎÆþÎϹ½Ê¸¤Èɽ¼¨É½¸½¡¢¤ª¤è¤Ó¡¢ ¡ØÈ¢¤ÈÌð°õ¡Ù¤Ë¤è¤ë¥ê¥¹¥È¤Î¿Þ¼¨¤Ë¤Ä¤¤¤Æ¤Ï¡¢See Cons Cell Type