iOS with BeePeach

안녕하세요 BeePeach입니다 :) 오늘 공부해볼 자료구조는 linked list(연결 리스트)입니다. 이전에 공부해봤던 배열의 단점은 미리 데이터 공간을 확보해야 한다는 점입니다. 그래서 데이터에 정보를 추가시키려는데 공간이 작다면 다른 곳에 더 큰 데이터 공간을 확보시키고 데이터를 옮기는 작업이 이루어집니다. Linked List는 데이터공간을 미리 확보하지 않고 흩어져있는 데이터 공간들을 연결시킵니다. 하지만 단점도 존재하겠죠? 주소를 저장하는 별도의 데이터 공간이 필요합니다. 원하는 데이터를 찾을때 앞에서 또는 뒤에서부터 찾아가야 합니다. 중간의 데이터를 삭제하면 양쪽 데이터를 연결시켜주어야 합니다. 그럼 코드로 한번 만들어보겠습니다. Node 배열은 데이터만 저장을 하죠?? LinkedList..