Python 프로그램: 연결 목록의 첫 번째 위치와 마지막 위치에 요소 추가

Python에서 연결된 목록은 일련의 노드로 구성된 선형 데이터 구조이며, 각 노드에는 연결된 목록의 다음 노드에 대한 참조와 값이 포함되어 있습니다.

이 기사에서는 Python에서 연결 목록의 첫 번째 위치와 마지막 위치에 요소를 추가하는 방법에 대해 설명합니다.

Python의 연결 목록

연결된 목록은 요소 집합을 저장하는 데 사용되는 참조 데이터 구조입니다. 어떤 면에서는 배열과 비슷하지만 배열에서는 데이터가 인접한 메모리 위치에 저장되는 반면, 연결 목록에서는 데이터가 이 조건의 적용을 받지 않습니다. 이는 데이터가 순차적으로 저장되지 않고 무작위 방식으로 메모리에 저장됨을 의미합니다.

이것은 연결 목록의 요소에 어떻게 액세스할 수 있는지에 대한 한 가지 질문을 제기합니다. 대답은 연결 목록의 한 요소가 목록 끝까지 다른 요소를 가리키는 경우 매우 직관적입니다.

목록의 시작과 끝은 특별한 위치로 간주됩니다. 목록의 시작 부분을 헤드라고 하며 첫 번째 요소를 가리키고 마지막 요소는 NULL을 가리킨다는 점에서 특별합니다.

으아악

이제 연결 목록의 시작과 끝에 액세스하는 방법을 알았으므로 요소를 반복하고 연결 목록의 데이터에 액세스하는 방법을 살펴보겠습니다.

연결된 목록을 탐색하는 것은 매우 간단합니다. 처음부터 시작하여 다음 노드에 액세스하면 다음 노드가 NULL인 노드를 찾을 때까지 이 프로세스를 계속 반복합니다. 노드의 데이터에 액세스하려면 화살표 연산자 "->"를 사용합니다.

으아악

이제 우리는 이 문제를 해결하는 데 필요한 모든 이해를 얻었습니다.

처음에 요소 추가

연결된 목록의 시작 부분에 데이터를 추가하려면 연결 목록의 시작 부분을 고려해야 합니다. 연결 목록의 시작 부분에 노드를 추가할 때마다 연결 목록은 새로 추가된 노드로 수정됩니다.

목록의 첫 번째 노드/헤드.

알고리즘

1단계 – 새 노드 만들기

2단계 - 새로 생성된 노드에 데이터 추가

3단계 – 새 노드의 링크를 업데이트하고 현재 헤드 노드를 가리키도록 만듭니다

4단계 - 이제 새로 생성된 노드에 헤드 포인터를 설정합니다

참고 - 새로 생성된 노드를 헤드 노드로 먼저 설정하면 새 노드의 링크를 업데이트할 수 없기 때문에 이 단계의 순서는 매우 중요합니다. 이상적으로는 이전 헤드 노드를 가리켜야 합니다. .

예

으아악

출력

으아악

끝에 요소 추가

끝에 요소를 추가하는 것은 목록의 시작 부분에 추가하는 것과 논리적으로 다릅니다. 이번에는 첫 번째 노드 대신 목록의 마지막 노드, 즉

에 액세스해야 합니다.

이제 문제는 요소를 추가하려는 목록이 빈 목록인지 또는 이미 일부 요소가 있는지 확인하는 것입니다.

목록이 비어 있으면 새 노드가 목록의 첫 번째 노드가 되고, 그렇지 않은 경우에는 헤드 노드가 없음인지 확인해야 합니다. 헤드가 비어 있다고 처리되는 것은 None이고, 그렇지 않으면 비어 있지 않습니다.

알고리즘

1단계 – 새 노드를 만듭니다.

2단계 - 노드의 데이터 섹션에 데이터를 추가합니다.

3단계 - 새로 생성된 노드의 다음 노드가 None 또는 Null 포인터를 가리키는지 확인하세요.

4단계 - 목록이 비어 있으면 새로 생성된 노드를 헤드 노드로 사용합니다.

5단계 - 그렇지 않으면 목록 끝, 마지막 노드까지 트래버스합니다.

6단계 – 마지막 노드의 다음 노드를 새로 생성된 노드로 설정합니다.

예

으아악

출력

으아악

결론

이 기사에서는 Python 클래스를 사용하여

연결 목록을 구현하는 방법과 연결 목록에 요소를 추가하는 방법을 논의했습니다. 우리는 목록의 시작과 끝 부분에 요소를 추가하는 데 중점을 두었습니다.

위 내용은 Python 프로그램: 연결 목록의 첫 번째 위치와 마지막 위치에 요소 추가의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!