{"id":2450,"date":"2016-10-02T08:27:03","date_gmt":"2016-10-02T08:27:03","guid":{"rendered":"http:\/\/www.gisdeveloper.co.kr\/?p=2450"},"modified":"2016-10-02T08:27:03","modified_gmt":"2016-10-02T08:27:03","slug":"golang-linked-list-%ec%9e%90%eb%a3%8c%ea%b5%ac%ec%a1%b0","status":"publish","type":"post","link":"http:\/\/www.gisdeveloper.co.kr\/?p=2450","title":{"rendered":"[Golang] Linked List \uc790\ub8cc\uad6c\uc870"},"content":{"rendered":"<p>Golang\uc740 (\uace0\ub7ad\uc9c0 \ubc30\ucd94\uac00 \uc0dd\uac01\ub098..) \uae30\ubcf8\uc801\uc73c\ub85c \ub370\uc774\ud130 \ucee8\ud14c\uc774\ub108\ub85c \ubc30\uc5f4(Array), \uc2ac\ub77c\uc774\uc2a4(Slice), \ub9f5(Map)\uc744 \uc9c0\uc6d0\ud569\ub2c8\ub2e4. \uc774 \uc138\uac1c\uc758 \ub370\uc774\ud130 \ucee8\ud14c\uc774\ub108\ub294 \ubcc4\ub3c4\uc758 \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c import\ud558\uc9c0 \uc54a\uc544\ub3c4 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 goland\uc758 \uae30\ubcf8 \uc694\uc18c\uc785\ub2c8\ub2e4. \uc5ec\uae30\uc5d0 \ucd94\uac00\uc801\uc73c\ub85c Linked List \uc790\ub8cc\uad6c\uc870\ub294 \ubcc4\ub3c4\uc758 \ub77c\uc774\ube0c\ub7ec\ub97c import \ud558\uc5ec \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294\ub370\uc694. \uac04\ub2e8\ud788 \uc544\ub798\uc758 \uc608\uc81c \ucf54\ub4dc\ub97c \ud1b5\ud574 \ub2e4\ub978 \uc5b8\uc5b4\ub97c \ud1b5\ud574 \ub9c1\ud06c\ub4dc \ub9ac\uc2a4\ud2b8\ub97c \uc811\ud574\ubcf8 \uac1c\ubc1c\uc790\ub77c\uba74 \uc27d\uac8c \uc774\ud574\ud560 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4.<\/p>\n<pre>\npackage main\n\nimport (\n    \"container\/list\"\n    \"fmt\"\n)\n\nfunc main() {\n    ll := list.New()\n\n    ll.PushBack(\"A\")\n    ll.PushBack(100)\n    ll.PushBack(true)\n    ll.PushFront(\"B\")\n    ll.PushFront(200)\n\n    for e := ll.Front(); e != nil; e = e.Next() {\n        fmt.Printf(\"[%T] %v\\n\", e.Value, e.Value)\n    }\n\n    fmt.Println(\"-------------\")\n\n    for e := ll.Back(); e != nil; e = e.Prev() {\n        fmt.Printf(\"[%T] %v\\n\", e.Value, e.Value)\n    }\n}\n<\/pre>\n<p>\ub9c1\ud06c\ub4dc\ub9ac\uc2a4\ud2b8 \uac1d\uccb4\ub294 list.New() \ud568\uc218 \ud638\ucd9c\uc744 \ud1b5\ud574 \uc0dd\uc131\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ub370\uc774\ud130\ub97c \ub4b7 \ubd80\ubd84\ubd80\ud130 \ucd94\uac00(\ucf54\ub4dc 11\ubc88~13\ubc88)\ud560 \uc218\ub3c4 \uc788\uace0, \uc2dc\uc791 \ubd80\ubd84\uc5d0 \ucd94\uac00(\ucf54\ub4dc 14\ubc88~15\ubc88)\ud560 \uc218\ub3c4 \uc788\uc2b5\ub2c8\ub2e4. \uadf8\ub9ac\uace0 \ucf54\ub4dc17\ubc88~19\ubc88\ucc98\ub7fc \ub9c1\ud06c\ub4dc\ub9ac\uc2a4\ud2b8\uc758 \uc2dc\uc791\ubd80\ud130 \ub05d\ubd80\ubd84\uae4c\uc9c0 \uc21c\ud68c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\uc640 \ubc18\ub300 \ubc29\ud5a5\uc73c\ub85c \uc21c\ud68c\ud558\ub294 \ucf54\ub4dc\ub294 23\ubc88~25\ubc88\uc785\ub2c8\ub2e4. \uc2e4\ud589 \uacb0\uacfc\ub294 \uc544\ub798\uc640 \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n<pre>\n[int] 200\n[string] B\n[string] A\n[int] 100\n[bool] true\n-------------\n[bool] true\n[int] 100\n[string] A\n[string] B\n[int] 200\n<\/pre>\n<p>golang\uc758 \ub9c1\ud06c\ub4dc \ub9ac\uc2a4\ud2b8\ub294 \ubc30\uc5f4\uc774\ub098 \uc2ac\ub77c\uc774\uc2a4, \ub9f5\uacfc\ub294 \ub2e4\ub974\uac8c \uc9c0\uc815\ub41c \ud0c0\uc785\uc758 \uac12\ub9cc\uc744 \ucd94\uac00\ud560 \uc218 \uc5c6\uace0 \ubaa8\ub4e0 \ud0c0\uc785\uc5d0 \ub300\ud55c \uac12\uc744 \ucd94\uac00\ud55c\ub2e4\ub294 \uc810\uc5d0 \uc8fc\uc758\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Golang\uc740 (\uace0\ub7ad\uc9c0 \ubc30\ucd94\uac00 \uc0dd\uac01\ub098..) \uae30\ubcf8\uc801\uc73c\ub85c \ub370\uc774\ud130 \ucee8\ud14c\uc774\ub108\ub85c \ubc30\uc5f4(Array), \uc2ac\ub77c\uc774\uc2a4(Slice), \ub9f5(Map)\uc744 \uc9c0\uc6d0\ud569\ub2c8\ub2e4. \uc774 \uc138\uac1c\uc758 \ub370\uc774\ud130 \ucee8\ud14c\uc774\ub108\ub294 \ubcc4\ub3c4\uc758 \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c import\ud558\uc9c0 \uc54a\uc544\ub3c4 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 goland\uc758 \uae30\ubcf8 \uc694\uc18c\uc785\ub2c8\ub2e4. \uc5ec\uae30\uc5d0 \ucd94\uac00\uc801\uc73c\ub85c Linked List \uc790\ub8cc\uad6c\uc870\ub294 \ubcc4\ub3c4\uc758 \ub77c\uc774\ube0c\ub7ec\ub97c import \ud558\uc5ec \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294\ub370\uc694. \uac04\ub2e8\ud788 \uc544\ub798\uc758 \uc608\uc81c \ucf54\ub4dc\ub97c \ud1b5\ud574 \ub2e4\ub978 \uc5b8\uc5b4\ub97c \ud1b5\ud574 \ub9c1\ud06c\ub4dc \ub9ac\uc2a4\ud2b8\ub97c \uc811\ud574\ubcf8 \uac1c\ubc1c\uc790\ub77c\uba74 \uc27d\uac8c \uc774\ud574\ud560 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4. package &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/www.gisdeveloper.co.kr\/?p=2450\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;[Golang] Linked List \uc790\ub8cc\uad6c\uc870&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[113],"tags":[114,111],"class_list":["post-2450","post","type-post","status-publish","format-standard","hentry","category-golang","tag-go","tag-golang"],"_links":{"self":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts\/2450","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2450"}],"version-history":[{"count":0,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts\/2450\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2450"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2450"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2450"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}