연결된 목록 노드의 각 단어를 반대로 바꿉니다.

연결된 목록은 체인과 유사한 선형 데이터 구조로, 요소가 배열처럼 인접한 방식으로 메모리에 저장되지 않습니다. 특정 연결리스트에서는 요소가 포인터를 통해 다음 요소에 연결됩니다. 간단히 말해서 연결 목록은 다음 노드에 대한 경로 또는 참조 링크를 찾을 수 있는 일련의 데이터 컨테이너입니다. 연결된 목록에는 첫 번째 요소로 헤드 포인터가 있습니다. 특정 연결된 목록의 첫 번째 노드가 비어 있으면 아무 것도 가리키지 않거나 비어 있습니다.

데이터 구조에는 다양한 유형의 연결 목록이 있습니다.

• 단일 연결 목록 − 이는 데이터 구조에 존재하는 기본 유형의 연결 목록으로, 모든 노드에는 다음 노드에 대한 동일한 데이터 유형의 포인터가 있는 일부 데이터가 포함되어 있습니다. 여기에서는 이 연결 목록에 대해 시간 복잡도와 보조공간은 O(n)입니다.

• 이중 연결 목록 − 이전 노드의 시퀀스로 포인터를 포함하는 복잡한 이중 연결 목록입니다. 이 유형의 연결 목록에는 데이터 소스, 포인터 및 다음 노드라는 세 가지 다른 부분이 포함됩니다. 이 연결된 목록을 사용하면 전체 목록을 역순으로 탐색할 수 있습니다.

• 순환 연결 목록 − 순환 연결 목록에서 목록의 마지막 노드가 나타내는 첫 번째 노드 포인터는 목록에 시작점과 끝점이 없다는 것을 의미합니다. 순환 연결 목록을 탐색하려면 사용자가 시작할 수 있습니다. 임의의 노드에서 원하는 대로 목록을 정방향 또는 역방향으로 탐색합니다.

• 양방향 순환 연결 목록 - 이전 노드와 다음 노드에 대한 포인터를 포함하는 양방향 순환 연결 목록입니다. 첫 번째 노드의 이전 노드에는 null 값이 포함되어 있지 않습니다.

이 글에서는 위에서 언급한 연결 목록에 대한 몇 가지 코드를 작성하겠습니다. 이 코드를 통해 C++ 환경에서 연결 목록 노드의 각 단어를 반전시키는 방법을 알아봅니다.

연결된 목록 노드에 있는 각 단어를 뒤집는 알고리즘

• 1단계 - 임시 배열을 선언합니다.

• 2단계 − 연결 목록을 탐색합니다.

• 3단계 − 현재 요소가 알파벳이면 요소를 저장합니다.

• 4단계 − 그렇지 않으면 노드를 1 포인터만큼 늘립니다.

• 5단계 - 다시 머리부터 트래버스합니다.

• 6단계 - 현재 요소가 알파벳이면 마지막 요소에 복사합니다.

• 7단계 - 현재 지수를 줄입니다.

• 8단계 - 반복은 필수입니다.

• 9단계 - 그렇지 않으면 1씩 늘립니다.

연결된 목록 노드의 각 단어를 뒤집는 구문

으아악

따라하는 방법:

• 접근법 1 - 연결 목록에 있는 각 단어를 거꾸로 뒤집기

• 접근법 2 - 연결 목록에 있는 전체 문장을 뒤집습니다.

• 접근법 3 - 이중 순환 연결 목록을 뒤집습니다.

• 접근 방법 4 - 순환 연결 목록을 뒤집습니다.

• Path 5 - 특수 문자에 영향을 주지 않고 연결된 목록을 뒤집습니다.

C++를 사용하여 연결 목록에 있는 각 단어를 뒤집습니다

여기 이 특정 C++ 빌드 코드에서는 연결 목록에 있는 각 단어를 반대로 했습니다.

예제 1

의 중국어 번역은 다음과 같습니다.

예제 1

으아악

출력

으아악

링크드 리스트의 문장 전체를 뒤집어 보세요

이 특정 코드에서는 연결 목록의 전체 문장을 반전시켰습니다.

으아악

출력

으아악

이중 순환 연결 목록 뒤집기

여기 이 특정 코드에서는 이중 순환 연결 목록을 뒤집었습니다.

예 3

의 중국어 번역은 다음과 같습니다.

예 3

으아악

출력

으아악

역순환 연결리스트

이 특정 코드에서는 순환 연결 목록의 데이터 세트를 반전시켰습니다.

예 4

의 중국어 번역은 다음과 같습니다.

예 4

으아악

출력

으아악

특수 문자에 영향을 주지 않고 연결 목록을 뒤집습니다

여기 이 특정 코드에서는 특수 문자에 영향을 주지 않고 연결 목록의 데이터 세트를 반대로 했습니다.

예 5

으아악

출력

으아악

결론

이 글에서는 연결리스트 노드의 각 단어를 역으로 바꾸는 방법을 배웠습니다. 우리는 연결된 목록 노드의 반전을 폭넓게 이해할 수 있도록 가능한 반전 프로세스를 보여주기 위해 여기에 C++ 코드를 구성했습니다.

위 내용은 연결된 목록 노드의 각 단어를 반대로 바꿉니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!