> 백엔드 개발 > Golang > Golang의 연결 목록 삽입, 삭제, 업데이트 및 쿼리 작업에 대한 심층 분석

Golang의 연결 목록 삽입, 삭제, 업데이트 및 쿼리 작업에 대한 심층 분석

WBOY
풀어 주다: 2024-01-28 10:37:06
원래의
620명이 탐색했습니다.

Golang의 연결 목록 삽입, 삭제, 업데이트 및 쿼리 작업에 대한 심층 분석

Golang의 연결 목록 추가, 삭제, 수정 및 쿼리 작업에 대한 자세한 설명

연결 목록은 노드 집합으로 구성되며 각 노드에는 데이터가 포함되어 다음 노드를 가리킵니다. . 포인트 포인터. 배열과 비교할 때, 연결 목록의 장점은 삽입 및 삭제 작업의 시간 복잡도가 O(1)이고 연결 목록의 길이에 의해 제한되지 않는다는 것입니다. Golang에서는 구조와 포인터의 조합을 사용하여 연결 목록을 구현할 수 있습니다.

이 글에서는 Golang에서 연결리스트를 추가, 삭제, 수정, 확인하는 작업을 자세히 소개하고 해당 코드 예제를 제공합니다.

  1. 연결된 목록 구조 정의

Golang에서 연결 목록 구조를 정의하려면 다음 구조를 사용할 수 있습니다.

type ListNode struct {
    Val  int
    Next *ListNode
}
로그인 후 복사

그 중 ListNode는 각 노드의 유형, >Val< /code>은 노드에 저장된 데이터이고 <code>Next는 다음 노드에 대한 포인터입니다. ListNode 是每个结点的类型,Val 是结点存储的数据,Next 是指向下一个结点的指针。

  1. 链表的创建

链表的创建可以通过逐个结点的方式进行,也可以通过切片或数组快速创建。下面是逐个结点创建链表的示例代码:

func createLinkedList(data []int) *ListNode {
    if len(data) == 0 {
        return nil
    }
    head := &ListNode{Val: data[0]}
    curr := head
    for i := 1; i < len(data); i++ {
        node := &ListNode{Val: data[i]}
        curr.Next = node
        curr = node
    }
    return head
}
로그인 후 복사

调用 createLinkedList 函数可以创建一个包含给定数据的链表。

  1. 链表的插入

链表的插入操作需要指定要插入的位置和插入的元素。下面是在指定位置插入元素的示例代码:

func insertNode(head *ListNode, index int, val int) *ListNode {
    if index == 0 {
        newNode := &ListNode{Val: val, Next: head}
        return newNode
    }
    curr := head
    for i := 0; i < index-1; i++ {
        curr = curr.Next
        if curr == nil {
            return head
        }
    }
    newNode := &ListNode{Val: val}
    newNode.Next = curr.Next
    curr.Next = newNode
    return head
}
로그인 후 복사

调用 insertNode 函数可以在指定位置插入元素。

  1. 链表的删除

链表的删除操作通过指定要删除的结点或索引进行。下面是删除指定结点的示例代码:

func deleteNode(head *ListNode, target *ListNode) *ListNode {
    if head == nil || target == nil {
        return head
    }
    if head == target {
        return head.Next
    }
    curr := head
    for curr.Next != nil && curr.Next != target {
        curr = curr.Next
    }
    if curr.Next != nil {
        curr.Next = curr.Next.Next
    }
    return head
}
로그인 후 복사

调用 deleteNode 函数可以删除指定结点。

  1. 链表的修改

链表的修改操作通过指定要修改的结点或索引及新的元素值进行。下面是修改指定结点的示例代码:

func modifyNode(head *ListNode, target *ListNode, val int) *ListNode {
    if head == nil || target == nil {
        return head
    }
    curr := head
    for curr != nil && curr != target {
        curr = curr.Next
    }
    if curr != nil {
        curr.Val = val
    }
    return head
}
로그인 후 복사

调用 modifyNode 函数可以修改指定结点的值。

  1. 链表的查找

链表的查找操作通过遍历链表进行。下面是查找指定元素的示例代码:

func searchNode(head *ListNode, val int) *ListNode {
    curr := head
    for curr != nil && curr.Val != val {
        curr = curr.Next
    }
    return curr
}
로그인 후 복사

调用 searchNode

    링크드 리스트 생성

    링크드 리스트 생성은 노드 단위로 생성할 수도 있고, 슬라이스나 배열을 통해 빠르게 생성할 수도 있습니다. 다음은 노드별로 연결 목록 노드를 생성하는 샘플 코드입니다.

    rrreee

    주어진 데이터를 포함하는 연결 목록을 생성하려면 createLinkedList 함수를 호출하세요.

      🎜연결된 목록에 삽입🎜🎜🎜연결된 목록에 삽입 작업을 수행하려면 삽입할 위치와 삽입할 요소를 지정해야 합니다. 다음은 지정된 위치에 요소를 삽입하는 샘플 코드입니다. 🎜rrreee🎜지정된 위치에 요소를 삽입하려면 insertNode 함수를 호출하세요. 🎜
        🎜연결 리스트 삭제🎜🎜🎜연결 리스트 삭제 작업은 삭제할 노드나 인덱스를 지정하여 수행됩니다. 다음은 지정된 노드를 삭제하는 샘플 코드입니다. 🎜rrreee🎜지정된 노드를 삭제하려면 deleteNode 함수를 호출하세요. 🎜
          🎜링크드 리스트 수정🎜🎜🎜링크드 리스트의 수정 작업은 수정할 노드나 인덱스와 새로운 요소 값을 지정하여 수행됩니다. 다음은 지정된 노드를 수정하는 샘플 코드입니다. 🎜rrreee🎜 지정된 노드의 값을 수정하려면 modifyNode 함수를 호출하세요. 🎜
            🎜링크드 리스트 조회🎜🎜🎜링크드 리스트 조회는 링크드 리스트를 순회하여 수행됩니다. 다음은 지정된 요소를 찾는 샘플 코드입니다. 🎜rrreee🎜지정된 요소의 노드를 찾으려면 searchNode 함수를 호출하세요. 🎜🎜위는 Golang에서 연결리스트의 추가, 삭제, 수정, 확인 작업에 대한 자세한 설명입니다. 위의 코드 예제를 통해 연결리스트를 유연하게 조작하여 다양한 기능을 구현할 수 있습니다. 중요한 데이터 구조로서 연결된 목록은 LRU 캐싱 메커니즘, LRU 캐싱 메커니즘, 연결된 목록 정렬 등과 ​​같은 다양한 시나리오에서 사용될 수 있습니다. 실제 개발에서는 특정 요구에 따라 적절한 데이터 구조로 연결된 목록을 선택할 수 있습니다. 🎜🎜연결된 목록 작업을 처리할 때 경계 조건과 빈 연결 목록 처리에 특별한 주의를 기울여 null 포인터 예외를 방지해야 한다는 점에 유의해야 합니다. 🎜🎜이 글의 소개가 모든 사람이 연결 목록을 더 잘 이해하고 사용하는 데 도움이 되기를 바랍니다. 읽어 주셔서 감사합니다! 🎜

위 내용은 Golang의 연결 목록 삽입, 삭제, 업데이트 및 쿼리 작업에 대한 심층 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿