{"id":7428,"date":"2007-02-27T05:31:00","date_gmt":"2007-02-27T05:31:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=7428"},"modified":"2007-02-27T05:31:00","modified_gmt":"2007-02-27T05:31:00","slug":"%ec%9e%90%ea%b8%b0-%ec%b0%b8%ec%a1%b0-%ea%b5%ac%ec%a1%b0%ec%b2%b4","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=7428","title":{"rendered":"\uc790\uae30 \ucc38\uc870 \uad6c\uc870\uccb4"},"content":{"rendered":"
\n VIPS\ub97c \uc3dc\ub2e4\ub294 \ub9d0\uc5d0 \ud639\ud574\uc11c, \uce5c\uad6c\uc758 C\uc5b8\uc5b4 \ud504\ub85c\uadf8\ub798\ubc0d \uc219\uc81c\ub97c \ud574\uc8fc\ub2e4\uac00, \uc7ac\ubbf8\ub09c\uac78 \uc54c\uc544\ubc84\ub838\ub2e4.
\n
\n \ubcc0\uc218\ub97c \uc774\uc6a9\ud560 \ub54c, \uad6c\uc870\uccb4 \uc548\uc5d0 \uc788\ub294 \ud2b9\uc815 \ubcc0\uc218\uc758 \uac12\ub9cc \ud544\uc694\ud558\ub2e4\uba74 .\uc5f0\uc0b0\uc790\ub97c \uc4f0\uba74 \ub41c\ub2e4\ub294 \uac74 \uc54c\uace0 \uc788\ub2e4. \uad6c\uc870\uccb4 \ud3ec\uc778\ud130\uc5d0\uc11c \uadf8 \uc548\uc5d0 \uc788\ub294\uac8c \ud544\uc694\ud558\uba74 ->\uc5f0\uc0b0\uc790\ub97c \uc4f0\uba74 \ub41c\ub2e4.<\/p>\n

\uadf8\ub7f0\ub370, \uad6c\uc870\uccb4\ub97c \uc774\uc6a9\ud574\uc11c \ubc30\uc5f4\uc744 \uc774\uc6a9\ud558\uba74, \ubc30\uc5f4 \uac01\uac01\uc758 \uc694\uc18c\ub97c \ucc98\ub9ac\ud558\ub294\uac74 \uc27d\uc9c0\ub9cc \ubc30\uc5f4\uc758 \uc21c\uc11c\ub098 \ubc30\uc5f4\uc744 \uc911\uac04\uc5d0 \ucd94\uac00\ud558\ub294 \uc791\uc5c5\uac19\uc740\uac74 \uc544\uc8fc \uc5b4\ub824\uc6b4 \uc791\uc5c5\uc774 \ub41c\ub2e4. \uc774 \uc791\uc5c5\uc744 \uc790\uae30\ucc38\uc870\uad6c\uc870\uccb4\ub77c\ub294 \uac1c\ub150\uc744 \uc774\uc6a9\ud558\uba74 \uc27d\uac8c \ud574\uacb0\ud560 \uc218 \uc788\ub2e4.<\/p>\n

\uc120\uc5b8\uc740 \uac04\ub2e8\ud558\ub2e4. \uad6c\uc870\uccb4\ub97c \ud558\ub098 \uc120\uc5b8\ud558\ub294\ub370, \ub2e4\uc74c\uacfc \uac19\uc774 \uc120\uc5b8\ud558\uba74 \ub41c\ub2e4
\n <\/p>\n

\n struct mania
\n
\n {
\n
\n int a;
\n
\n struct mania *next;
\n
\n }\n <\/p><\/blockquote>\n

\uadf8\ub7ec\uace0\ub098\uba74, next\ub77c\ub294 \ud3ec\uc778\ud130\ub294 mania\ub77c\ub294 \uad6c\uc870\ub97c \uad6c\uc870\uccb4\ub97c \uac00\ub9ac\ud0a4\uac8c \ub41c\ub2e4. \uadf8\ub7fc next\ub294 \ub2e4\uc2dc \uadf8 \uc548\uc5d0 next\ub97c \uac16\uace0 \uc788\ub2e4. \ubb3c\ub860 \uc774 next\uc640 \uc55e\uc758 next\ub294 \ub0b4\ubd80\ubcc0\uc218\uc774\ubbc0\ub85c \uc11c\ub85c \uad6c\ubcc4\ub418\uace0, \ub2e4\ub978 \uc8fc\uc18c\ub97c \uac00\ub9ac\ud0a4\uac8c \ub418\ubbc0\ub85c \uc544\ubb34 \ubb38\uc81c \uc5c6\ub2e4. \ubb38\uc81c\ub294 \uac00\uc7a5 \ub9c8\uc9c0\ub9c9 \ubcc0\uc218\uc5d0\uc11c \uc0dd\uae30\ub294\ub370, \ub9c8\uc9c0\ub9c9 \ubcc0\uc218\ub294 next\uac00 \uc5c6\uc73c\ubbc0\ub85c \uc5d0\ub7ec\uac00 \ub09c\ub2e4. \ub530\ub77c\uc11c, \ucd5c\ucd08\uc5d0 \uc120\uc5b8\ud560 \ub54c next\ub97c NULL\ub85c \ucd08\uae30\ud654\ub97c \ud574 \ub450\uba74 \uad1c\ucc2e\ub2e4.<\/p>\n

\uc6b0\uc120, \uc81c\uc77c \ucc98\uc74c \uad6c\uc870\uccb4\ub97c \uc120\uc5b8\ud560 \ub54c \ub2e4\uc74c\uacfc \uac19\uc774 \ud574 \uc900\ub2e4.
\n <\/p>\n

\n struct mania dummy; \/\/\uc784\uc2dc \uc2dc\uc791\uc810\uc774\ub2e4.
\n
\n struct mania *start=&dummy; \/\/\uc2dc\uc791\uc810\uc758 \uc8fc\uc18c\ub97c start\ub77c\ub294 \ud3ec\uc778\ud130\uc5d0 \ub123\ub294\ub2e4. struct mania *sequence; \/\/\uc2e4\uc81c\ub85c \uc6b0\ub9ac\uac00 \uc0ac\uc6a9\ud560 \ud3ec\uc778\ud130\uc774\ub2e4.
\n
\n struct mania *work; \/\/\uc791\uc5c5\uc6a9 \ud3ec\uc778\ud130\n <\/p><\/blockquote>\n

\uadf8\ub7fc, \uc774\uc81c \uccab \uc138\ud305\uc744 \ud574\ubcf4\uc790.
\n <\/p>\n

\n start=&dmy;
\n
\n start->next=NULL;\n <\/p><\/blockquote>\n

\ucc98\uc74c\uc5d4 \ub2f9\uc5f0\ud788 \uc544\ubb34\uac83\ub3c4 \uc5c6\uc73c\ubbc0\ub85c NULL\uc774\ub2e4.
\n
\n \uc5ec\uae30\uc5d0 \ubb58 \ub123\uae30 \uc804\uc5d0, \uc77c\ub2e8 next\uc5d0 \ud574\ub2f9\ud558\ub294 \ub140\uc11d\uc758 \uba54\ubaa8\ub9ac\ub97c \ud655\ubcf4\ub97c \ud574 \ub458 \ud544\uc694\uac00 \uc788\ub2e4. \uba54\ubaa8\ub9ac\uc758 \ud655\ubcf4\ub294 malloc, calloc\uac19\uc740 \ud568\uc218\ub85c \ud55c\ub2e4.
\n
\n
\n
\n [\uac01\uc8fc:
\n <\/span>
\n 1
\n
\n ]
\n <\/span>
\n<\/a>
\n<\/sup>
\n<\/p>\n

\n sequence=(struct mania *)malloc(sizeof(struct mania));\n <\/p><\/blockquote>\n

\uc774\ub807\uac8c \ud558\uba74 sequence\ub77c\ub294 \uc774\ub984\uc758 mania\uad6c\uc870\ub97c \uac00\uc9c4 \ud3ec\uc778\ud130\uc5d0 sizeof(struct mania)\ub9cc\ud07c\uc758 \ud06c\uae30\ub97c \uac00\uc9c4 \uba54\ubaa8\ub9ac\uac00 \ud560\ub2f9\ub41c\ub2e4. \uadf8\ub7f0\ub370, \uc774\uac74 \ub531 \ud55c\uac1c\ub9cc \ud655\ubcf4\ud558\ub294 \uac83\uc774\ubbc0\ub85c \uccb4\uc778\uc758 \uace0\ub9ac\ub97c \ub9cc\ub4e4\uc5b4 \ub098\uac08 \ub54c\ub294 \ub9cc\ub4e4 \ub54c\ub9c8\ub2e4 \uba54\ubaa8\ub9ac\ub97c \ud560\ub2f9\ud574\uc57c \ud55c\ub2e4. \uc774 \uc810\uc5d0 \uc8fc\uc758\ud574\uc11c \ubb38\uc81c\ub97c \uc798 \ud574\uacb0\ud574 \ubcf4\uae30 \ubc14\ub780\ub2e4.<\/p>\n

\uc544\ubb34\ud2bc, \uc774\uac78 \uc774\uc6a9\ud558\ub294 \uac1c\ub150\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.
\n
\n \uc81c\uc77c \ucc98\uc74c\uc5d0 start\ud3ec\uc778\ud130\ub97c \uc0ac\uc6a9\ud55c\ub2e4.
\n
\n
\n
\n [\uac01\uc8fc:
\n <\/span>
\n 2
\n
\n ]
\n <\/span>
\n<\/a>
\n<\/sup>
\n
\n start->next\ub294 start\ud3ec\uc778\ud130 \ub4a4\uc5d0 \uc788\ub294 \ub140\uc11d\uc774\ub2e4.
\n
\n \ubb3c\ub860 start->next->next\ub294 start\ud3ec\uc778\ud130\uc758 \ub4a4\uc5d0\ub4a4\uc5d0 \uc788\ub294 \ub140\uc11d\uc774\ub2e4.
\n
\n sequence\ub294 \uccb4\uc778\uc758 \uac00\uc7a5 \ub05d\uc5d0 \uc788\ub294 \ub140\uc11d\uc774\ub2e4.
\n
\n \uc774\uc81c, next\uc758 \ud3ec\uc778\ud130\ub97c \uc801\ub2f9\ud788 \uc9c0\uc815\ud574\uc8fc\uae30\ub9cc \ud558\uba74 \uccb4\uc778\uc744 \uc774\ub9ac\uc800\ub9ac \uc5f0\uacb0\ud560 \uc218 \uc788\ub2e4.
\n
\n \uac00\ub839, \ub450\ubc88\uc9f8 \uccb4\uc778\uc744 \uc138\ubc88\uc9f8 \uccb4\uc778\uacfc \ubc14\uafb8\uace0 \uc2f6\ub2e4\uba74?
\n
\n \uc801\ub2f9\ud55c mania\uad6c\uc870\ub97c \uac00\uc9c4 temp\ub97c \uc9c0\uc815\ud558\uace0
\n
\n struct mania temp;
\n
\n temp=start->next->next;
\n
\n start->next->next=start->next;
\n
\n start->next=temp;
\n
\n \uc774\ub7f0\uc2dd\uc73c\ub85c \ud558\uba74 \ub450\ubc88\uc9f8\uc640 \uc138\ubc88\uc9f8\uac00 \ubc14\ub010\ub2e4.<\/p>\n

\uc790, \ub098\uba38\uc9c0\ub294 \uc794\uba38\ub9ac\ub2e4! (\ubb34\ucc45\uc784 -_-;)<\/p>\n

\n
    \n
  1. \n \ub09c \ub9d0\ub85d, \ucf5c\ub85d, \ubb50 \uc774\ub807\uac8c \uc77d\ub294\ub2e4. calloc\uc740 “\uc528-\uc5bc\ub85d”\uc73c\ub85c \uc77d\ub294\uac8c \ub9de\ub2e4\ub294\ub370, \ubb50 \uc54c\uc544\ub4e4\uc73c\uba74 \ub418\uc9c0 \uc54a\uaca0\ub294\uac00.
    \n
    \n [\ubcf8\ubb38\uc73c\ub85c]
    \n <\/a>\n<\/li>\n
  2. \n start, sequence, next\ub4f1\uc740 \uadf8\ub0e5 \uc784\uc758\ub85c \ubd99\uc778 \uc774\ub984\uc77c \ubfd0\uc774\ub2e4!
    \n
    \n [\ubcf8\ubb38\uc73c\ub85c]
    \n <\/a>\n<\/li>\n<\/ol>\n<\/div>\n