°úÁ¦ 11
Linked List¸¦ ÀÌ¿ëÇÏ¿© Á¤¼ö¸¦ ¿ø¼Ò·Î ÇÏ´Â ÁýÇÕ ¿¬»êÀ» ±¸ÇöÇϽÿÀ
1) ¸ÕÀú ÀÌ ÇÁ·Î±×·¥Àº sample.setÀ̶ó´Â
ÆÄÀÏ¿¡¼ ¸í·É¾î ÁýÇÕÀ» Àд´Ù.
¸í·É ÀÚ·áÀÇ ÀÔ·Â Çü½ÄÀº ¾Æ·¡¿Í °°´Ù.
N
Instruction1
Instruction2
¡¦
InstructionN
¿©±â¼ NÀº Àüü ¸í·É¾îÀÇ ¼öÀÌ´Ù.
¶ÇÇÑ °¢ ¸í·É¾î´Â ´ÙÀ½ ÁßÀÇ ÇϳªÀÌ´Ù.
Add
value : ÇöÀçÀÇ
ÁýÇÕ¿¡ valueÀÇ °ªÀ» Linked List óÀ½¿¡ Ãß°¡
(Ãß°¡µÇ¸é ¡°OK¡±¶õ ¸Þ½ÃÁö¸¦ °á°úÆÄÀÏ¿¡ Ãâ·ÂÇϰí,
Áߺ¹µÉ °æ¿ì´Â ¡°Duplicated¡±¶õ ¸Þ½ÃÁö¸¦ °á°ú ÆÄÀÏ¿¡ Ãâ·Â)
Find value : ÇöÀçÀÇ ÁýÇÕ¿¡¼ value¸¦ ã¾Æ ±× ¼ø¼¸¦ Ãâ·ÂÇÑ´Ù. (¾ø´Â °æ¿ì¿¡´Â
¡°Not Found¡±¶õ ¸Þ½ÃÁö¸¦ °á°ú ÆÄÀÏ¿¡ Ãâ·Â)
Print : ÇöÀç Linked List¿¡
ÀÖ´Â ÀڷḦ ¼ø¼´ë·Î ÇÑ ÁÙ¿¡ Ãâ·ÂÇÑ´Ù.
2) °¢ ¸í·É¾î¸¦ ¼öÇà ÇÑ °á°ú´Â ´ÙÀ½ Çü½ÄÀ¸·Î sample.res¶õ
ÆÄÀÏ¿¡ Ãâ·ÂÇÑ´Ù.
Ãâ·Â Çü½ÄÀº ¾Æ·¡¿Í °°´Ù.
Instruction 1: Result
Instruction 2: Result
¡¦
Instruction N: Result
3) Âü°í: ¼ö¾÷ ½Ã°£¿¡ °£´ÜÇÏ°Ô ¼³¸íÇÑ Insert¿Í SearchÀÇ ±â´ÉÀ» ÀÌ¿ëÇϰí,
¹Ýµå½Ã malloc ÇÔ¼ö¸¦ ÀÌ¿ëÇÏ¿© µ¿Àû ÇÒ´çÀ» ¹Þ¾Æ Linked List¸¦ ¸¸µå½Ã¿À.
¶ÇÇÑ ¼ö¾÷½Ã°£¿¡ °ÀÇÇÑ Node typeÀÇ typedef À» mytypes.h ¿¡ Á¤ÀÇÇÏ¿© »ç¿ëÇϽÿÀ.
Due Date : Dec. 5