๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ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. ์ด์ 1 ๋ค์