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