찾다
백엔드 개발Golanggolang 연결 목록의 기본 구현

1. 연결 리스트 소개

연결 리스트는 노드로 구성된 데이터 구조입니다. 각 노드에는 데이터와 다음 노드에 대한 포인터가 포함됩니다. 배열과 비교했을 때 연결리스트는 처음에 연속적인 메모리 공간을 할당할 필요가 없기 때문에 동적 확장이 가능한 장점이 있습니다. 연결 목록은 단방향 연결 목록, 이중 연결 목록, 순환 연결 목록 등 다양한 유형으로 구분됩니다.

이 기사에서는 golang의 단방향 연결 목록의 기본 구현에 대해 논의합니다.

2. 단방향 연결 목록 구현

golang에서 단방향 연결 목록의 기본 구현은 포인터를 사용하여 노드 간의 관계를 구성합니다. 각 노드는 다음과 같이 정의됩니다.

type Node struct {
    val interface{}
    next *Node
}

여기서 val은 노드의 값을 나타내고 next는 다음 노드에 대한 포인터를 나타냅니다. 단방향 연결 목록은 다음과 같이 정의됩니다. val 表示节点的值,next 表示指向下一个节点的指针。单向链表定义如下:

type SinglyLinkedList struct {
    head *Node
}

其中 head 表示链表的头节点,即第一个节点。

接下来,我们将实现链表的常见操作,包括插入、删除、查找和遍历。

1、插入操作

我们先介绍两种插入操作:在链表头插入和在链表末尾插入。

在链表头插入操作如下:

func (l *SinglyLinkedList) InsertAtHead(val interface{}) {
    node := &Node{val: val}
    node.next = l.head
    l.head = node
}

创建一个新节点 node,将节点的值设置为 val,然后将其指向原头节点 l.head,最后更新 l.head 指向新节点即可。

在链表末尾插入操作如下:

func (l *SinglyLinkedList) InsertAtTail(val interface{}) {
    node := &Node{val: val}
    if l.head == nil {
        l.head = node
    } else {
        curr := l.head
        for curr.next != nil {
            curr = curr.next
        }
        curr.next = node
    }
}

先创建一个新节点 node,如果链表为空,则将新节点设置为头节点。否则,从头节点开始遍历链表,直到找到最后一个节点 curr.next == nil,将其 next 指向新节点即可。

2、删除操作

删除操作包括删除一个指定节点和删除链表中的所有指定节点(相同节点值)。

删除指定节点操作如下:

func (l *SinglyLinkedList) DeleteNode(node *Node) {
    curr := l.head
    if curr == node {
        l.head = curr.next
        return
    }

    for curr.next != nil {
        if curr.next == node {
            curr.next = curr.next.next
            return
        }
        curr = curr.next
    }
}

若要删除的节点是头节点,则直接将 l.head 指向其下一个节点即可。否则从头节点开始遍历链表,找到要删除的节点(curr.next == node),将其 next 指向其下一个节点即可。

删除链表中的所有指定节点操作如下:

func (l *SinglyLinkedList) DeleteNodes(val interface{}) {
    for l.head != nil && l.head.val == val {
        l.head = l.head.next
    }

    curr := l.head
    for curr != nil {
        for curr.next != nil && curr.next.val == val {
            curr.next = curr.next.next
        }
        curr = curr.next
    }
}

若头节点的值为 val,则依次删除指定节点。接着从头节点开始遍历链表,依次删除相同值的节点即可。

3、查找操作

查找操作主要有两种方式:通过指定节点值查找节点和查找该节点在链表中的索引。

通过指定节点值查找节点操作如下:

func (l *SinglyLinkedList) FindNode(val interface{}) *Node {
    curr := l.head
    for curr != nil {
        if curr.val == val {
            return curr
        }
        curr = curr.next
    }
    return nil
}

从头节点开始遍历链表,依次比较节点的值与指定值 val,一旦匹配则返回该节点,否则返回 nil

查找该节点在链表中的索引操作如下:

func (l *SinglyLinkedList) FindIndex(node *Node) int {
    curr := l.head
    index := 0
    for curr != nil {
        if curr == node {
            return index
        }
        curr = curr.next
        index++
    }
    return -1
}

从头节点开始遍历链表,依次比较节点是否与指定节点 node 相同,如果相同,则返回该节点所在的索引,否则返回 -1

4、遍历操作

遍历操作主要有两种方式:遍历所有节点和遍历所有节点的值。

遍历所有节点操作如下:

func (l *SinglyLinkedList) Traverse() []*Node {
    nodes := make([]*Node, 0)
    curr := l.head
    for curr != nil {
        nodes = append(nodes, curr)
        curr = curr.next
    }
    return nodes
}

从头节点开始遍历链表,将所有节点按顺序加入 nodes 切片中,并返回该切片。

遍历所有节点的值操作如下:

func (l *SinglyLinkedList) TraverseValues() []interface{} {
    values := make([]interface{}, 0)
    curr := l.head
    for curr != nil {
        values = append(values, curr.val)
        curr = curr.next
    }

    return values
}

从头节点开始遍历链表,将所有节点的值按顺序加入 valuesrrreee

여기서 head는 연결 목록의 헤드 노드, 즉 첫 번째 노드를 나타냅니다.

다음으로 삽입, 삭제, 검색, 순회를 포함한 연결 목록의 일반적인 작업을 구현하겠습니다.

1. 삽입 작업🎜🎜먼저 두 가지 삽입 작업을 소개합니다. 연결 목록의 선두에 삽입하고 연결 목록의 끝에 삽입합니다. 🎜🎜연결된 목록의 선두에 삽입 작업은 다음과 같습니다. 🎜rrreee🎜새 노드 node를 만들고 노드 값을 val로 설정한 다음 이를 가리킵니다. 원래 헤드 노드 l.head에 추가하고 마지막으로 l.head를 업데이트하여 새 노드를 가리킵니다. 🎜🎜연결된 목록 끝에 삽입 작업은 다음과 같습니다. 🎜rrreee🎜먼저 새 노드 node를 만듭니다. 연결 목록이 비어 있으면 새 노드를 헤드 노드로 설정합니다. 그렇지 않으면 마지막 노드 curr.next == nil가 발견될 때까지 헤드 노드부터 연결 목록을 순회하고 해당 다음이 새 노드를 가리킵니다. 🎜🎜2. 삭제 작업🎜🎜삭제 작업에는 연결된 목록에서 지정된 노드 삭제 및 지정된 모든 노드(동일한 노드 값) 삭제가 포함됩니다. 🎜🎜지정된 노드를 삭제하는 작업은 다음과 같습니다. 🎜rrreee🎜삭제할 노드가 헤드 노드인 경우 l.head에 해당 노드의 다음 노드를 직접 지정하면 됩니다. 그렇지 않으면 헤드 노드부터 시작하여 연결된 목록을 탐색하고 삭제할 노드(curr.next == node)를 찾은 다음 해당 다음이 다음 노드를 가리킵니다. 🎜🎜연결 리스트에서 지정된 노드를 모두 삭제하는 작업은 다음과 같습니다. 🎜rrreee🎜헤드 노드의 값이 val인 경우 지정된 노드를 순차적으로 삭제합니다. 그런 다음 헤드 노드부터 연결리스트를 순회하고 동일한 값을 가진 노드를 순서대로 삭제합니다. 🎜🎜3. 검색 작업 🎜🎜검색 작업에는 크게 두 가지 방법이 있습니다. 노드 값을 지정하여 노드를 검색하는 것과 연결 목록에서 해당 노드의 인덱스를 검색하는 것입니다. 🎜🎜노드 값을 지정하여 노드를 찾는 작업은 다음과 같습니다. 🎜rrreee🎜헤드 노드부터 시작하여 연결 리스트를 탐색하여 해당 노드의 값과 지정된 값 val을 차례로 비교합니다. , 일치하면 노드를 반환하고, 그렇지 않으면 nil 을 반환합니다. 🎜🎜링크드 리스트에서 노드의 인덱스를 찾는 연산은 다음과 같습니다. 🎜rrreee🎜헤드 노드부터 링크드 리스트를 순회하고, 순서대로 노드를 비교하여 지정된 노드와 동일한지 확인합니다. code>node. 동일하면 노드가 있는 인덱스를 반환합니다. 그렇지 않으면 -1을 반환합니다. 🎜🎜4. 순회 작업🎜🎜순회 작업에는 두 가지 주요 방법이 있습니다: 모든 노드를 순회하는 것과 모든 노드의 값을 순회하는 것입니다. 🎜🎜모든 노드를 순회하는 작업은 다음과 같습니다. 🎜rrreee🎜헤드 노드부터 연결 리스트를 순회하고 모든 노드를 nodes 슬라이스에 순서대로 추가한 후 슬라이스를 반환합니다. 🎜🎜모든 노드의 값을 순회하는 작업은 다음과 같습니다. 🎜rrreee🎜헤드 노드부터 시작하여 연결 리스트를 순회하고, 모든 노드의 값을 values 슬라이스에 추가합니다. 주문하고 조각을 돌려주세요. 🎜🎜3. 요약🎜🎜golang에서 단방향 연결 목록의 기본 구현은 포인터를 사용하여 노드 간의 관계를 구성합니다. 삽입, 삭제, 검색 및 순회와 같은 일반적인 작업을 구현함으로써 연결 목록의 특성과 장점을 더 잘 이해하고 golang이 하위 수준에서 연결 목록을 구현하는 방법을 더 잘 이해할 수 있습니다. 실제 개발에서는 LRU 캐시, 역연결리스트 등 다양한 시나리오에 연결리스트를 적용할 수 있다. 🎜

위 내용은 golang 연결 목록의 기본 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
Golang과 Python 사이의 선택 : 프로젝트에 적합한 올바른Golang과 Python 사이의 선택 : 프로젝트에 적합한 올바른Apr 19, 2025 am 12:21 AM

golangisidealferperperferferferferformance-criticalapplications 및 concurrentprogramming, whilepythonexcelsindatascience, 빠른 프로토 타입, 및 범위

골랑 : 동시성과 행동의 성능골랑 : 동시성과 행동의 성능Apr 19, 2025 am 12:20 AM

Golang은 Goroutine 및 Channel을 통해 효율적인 동시성을 달성합니다. 1. Goroutine은 가벼운 스레드이며 GO 키워드로 시작합니다. 2. 채널은 경주 조건을 피하기 위해 고루틴 간의 안전한 통신에 사용됩니다. 3. 사용 예제는 기본 및 고급 사용법을 보여줍니다. 4. 일반적인 오류에는 교착 상태와 데이터 경쟁이 포함되며 Gorun-Race가 감지 할 수 있습니다. 5. 성능 최적화는 채널 사용을 줄이고, 고 루틴 수를 합리적으로 설정하고, sync.pool을 사용하여 메모리를 관리하는 것을 제안합니다.

Golang vs. Python : 어떤 언어를 배워야합니까?Golang vs. Python : 어떤 언어를 배워야합니까?Apr 19, 2025 am 12:20 AM

Golang은 시스템 프로그래밍 및 높은 동시성 응용 프로그램에 더 적합한 반면 Python은 데이터 과학 및 빠른 개발에 더 적합합니다. 1) Golang은 Google에 의해 개발되어 정적으로 입력하여 단순성과 효율성을 강조하며 동시성 시나리오에 적합합니다. 2) Python은 Guidovan Rossum, 동적으로 입력, 간결한 구문, 광범위한 응용 프로그램, 초보자 및 데이터 처리에 적합합니다.

Golang vs. Python : 성능 및 확장 성Golang vs. Python : 성능 및 확장 성Apr 19, 2025 am 12:18 AM

Golang은 성능과 확장 성 측면에서 Python보다 낫습니다. 1) Golang의 컴파일 유형 특성과 효율적인 동시성 모델은 높은 동시성 시나리오에서 잘 수행합니다. 2) 해석 된 언어로서 파이썬은 천천히 실행되지만 Cython과 같은 도구를 통해 성능을 최적화 할 수 있습니다.

Golang 대 기타 언어 : 비교Golang 대 기타 언어 : 비교Apr 19, 2025 am 12:11 AM

Go Language는 동시 프로그래밍, 성능, 학습 곡선 등의 고유 한 장점을 가지고 있습니다. 1. 동시 프로그래밍은 가볍고 효율적인 Goroutine 및 채널을 통해 실현됩니다. 2. 컴파일 속도는 빠르며 작동 속도는 작동 성능이 C 언어의 성능에 가깝습니다. 3. 문법은 간결하고 학습 곡선은 매끄럽고 생태계는 풍부합니다.

Golang과 Python : 차이점을 이해합니다Golang과 Python : 차이점을 이해합니다Apr 18, 2025 am 12:21 AM

Golang과 Python의 주요 차이점은 동시성 모델, 유형 시스템, 성능 및 실행 속도입니다. 1. Golang은 동시 작업에 적합한 CSP 모델을 사용합니다. Python은 I/O 집약적 인 작업에 적합한 멀티 스레딩 및 Gil에 의존합니다. 2. Golang은 정적 유형이며 Python은 동적 유형입니다. 3. Golang 컴파일 된 언어 실행 속도는 빠르며 파이썬 해석 언어 개발은 ​​빠릅니다.

Golang vs. C : 속도 차이 평가Golang vs. C : 속도 차이 평가Apr 18, 2025 am 12:20 AM

Golang은 일반적으로 C보다 느리지 만 Golang은 동시 프로그래밍 및 개발 효율에 더 많은 장점이 있습니다. 1) Golang의 쓰레기 수집 및 동시성 모델은 높은 동시 시나리오에서 잘 수행합니다. 2) C는 수동 메모리 관리 및 하드웨어 최적화를 통해 더 높은 성능을 얻지 만 개발 복잡성이 높습니다.

Golang : 클라우드 컴퓨팅 및 DevOps의 핵심 언어Golang : 클라우드 컴퓨팅 및 DevOps의 핵심 언어Apr 18, 2025 am 12:18 AM

Golang은 클라우드 컴퓨팅 및 DevOps에서 널리 사용되며 장점은 단순성, 효율성 및 동시 프로그래밍 기능에 있습니다. 1) 클라우드 컴퓨팅에서 Golang은 Goroutine 및 채널 메커니즘을 통해 동시 요청을 효율적으로 처리합니다. 2) DevOps에서 Golang의 빠른 편집 및 크로스 플랫폼 기능이 자동화 도구의 첫 번째 선택입니다.

See all articles

핫 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 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

mPDF

mPDF

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경