연결 리스트 값 제거 하기( LinkedList ) [3/3] 연결 리스트 제거 종류? Pop : 연결리스트의 맨 앞의 노드를 제거 RemoveLast : 연결리스트의 맨 뒤의 노드 제거 Remove(at:) : 연결리스트의 특정 노드를 제거 Pop 구현 -> pop() 리스트의 맨 앞의 노드를 제거함 public mutating func pop() -> Value? { //제거할 맨 앞의 노드 반환 하고, 그 노드 없애서 제거 구현 defer{ //삭제 하기 전에, 데이터가 남아있을 때 삭제할 노드 반환 해줘야 하기 때문에 defer //defer : 함수에서 제일 나중에 실행 되게 만들어주는 키워드! head = head?.next // 현재의 head 를 제거할 목적 , 현재의 head에 다음 노드..
연결 리스트( LinkedList ) [1/3] 연결 리스트란 무엇인가? 선형적으로 (직선 같은 ) 단방향 연속성으로 정렬된 값의 모음이다. A collection of values arranged in a linear unidirectional sequence. 배열(Array)와는 다른 구조이다. 특징 값을 가지고 있다. 다음 노드의 ‘참조 정보’를 가지고 있다. (참조 정보를 가지고 있기 때문에 다음 노드를 가리킬 수 있다.(포인터 역할)) 위의 설명을 바탕으로 실제 코드로 구현합니다. 코드 & 설명 Node 구현 public class Node { //Node 클래스를 라는 Generics 타입으로, public 으로 모든 모듈에서 접근 가능하도록 정의 한다. public var value: Va..
