package test; class Node { int data; Node link; Node(int data) { this.data = data; this.link = null; } } public class SinglyLinkedListTest { public static void main(String[] args) { System.out.println("course4 : ¿ëµ¿Áß "); // ¼±Çü ¸®½ºÆ® list = (22, 33, 44, 55, 66) ¸¦ ´Ü¼ø ¿¬°á ¸®½ºÆ®·Î Ç¥Çö Node n1 = new Node(22); Node n2 = new Node(33); Node n3 = new Node(44); Node n4 = new Node(55); Node n5 = new Node(66); n1.link = n2; n2.link = n3; n3.link = n4; n4.link = n5; Node list = n1; n1 = n2 = n3 = n4 = n5 = null; // ¸®½ºÆ®¸¦ Ãâ·Â System.out.println("Ãʱ⠻óÅÂ:"); printList(list); // (1) ¸®½ºÆ®ÀÇ Ã¹¹ø° ¿ø¼Ò¸¦ »èÁ¦ list = list.link; // ¸®½ºÆ®¸¦ Ãâ·Â System.out.println("ù¹ø° ¿ø¼Ò »èÁ¦ ÈÄ:"); printList(list); // (2) ¸®½ºÆ®ÀÇ ¸Ç ¾Õ¿¡ 11À» »ðÀÔ Node temp = new Node(11); temp.link = list; list = temp; // ¸®½ºÆ®¸¦ Ãâ·Â System.out.println("¸Ç ¾Õ¿¡ 11 »ðÀÔ ÈÄ:"); printList(list); // (3) ¸®½ºÆ®ÀÇ ¸¶Áö¸· ¿ø¼Ò °ªÀ» 1 Áõ°¡(+1) Node head = list; while(head.link != null) { head = head.link; } head.data++; // ¸®½ºÆ®¸¦ Ãâ·Â System.out.println("¸¶Áö¸· ¿ø¼Ò°ª 1 Áõ°¡ ÈÄ:"); printList(list); // (4) ¸®½ºÆ®ÀÇ µÎ¹ø° ¿ø¼Ò¸¦ »èÁ¦ list.link = list.link.link; // ¸®½ºÆ®¸¦ Ãâ·Â System.out.println("µÎ¹ø° ¿ø¼Ò »èÁ¦ ÈÄ:"); printList(list); } // list°¡ °¡¸®Å°´Â ´Ü¼ø ¿¬°á ¸®½ºÆ®ÀÇ ¿ø¼ÒµéÀ» ¸ðµÎ Ãâ·ÂÇÏ´Â ¸Þ¼Òµå private static void printList(Node list) { Node temp = list; while(temp != null) { System.out.print(temp.data + " "); temp = temp.link; } System.out.println(); } } /* ---------------------------------------------------------- ´Ü¼ø ¿¬°á ¸®½ºÆ®·Î ±¸ÇöÇÑ Á¤¼ö ¸®½ºÆ®¸¦ ´Ù·ç´Â ÇÁ·Î±×·¥ÀÌ´Ù. ÁÖ¼®À» Âü°íÇÏ¿© ÷ºÎÇÑ ÄÚµåÀÇ (1) ~ (4) ºÎºÐÀ» ¿Ï¼ºÇϽÿÀ. - ½ÇÇà ¿¹ course4 : È«±æµ¿ Ãʱ⠻óÅÂ: 22 33 44 55 66 ù¹ø° ¿ø¼Ò »èÁ¦ ÈÄ: 33 44 55 66 ¸Ç ¾Õ¿¡ 11 »ðÀÔ ÈÄ: 11 33 44 55 66 ¸¶Áö¸· ¿ø¼Ò 1 Áõ°¡ ÈÄ: 11 33 44 55 67 µÎ¹ø° ¿ø¼Ò »èÁ¦ ÈÄ: 11 44 55 67 ---------------------------------------------------------- ¸ñÀû - ´Ü¼ø ¿¬°á ¸®½ºÆ®ÀÇ ¿¬»êÀ» ¿¬½ÀÇÑ´Ù. ---------------------------------------------------------- À¯ÀÇ»çÇ× - µé¿©¾²±â - ½Äº°ÀÚ À̸§À» ÀÚ¹Ù °ü·Ê¿¡ ¸Â°Ô ÀûÀýÈ÷ ºÙÀÏ °Í - command-line¿¡¼­ > java -jar course1.jar ·Î äÁ¡ÇÕ´Ï´Ù. öÀÚµµ ¶È°°°Ô ÀÌ ¸í·ÉÀÌ Á¦´ë·Î ½ÇÇàµÇ¾î¾ß ÇÕ´Ï´Ù. - °úÁ¦ÄÚµå¿Í º»ÀÎÀÇ À̸§À» ¸Ç óÀ½ Ãâ·Â ---------------------------------------------------------- Á¦Ãâ - ½ÇÇàÆÄÀÏ: °úÁ¦ÄÚµå.jar ÆÄÀÏ - ¼Ò½ºÄÚµåÆÄÀÏ: .java ÆÄÀÏ */