연결리스트(Linked List)란?동적으로 크기가 변할 수 있고 삭제나 삽입시에 데이터를 이동할 필요가 없는 자료구조가 연결리스트입니다. - 데이터와 링크로 구성되어있고 링크가 데이터들을 연결하는 역할을 합니다. - 요런 형태입니다. 연결리스트는 노드로 구성되어있는데, - 노드 : 데이터 필드, 링크 필드로 구성 - 데이터 필드 : 실제 저장할 데이터가 있는 공간 - 링크 필드 : 다른 노드를 가리키는 포인터를 저장 배열의 경우 중간에 데이터를 삽입하려면 삽입하려는 위치에 있는 데이터와 그 이후에 있는 데이터들을 모두 한 칸씩 뒤로 움직여야하는데, 연결리스트는 그럴 필요가 없습니다. - 삽입하려는 위치의 링크만 변경해 주면 됩니다. 단순 연결 리스트 - 위의 연결 리스트가 단순 연결 리스트 - 데이터 ..
