c++ ๋งํฌ๋ ๋ฆฌ์คํธ ๊ณต๋ถํ๊ณ ์๋๋ฐ
์ค๋ช ๋ง ๋ค์์๋๋ ใ ใด ์ฌ์๋ณด์ด๋๋ฐ ์ฝ๋๋ก ๊ตฌํํ ๋ผํ๋ฉดย ์ง์ง 1๋ถ๋ง์ ๋งํย
์์ด๋ฆฌ ์ด๋ ค์
c++ ๋งํฌ๋ ๋ฆฌ์คํธ ๊ณต๋ถํ๊ณ ์๋๋ฐ
์ค๋ช ๋ง ๋ค์์๋๋ ใ ใด ์ฌ์๋ณด์ด๋๋ฐ ์ฝ๋๋ก ๊ตฌํํ ๋ผํ๋ฉดย ์ง์ง 1๋ถ๋ง์ ๋งํย
์์ด๋ฆฌ ์ด๋ ค์
์ฐ - dc App
ํด๋น ๋๊ธ์ ์ญ์ ๋์์ต๋๋ค.
๊ทธ๋ฐ๊ฒ๋ ์์?
์๊ณ ๋ฆฌ์ฆ ๋ช๊ฐ ํ์ด๋ด
๊ตฌํ๋ฐฉ๋ฒ์ ์ฌ๋ฌ๊ฐ์ง๊ฐ ์์ด์ ๊ฐ๋ ์ดํดํ๊ณ ํ๋ฒ ๋ง๋ค์ด๋ณด๋ฉด ์ต์ํด์ ธ
๋จ์ด ์ง์ ๋ง๋๋๊ฑฐ ๋ณด๋ฉด์ ๋ฐ๋ผํ๊ณ ์๋๋ฐ ๋ณด๋ฉด ์ดํด๊ฐ ๊ฐ๋๋ฐ ์ํ๋ก์ ํธ ํด์ ๋ง๋๋ ค๊ณ ํ๋ฉด ๋ฐฑ์ง์ํ๋จ
์ด๋๊ฐ ๋งํ๋๊ฑฐ์. ์ฝ์ ์ญ์ ?
๊ทธ๋ฅ ์ฝ์ ๋ถํฐ ๋งํ ๋ง๋ค๋ค๊ฐ ์ด? ์ด๊ฑฐ ๋ญ์์ง ํ๊ณ ๋ค์ ์ฐพ์๋ณด๊ณ ์ด์ ๋ ์๋ณด๊ณ ๋ง๋ค์ด์ผ๊ฒ ๋ค ํ๋๋ฐ ์ค๊ฐ์ ๋ ๋งํ
์์ผ๋ก ์๋์ฝ๋ ์จ๋ด? ์๋์ฝ๋ ๋ง๋ค๋ฉด์ ํฌ ๋ฃจํ ๊ฐ์ ์ฝ๋ ๋ฒ์์ [ ์ด๋ฐ์์ผ๋ก ํ์ํ๋ฉด์ ํ๋ฉด ์ข ๋ ํท๊ฐ๋ฆผ
๋ด๊ฐ ์ฐ์ง๋ง ๊ธ์ ์ข ๋ชป์์๋จน๊ฒ ์ผ๋ค. ์๋ฌดํผ ์๋์ฝ๋๊ฐ ๋์๋จ
์ฝ์ ๊ณผ์ ๊ทธ๋ฆผ ๊ทธ๋ ค๋ณด๋ ๊ฒ๋ ๋์ ๋ ๊ฑฐ์ HEAD โใ โใ โใ ์ด๋ฐ์์ผ๋ก. HEAD๋ ๋จธ๋ฆฌ ๋ ธ๋, ใ ๋ ๋๋จธ์ง, ํ์ดํ๋ prev next ๊ฐ์ ์ฐธ์กฐ๋ก ํด์ ์ฝ์ ํ ๋ ํ์ดํ๋ฅผ ์ด๋ป๊ฒ ๋ฐ๊พธ๋์ง ์๊ฐํด๋ณด๊ณ ๊ทธ๋ฆฐ๋ค์์ ๊ทธ๊ฑธ ์๋์ฝ๋๋ก ์ฐ๋๊ฑฐ์
๊ณ ๋ง๋ค ๊ทธ๋ ๊ฒ ํด๋ณผ๊ฒ
์ค์ฑ์ฐ ๋ค๋ฅธ ์ฑ ๋ค์ ์ข ๋ณ๋ก ๋ฐ ์ค์ฑ์ฐ ์๋ฃ๊ตฌ์กฐ๋ ์ ๋ฌธ์๊ฐ ๋ณด๊ธฐ์ ์ข์์ฑ ์ ๊ทธ๊ฑฐ ๋ณด๋ฉด์ ๊ณต๋ถํ๋๊ฒ๋ ใฑใ
๊ทธ๊ฑฐ c๋๋ฐ ใฑใ ๋?
์ C ๋ชจ๋ฅด๋ฉด ๋ชป๋ณด์ง