๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ1

3. STL ๋”ฐ๋ผ์žก๊ธฐ - ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ (Singly Linked List) ๊ตฌํ˜„ ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ž€ ? ์ด์ „ 2. Linked List (์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ) ํฌ์ŠคํŠธ์—์„œ ์„ค๋ช…๋œ ๋‚ด์šฉ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์„ค๋ช…ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐ์ดํ„ฐ ๊ฐ„์— '์—ฐ๊ฒฐ'๋˜์–ด ์žˆ๋‹ค๊ณ  ํ–ˆ๋Š”๋ฐ, ์—ฐ๊ฒฐ์€ ์•„๋ž˜์™€ ๊ฐ™์ด ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค. A ์—์„œ B๋กœ ๊ฐˆ ๋•Œ(๋‹จ๋ฐฉํ–ฅ), A ใ…ก> B ๋˜๋Š” B ใ…ก> A A ์—์„œ B๋กœ ๊ฐ€๊ณ  B์—์„œ๋„ A๋กœ ๊ฐˆ ์ˆ˜ ์žˆ์„ ๋•Œ(์–‘๋ฐฉํ–ฅ), A B ๋˜๋Š” A ใ…ก B ๋‹จ์ˆœ ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋Š” ์ด ์ค‘, ๋‹จ๋ฐฉํ–ฅ์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ๋‹จ์ˆœ ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ์ด๋‹ค. ๋Œ€์‹ , ์ฃผ์˜ํ•  ์ ์ด ์žˆ๋‹ค. A๊ฐ€ ์‹œ์ž‘์ , B๊ฐ€ ์ข…์ ์ธ ๊ฒฝ์šฐ์—๋Š” B์—์„œ A๋กœ ๊ฐˆ ์ˆ˜ ์—†๋‹ค. ์ฆ‰, ์ˆœํ™˜์ด ๋ฐœ์ƒํ•˜์ง€ ์•Š๋Š”๋‹ค๋Š” ์ ์ด๋‹ค. A ใ…ก> B ใ…ก> A ใ…ก > B ( X ) A ใ…ก> B ใ…ก> ๋ ( O ) ๋‹จ์ˆœ ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋Š” ์ด๊ฒŒ ๋์ด๋‹ค. ๊ทธ๋Ÿผ, ์ฃผ๋กœ ์–ด๋–ป๊ฒŒ ์‚ฌ์šฉ๋˜๊ณ .. 2024. 2. 4.