LinkedList
-
์ฐ๊ฒฐ ๋ฆฌ์คํธCS(ComputerScience) 2021. 5. 20. 12:02
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค๐ข ์ด๋ฒ ํฌ์คํ ์์๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ํด ์์๋ณด๊ณ Swift๋ก ๊ตฌํํด๋ณด๊ฒ ์ต๋๋ค๐ง๐ป๐ป ์ฐ๊ฒฐ๋ฆฌ์คํธ : ์ด์ / ๋ค์์ ์ฌ ๊ฐ์ ์ฐธ์กฐ ์ ๋ณด ๊ฐ์ง๋ ๋ฐฐ์ด์ ํํ - ๋ฌผ๋ฆฌ์ ์์๊ฐ ์์ฐจ์ ์ด์ง ์์ - ํ๋ฒ์ ์ฐพ๋ ๋ฐ์ดํฐ์ ์ ๊ทผ ๋ถ๊ฐ - ๋ฐ์ดํฐ ์ฝ์ ๋ฐ ์ญ์ ์ ์ด๋ ์์ด ์ฐธ์กฐ ๊ฐ ๋ณ๊ฒฝ๋ง ํด์ฃผ๋ฉด๋์ ๋ฐฐ์ด๋ณด๋ค ์ฌ์ (์๋๊ฐ ๋น ๋ฆ) - ๋ ธ๋์ ๋ฐ์ดํฐ๋ก ๊ตฌ์ฑ - ๋ ธ๋์๋ ๋ค์ ์ฃผ์๋ฅผ ๋ํ๋ด๋ ํฌ์ธํฐ๋ฅผ ์ง๋ - ๊ฒ์ ์๋๊ฐ ๋๋ฆฌ๊ณ ์ ์ฅ ๊ณต๊ฐ ํจ์จ์ฑ์ด ๋จ์ด์ง Swift๋ก ๋จ๋ฐฉํฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ ๊ตฌํํ๊ธฐ import Foundation // ๋ ธ๋ ์ ์, Node์ ๊ฐ์ธ value์ ๋ค์ ๋ ธ๋์ ์ฃผ์๋ฅผ ๊ฐ์ง next class Node { var data: T? var next: Node? init(data..