찾다
일반적인 문제Go에서 연결리스트를 구현하는 방법

Go에서 연결리스트를 구현하는 방법

Sep 25, 2023 pm 01:57 PM
언어로 가다

연결된 목록은 일련의 노드로 구성된 공통 데이터 구조이며, 각 노드에는 데이터와 다음 노드에 대한 포인터가 포함됩니다. 연결리스트(Linked List)는 많은 양의 데이터를 저장하고 운용하는데 사용될 수 있으며, 요소 삽입과 삭제에 효율적인 성능을 가지고 있습니다. Go 언어에서는 포인터와 구조를 사용하여 연결 목록을 구현할 수 있습니다.

먼저, 데이터와 다음 노드에 대한 포인터를 포함하는 노드 구조를 정의해야 합니다. Go 언어에서는 구조를 사용하여 노드를 정의할 수 있습니다.

type Node struct {
data int
next *Node
}

다음으로 연결 목록의 헤드 노드에 대한 포인터를 포함하는 연결 목록 구조를 정의할 수 있습니다.

type LinkedList struct {
head *Node
}

연결된 목록 구조에서는 연결 목록을 작동하는 몇 가지 메서드를 정의할 수 있습니다. 먼저 연결리스트 끝에 노드를 삽입하는 메서드를 구현해야 합니다.

func (list *LinkedList) Insert(data int) {
newNode := &Node{data: data, next: nil}
if list.head == nil {
list.head = newNode
} else {
current := list.head
for current.next != nil {
current = current.next
}
current.next = newNode
}
}

이 방법에서는 먼저 새 노드를 생성하고 여기에 데이터를 할당합니다. 그런 다음 연결된 목록이 비어 있는지 확인하고 비어 있으면 새 노드를 연결 목록의 헤드 노드로 설정합니다. 그렇지 않으면 마지막 노드를 찾을 때까지 연결된 목록을 순회한 다음 마지막 노드 뒤에 새 노드를 삽입합니다.

다음으로 연결 목록에서 노드를 삭제하는 메서드를 구현할 수 있습니다.

func (list *LinkedList) Delete(data int) {
if list.head == nil {
return
}
if list.head.data == data {
list.head = list.head.next
return
}
current := list.head
for current.next != nil {
if current.next.data == data {
current.next = current.next.next
return
}
current = current.next
}
}

이 방법에서는 먼저 연결 리스트가 비어 있는지 확인하고 비어 있으면 직접 반환합니다. 그런 다음 연결리스트의 헤드 노드에 삭제할 데이터가 포함되어 있는지 확인하고, 그렇다면 헤드 노드 옆의 노드를 새 헤드 노드로 설정합니다. 그렇지 않으면 삭제할 데이터가 포함된 노드를 찾을 때까지 연결 목록을 순회한 다음 해당 노드의 다음 노드를 현재 노드의 다음 노드로 설정합니다.

마지막으로 연결된 목록의 모든 노드를 인쇄하는 메서드를 구현할 수 있습니다.

func (list *LinkedList) Print() {
current := list.head
for current != nil {
fmt.Println(current.data)
current = current.next
}
}

이 방법에서는 연결 리스트의 헤드 노드부터 시작하여 연결 리스트를 순회하고, 각 노드의 데이터를 인쇄하고, 현재 노드를 다음 노드를 가리킵니다.

위의 방법을 사용하면 연결리스트를 만들고 그 안에 노드를 삽입, 삭제, 인쇄할 수 있습니다.

func main() {
list := LinkedList{}
list.Insert(1)
list.Insert(2)
list.Insert(3)
list.Print() // 输出:1 2 3
list.Delete(2)
list.Print() // 输出:1 3
}

위의 코드를 통해 연결리스트의 생성, 삽입, 삭제, 인쇄 작업을 쉽게 구현할 수 있음을 알 수 있습니다. 이것이 Go 언어에서 연결리스트를 구현하는 기본 방법입니다.

위 내용은 Go에서 연결리스트를 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

mPDF

mPDF

mPDF는 UTF-8로 인코딩된 HTML에서 PDF 파일을 생성할 수 있는 PHP 라이브러리입니다. 원저자인 Ian Back은 자신의 웹 사이트에서 "즉시" PDF 파일을 출력하고 다양한 언어를 처리하기 위해 mPDF를 작성했습니다. HTML2FPDF와 같은 원본 스크립트보다 유니코드 글꼴을 사용할 때 속도가 느리고 더 큰 파일을 생성하지만 CSS 스타일 등을 지원하고 많은 개선 사항이 있습니다. RTL(아랍어, 히브리어), CJK(중국어, 일본어, 한국어)를 포함한 거의 모든 언어를 지원합니다. 중첩된 블록 수준 요소(예: P, DIV)를 지원합니다.

맨티스BT

맨티스BT

Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.