¹®Á¦Á¤ÀÇ¡¡:
£±. ¹ö½º¿¹¾à ÇÁ·Î±×·¥À» Linked_list·Î ±¸ÇöÇÑ´Ù.
node°ªÀº ¿¹¾àÀÚ Á¤º¸(¾ÆÀ̵ð ºñ¹Ð¹øÈ£ ÀüȹøÈ£ ¿¹¾àÁ¼®ÀÇ ¼ö ¿¹¾àÁ¼® µîÀ» °®´Â´Ù.)
¿¹¾àÁ¼®À» °ü¸®ÇÏ´Â ListÀÇ ¸É¹ö ÇÔ¼ö·Î´Â ¸ðµç ¿¹¾àÀÚ Á¤º¸ Ãâ·Â, ÇöÀç ¿¹¾àÀÚÀÇ Á¤º¸¸¦ ¸ðµÎ Ãâ·Â, ¿¹¾àÀÚÀÇ ¾ÆÀÌ µð¿Í ºñ¹Ð¹øÈ£·Î ¿¹¾àÀÚ Á¤º¸ Ãâ·Â, ¿¹¾àÀÚÀÇ Á¤º¸¸¦ ÀÔ·ÂÇØ ½Å±Ô·Î ¿¹¾à µî·Ï, ¿¹¾àÀÚÀÇ ¾ÆÀ̵ð¿Í ºñ¹Ð¹øÈ£¸¦ ÀÌ¿ëÇÏ¿© ¿¹¾àÃß°¡, ¿¹¾àÀÚ°¡ ¾ÆÀ̵ð¿Í ºñ¹Ð¹øÈ£¸¦ ÀÌ¿ëÇÏ¿© ¿¹¾à Á¼®À» »èÁ¦ ÇÑ´Ù. ´Ü »èÁ¦ ÇÒ ¶§ RecusionÀ» ÀÌ¿ëÇÏ¸ç ¶Ç »èÁ¦ ½Ã ¿¹¾àµÈ Á¤º¸¸¦ ¸ðµÎ »èÁ¦Çϸé node¸¦ »èÁ¦ÇÑ´Ù.
¹®Á¦ÇØ°á :
class Bus : ¿¹¾àÀÚ Á¤º¸¸¦ °®°í ÀÖ´Â nodeÀÌ´Ù. À̸§, ÀüȹøÈ£, ¾ÆÀ̵ð, ºñ¹Ð¹øÈ£, ¿¹¾àÁ¼® ¼ö , ¿¹¾àµÈ Á¼®ÀÇ ¹øÈ£, next °ªÀ» °®´Â´Ù. ¿¹¾àÁ¼® ¹øÈ£ °°Àº °æ¿ì ¿¹¾àÀÚ°¡ ÃÑ 25ÀÚ¸® ±îÁö ¿¹¾à ÇÒ ¼ö ÀÖÀ¸¹Ç·Î ¹è¿ÀÇ °ª 25°³·Î °®´Â´Ù.
class BusList :
1) ¸â¹ö º¯¼ö : ¸â¹ö º¯¼ö·Î´Â Linked-listÀÇ ±âÁØÀÎ Bus info¸¦ °®´Â´Ù. ¶Ç ÇöÀç nodeÀÇ °ªÀ» °¡¸£Å³ ¼ö ÀÖ´Â current¿Í ¶Ç node¸¦ delete½Ã ÇÊ¿äÇÑ location2, ¿¹¾àÀÚÀÇ ¼ö¸¦ ÀúÀåÇÒ length, ¶Ç ¹ö½ºÀÇ Á¼®ÀÌ 25Á¼®ÀÌ°í Á¼®ÀÌ ¿¹¾à ‰ç´ÂÁö ¾È ‰ç´ÂÁö¸¦ È®ÀÎ ÇØÁÙ º¯¼ö int Reserv[25]°¡ ÀÖ´Ù.
2)¸É¹ö ÇÔ¼ö
2¡¦(»ý·«)
2-3) insert_Add¡¡£¨¿¹¾àÃß°¡) : »ç¿ëÀÚ ¾ÆÀ̵ð¿Í ºñ¹Ð¹øÈ£¸¦ ¸Å°³º¯¼ö·Î ¹Þ¾Æ ¹Ýº¹¹®À» ÀÌ¿ëÇÏ¿© infoºÎÅÍ NULL±îÁö ¾ÆÀ̵𰡠ÀÏÄ¡ ÇÒ ¶§ ±îÁö ã¾ÆÁØ´Ù. ¸¸¾à ¸®½ºÆ®ÀÇ Á¤º¸¿¡ ÀԷ¹ÞÀº ¾ÆÀ̵ð¿Í ÀÏÄ¡ÇÏ´Â Á¤º¸°¡ ¾øÀ¸¸é ¿¹¿Ü󸮷Π¾ÆÀ̵𰡠¾ø½À´Ï´Ù ¶ó´Â ¸Þ½ÃÁö¸¦ ¶ç¾îÁØ´Ù. ¾ÆÀ̵𰡠ÀÏÄ¡ ÇÏÁö¸¸ ºñ¹Ð¹øÈ£°¡ ÀÏÄ¡ ÇÏÁö ¾ÊÀ» °æ¿ì ¿¹¿Ü󸮷Π¡°ºñ¹Ð¹øÈ£°¡ ÀÏÄ¡ÇÏÁö ¾Ê½À´Ï´Ù¡±¶ó´Â ¹®±¸¸¦ ¶ç¾îÁØ´Ù. ¶Ç Ãß°¡ ¿¹¾àÇÒ Á¼®ÀÇ ¿¹¾àÁ¤º¸°¡ 1À̸é ÀÌ¹Ì ¿¹¾à µÇ¾îÀÖ´Â ÀÚ¶ó¶ó´Â ¹®±¸¸¦ ¶ç¾îÁØ´Ù. ¿¹¾àµÇ¾îÀÖÁö ¾ÊÀ¸¸é ¿¹¾àÀÚ Á¤º¸ÀÇ ¿¹¾à Á¼®À» Ãß°¡ÇÏ°í ¹Ýº¹¹®À» ÀÌ¿ëÇÏ¿© Ãß°¡ ÇÒ ¶§ ¿À¸§ Â÷¼ø ¼øÀ¸·Î Ãß°¡ ÇØÁØ´Ù. ¶Ç ¿¹¾à Á¼®ÀÇ Á¤º¸¸¦ °®´Â º¯¼öÀÇ °ªÀ» 1°ªÀ¸·Î º¯°æ ÇØÁØ´Ù. ¶Ç ¿¹¾àÀÚ Á¤º¸ÀÇ ¿¹¾à Á¼®ÀÇ °³¼ö¸¦ +1 ÇØÁØ´Ù.
2-4) Show ( ¹ö½º Á¼® Á¤º¸¸¦ µµ½ÄÈ ÇÏ¿© »ç¿ëÀÚ¿¡°Ô Ãâ·ÂÇØÁÖ´Â ÇÔ¼ö ) : °¢ Á¼®ÀÇ ¿¹¾àÁ¤º¸¸¦ °®°í ÀÖ´Â ¸â¹ö º¯¼ö¸¦ ÀÌ¿ëÇÏ¿© ¿¹¾à µÇ¾îÀÖÀ¸¸é X ¿¹¾àµÇ¾îÀÖÁö ¾ÊÀ¸¸é O ¶ó°í Ç¥½Ã ÇÏ¿© ÀÚ¸®¿¡ ¸Ã°Ô Ãâ·ÂÇØÁØ´Ù.
2-5) AllSHOW( ¿¹¾àÀÚ¿¡ ´ëÇÏ¿© ¸ðµç Á¤º¸¸¦ Ãâ·ÂÇÑ´Ù.) : LISTÀÇ infoºÎÅÍ NULL±îÁö ¸ðµç ³ëµåÀÇ Á¤º¸¸¦ Ãâ·Â ÇØÁØ´Ù.
2-6) Reservation : ¸Å°³º¯¼ö·Î Á¼® ¹øÈ£¸¦ ¹Þ¾Æ ÇöÀç Á¼®ÀÌ ¿¹¾à µÇ¾îÀÖÀ¸¸é true ¾Æ´Ï¸é false¸¦ return ÇÏ´Â ÇÔ¼öÀÌ´Ù.
2-7) CurretnSet : currentÀÇ ³ëµå °ªÀ» info·Î ÃʱâÈ ½ÃÄÑÁÖ´Â ÇÔ¼öÀÌ´Ù.
2-8) Delete2 (¿¹¾à Á¼® Ãë¼Ò ÇÔ¼ö )£º¾ÆÀ̵ð¿Í ºñ¹Ð¹øÈ£¿Í Ãë¼ÒÇÒ ¿¹¾àÁ¼® ¹øÈ£ ¶Ç node°´Ã¼¸¦ Æ÷ÀÎÅÍ ·¹ÆÛ·±½º
|