2024/07/19 1
์ž๋ฃŒ๊ตฌ์กฐ : Linked List

์˜ค๋Š˜์€ํ”„๋กœ์ ํŠธ์—์„œ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๊ณต๋ถ€ํ•˜๋ฉฐ ๋งํฌ๋“œ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ์„ ๊ฐ„๋‹จํžˆ ์ ์–ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.  ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ(Linked List)๋Š” ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์˜ ํ•œ ์œ ํ˜•์œผ๋กœ, ๊ฐ ์š”์†Œ(๋…ธ๋“œ)๊ฐ€ ๋ฐ์ดํ„ฐ์™€ ๋‹ค์Œ ์š”์†Œ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ํฌ์ธํ„ฐ๋ฅผ ํฌํ•จํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๊ตฌ์„ฑ๋ฉ๋‹ˆ๋‹ค. ์ด๋Š” ๋ฐฐ์—ด๊ณผ ๋‹ฌ๋ฆฌ ์š”์†Œ๋“ค์ด ๋ฌผ๋ฆฌ์ ์œผ๋กœ ์—ฐ์†๋˜์–ด ์žˆ์ง€ ์•Š์œผ๋ฉฐ, ๋…ผ๋ฆฌ์ ์œผ๋กœ ์—ฐ๊ฒฐ๋œ ๊ตฌ์กฐ๋ฅผ ๊ฐ–์Šต๋‹ˆ๋‹ค. ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐ์ดํ„ฐ์˜ ๋™์  ํ• ๋‹น ๋ฐ ์‚ฝ์ž…, ์‚ญ์ œ๊ฐ€ ๋นˆ๋ฒˆํžˆ ์ผ์–ด๋‚˜๋Š” ์ƒํ™ฉ์—์„œ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. 1. ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ์˜ ๊ตฌ์„ฑ ์š”์†Œ1.1. ๋…ธ๋“œ(Node): ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ์˜ ๊ธฐ๋ณธ ๊ตฌ์„ฑ ์š”์†Œ. ๊ฐ ๋…ธ๋“œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‘ ๋ถ€๋ถ„์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค.   - ๋ฐ์ดํ„ฐ(Data): ๋…ธ๋“œ๊ฐ€ ์ €์žฅํ•˜๋Š” ๊ฐ’   - ํฌ์ธํ„ฐ(Next): ๋‹ค์Œ ๋…ธ๋“œ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ์ฐธ์กฐ(์ฃผ์†Œ)1.2..
Web 2024.07.19
1
๋”๋ณด๊ธฐ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”