java 자료구조1 Linked List 자료구조 : 컴퓨터에 자료를 저장하는 구조 Linked List - 일렬로 연결된 데이터를 저장할 때 사용 - 데이터를 저장할 수 있는 공간이 있으면, 그 안에 다음 데이터의 주소를 가지고 있는 구조 배열과 비교하자면, 배열 방 크기는 한 번 저장하면 늘이거나 줄일 수 없다. 즉, 길이가 정해져있지않은 데이터를 다루려고할 때에는 Linked List가 적절 데이터를 삽입하려고 하면, 앞의 노드가 가리키던 주소를 자신이 가진다. 그리고 앞의 노드는 자신의(삽입 노드) 주소를 가리키게 한다. 삭제하는 경우에는 삭제하려면, 삭제되는 노드가 가리키던 next노드의 주소값을 삭제 노드 앞의 노드가 가져간다. 이때 노드는 자신을 가리키는 주소가 사라졌을 뿐 여전히 데이터를 가지고 있는 상태! Java에서는 이 노드.. 2020. 11. 11. 이전 1 다음
