링크드 리스트란 : 리스트를 구현하는 여러 가지 기법 중에서도 가장 간단한 방법으로 꼽히는 자료구조 리스트 내의 각 요소는 노드(Node)라고 부릅니다. 노드는 우리말로 '마디'라는 뜻인데, 링크드 리스트는 '노드를 연결해서 만드는 리스트'라고 해서 붙여진 이름이다. 링크드 리스트의 노드는 데이터를 보관하는 필드와, 다음 노드와의 연결 고리 역할을 하는 포인터로 이루어진다. 리스트는 헤드(Head)와 테일(Tail)을 갖고 있습니다. 리스트의 첫 번째 노드를 헤드라 하고 마지막 노드를 테일이라고 한다. 링크드 리스트의 주요 연산 노드 생성/소멸 노드 추가: 링크드 리스트의 테일 노드 뒤에 새로운 노드를 만들어 연결하는 것 노드 탐색: 링크드 리스트가 갖고 있는 약점 중 하나이다. 헤드부터 시작해서 다음 ..
