이 문서는 Google Cloud Translation API를 사용해 자동 번역되었습니다.
어떤 문서는 원문을 읽는게 나을 수도 있습니다.
연결된 목록은 요소가 인접한 메모리 위치에 저장되지 않는 선형 데이터 구조입니다. 연결된 목록의 요소는 포인터를 사용하여 연결됩니다.
연결된 목록은 함께 시퀀스를 나타내는 노드 그룹으로 구성된 데이터 구조입니다. 각 노드에는 두 개의 필드가 있습니다.
위의 예는 4개의 노드가 있는 연결 목록을 보여줍니다. 첫 번째 노드를 head 노드라고 하고 마지막 노드를 tail 노드라고 합니다. 헤드 노드는 시퀀스의 첫 번째 노드이고 테일 노드는 시퀀스의 마지막 노드입니다.
연결된 목록의 노드는 인접한 메모리 위치에 저장되지 않습니다. 노드의 링크 필드에는 시퀀스의 다음 노드 주소가 포함됩니다. 첫 번째 노드는 헤드 포인터로 가리키고 마지막 노드는 테일 포인터로 가리킵니다.
연결된 목록을 구현하는 방법에는 두 가지가 있습니다.
연결 리스트에서 수행할 수 있는 작업은 다음과 같습니다.
연결 리스트에 노드를 삽입하는 방법에는 세 가지가 있습니다.
연결 리스트에서 노드를 삭제하는 방법에는 세 가지가 있습니다.
연결 리스트를 순회하는 방법에는 두 가지가 있습니다.
반복 순회: 이 유형의 순회에서는 루프를 사용하여 목록의 각 노드를 방문합니다.
재귀 순회: 이 유형의 순회에서는 재귀 함수를 사용하여 목록의 각 노드를 방문합니다.
연결된 목록에서 주어진 데이터 항목을 검색하는 방법에는 두 가지가 있습니다.
반복 검색: 이 유형의 검색에서는 루프를 사용하여 원하는 데이터 항목을 찾을 때까지 목록의 각 노드를 방문합니다.
재귀 검색: 이 유형의 검색에서는 원하는 데이터 항목을 찾을 때까지 재귀 함수를 사용하여 목록의 각 노드를 방문합니다.
연결된 목록을 뒤집는 방법에는 두 가지가 있습니다.
반복 방법: 이 방법에서는 루프를 사용하여 목록에 있는 노드의 포인터를 반대로 바꿉니다.
재귀 방법: 이 방법에서는 재귀 함수를 사용하여 목록에 있는 노드의 포인터를 뒤집습니다.