찾다
백엔드 개발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 : Go 프로그래밍 언어가 설명되었습니다Golang : Go 프로그래밍 언어가 설명되었습니다Apr 10, 2025 am 11:18 AM

GO의 핵심 기능에는 쓰레기 수집, 정적 연결 및 동시성 지원이 포함됩니다. 1. Go Language의 동시성 모델은 고루틴 및 채널을 통한 효율적인 동시 프로그래밍을 실현합니다. 2. 인터페이스 및 다형성은 인터페이스 방법을 통해 구현되므로 서로 다른 유형을 통일 된 방식으로 처리 할 수 ​​있습니다. 3. 기본 사용법은 기능 정의 및 호출의 효율성을 보여줍니다. 4. 고급 사용에서 슬라이스는 동적 크기 조정의 강력한 기능을 제공합니다. 5. 레이스 조건과 같은 일반적인 오류는 Getest-race를 통해 감지 및 해결할 수 있습니다. 6. 성능 최적화는 sync.pool을 통해 개체를 재사용하여 쓰레기 수집 압력을 줄입니다.

Golang의 목적 : 효율적이고 확장 가능한 시스템 구축Golang의 목적 : 효율적이고 확장 가능한 시스템 구축Apr 09, 2025 pm 05:17 PM

Go Language는 효율적이고 확장 가능한 시스템을 구축하는 데 잘 작동합니다. 장점은 다음과 같습니다. 1. 고성능 : 기계 코드로 컴파일, 빠른 달리기 속도; 2. 동시 프로그래밍 : 고어 라틴 및 채널을 통한 멀티 태스킹 단순화; 3. 단순성 : 간결한 구문, 학습 및 유지 보수 비용 절감; 4. 크로스 플랫폼 : 크로스 플랫폼 컴파일, 쉬운 배포를 지원합니다.

SQL 분류의 진술에 의한 순서 결과가 때때로 무작위로 보이는 이유는 무엇입니까?SQL 분류의 진술에 의한 순서 결과가 때때로 무작위로 보이는 이유는 무엇입니까?Apr 02, 2025 pm 05:24 PM

SQL 쿼리 결과의 정렬에 대해 혼란스러워합니다. SQL을 학습하는 과정에서 종종 혼란스러운 문제가 발생합니다. 최근 저자는 "Mick-SQL 기본 사항"을 읽고 있습니다.

기술 스택 컨버전스는 기술 스택 선택의 프로세스 일뿐입니까?기술 스택 컨버전스는 기술 스택 선택의 프로세스 일뿐입니까?Apr 02, 2025 pm 05:21 PM

기술 스택 컨버전스와 기술 선택의 관계, 소프트웨어 개발에서 기술 스택의 선택 및 관리는 매우 중요한 문제입니다. 최근에 일부 독자들은 ...

반사 비교를 사용하고 GO의 세 구조의 차이점을 처리하는 방법은 무엇입니까?반사 비교를 사용하고 GO의 세 구조의 차이점을 처리하는 방법은 무엇입니까?Apr 02, 2025 pm 05:15 PM

GO 언어로 세 가지 구조를 비교하고 처리하는 방법. GO 프로그래밍에서는 때때로 두 구조의 차이점을 비교하고 이러한 차이점을 ...에 적용해야합니다.

GO에서 전 세계적으로 설치된 패키지를 보는 방법?GO에서 전 세계적으로 설치된 패키지를 보는 방법?Apr 02, 2025 pm 05:12 PM

GO에서 전 세계적으로 설치된 패키지를 보는 방법? Go Language로 발전하는 과정에서 Go는 종종 사용합니다 ...

골란드의 사용자 정의 구조 레이블이 표시되지 않으면 어떻게해야합니까?골란드의 사용자 정의 구조 레이블이 표시되지 않으면 어떻게해야합니까?Apr 02, 2025 pm 05:09 PM

골란드의 사용자 정의 구조 레이블이 표시되지 않으면 어떻게해야합니까? Go Language 개발을 위해 Goland를 사용할 때 많은 개발자가 사용자 정의 구조 태그를 만날 것입니다 ...

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를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

WebStorm Mac 버전

WebStorm Mac 버전

유용한 JavaScript 개발 도구

DVWA

DVWA

DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

안전한 시험 브라우저

안전한 시험 브라우저

안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

맨티스BT

맨티스BT

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