Next: , Previous: Cons Cells, Up: Lists   [Contents][Index]


5.2 È¢¤ÎÂФòÏ¢¤Í¤¿¥ê¥¹¥È

¥³¥ó¥¹¥»¥ë¤Ï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