[자료구조] 리스트(list) 용어정리 : 노드(node), 헤드(head), 테일(tail)

본격적인 리스트 구현에 앞서, 용어정리부터 하려고 합니다. 대부분 자료구조에 대해 서술한 글은, 별다른 설명없이 관련 용어를 쓰다보니 안 그래도, 어려운 자료구조가 더 어렵게 느껴지는 것이죠. 1. 리스트 (List) List : 목록 'List'라는 영어단어 뜻 그대로, '목록'입니다. 데이터들을 일렬로 나열한 것은 배열과 전혀 다르지 않죠. 다만, 리스트는 목록에서 다 한 일정이나, 취소된 일정은 삭제하고 새로운 일정은 추가되는 일련의 작업들을 저장공간 낭비없이 효율적으로 처리할 수 있다는 점입니다. (좌) 배열 / (우) 리스트 위 그림은, 배열과 리스트의 차이점을 보여주고 있습니다. 배열은 이미 정적으로 저장공간이 할당되었기 때문에, B를 삭제해도 저장공간은 그대로 할당되어 있죠. 그저 B를 저장했던 공간만 초기화한 것 뿐입니다. 허나, 리스트는 B가 할당되었던 저장공간과 연걸을 끊음으로써 (값을 초기화하진 않음) 저장공간 낭비없이 데이터를 삭제할 수 있습니다. 이는 반대로 ...