- Published on
## ์ฐ๊ฒฐ๋ฆฌ์คํธ ์ฐ๊ฒฐ๋ฆฌ์คํธ, Linked List ๋ ๊ฐ ๋
ธ๋๋ค์ด ํ ์ค๋ก ์ฐ๊ฒฐ๋์ด ์๋ ๋ฐฉ์์ผ๋ก ๊ฐ ๋
ธ๋๋ ๋ฐ์ดํฐ์ ํฌ์ธํฐ (๋ค์ ๋
ธ๋์ ์ ๋ณด)๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ ์ผ๋ฐ์ ์ธ ๋ฐฐ์ด๊ณผ ๋ค๋ฅด๊ฒ ์ฝ์
๊ณผ ์ญ์ ๊ฐ `O(1)`์ ๊ฐ๋ฅํ๋ค๋ ์ฅ์ ์ด ์๋ค. ํ์ง๋ง ํน์ n๋ฒ ์งธ ์ ๋ณด๋ฅผ ์ฐพ๋ ๋ฐ์๋ `O(n)`์๊ฐ์ด ๊ฑธ๋ฆฐ๋ค๋ ๋จ์ ๋ ์๋ค. ![๋จ์ผ ์ฐ๊ฒฐ ๋ฆฌ์คํธ...