golang은 이중 연결 목록을 구현합니다.

이중 연결 목록은 O(1) 시간 복잡도 내에서 연결 목록의 어느 위치에서나 삽입, 삭제 또는 쿼리 작업을 수행할 수 있도록 일반적으로 사용되는 데이터 구조입니다.

Golang에서 이중 연결 목록을 구현하려면 포인터를 사용해야 합니다. Golang의 모든 유형은 값 유형이고 원본 데이터를 직접 수정할 수 없기 때문입니다. 포인터를 통해 값을 쉽게 수정하고 전달할 수 있으므로 이중 연결 목록의 작동을 실현할 수 있습니다.

다음은 이중 연결 목록의 간단한 Golang 구현입니다.

package main

import "fmt"

type Node struct {
    data     int
    previous *Node
    next     *Node
}

type LinkedList struct {
    head *Node
    tail *Node
}

func (list *LinkedList) insertAtBeginning(data int) {
    newNode := &Node{
        data:     data,
        previous: nil,
        next:     nil,
    }

    if list.head == nil {
        list.head = newNode
        list.tail = newNode
        return
    }

    newNode.next = list.head
    list.head.previous = newNode
    list.head = newNode
}

func (list *LinkedList) insertAtEnd(data int) {
    newNode := &Node{
        data:     data,
        previous: nil,
        next:     nil,
    }

    if list.tail == nil {
        list.head = newNode
        list.tail = newNode
        return
    }

    newNode.previous = list.tail
    list.tail.next = newNode
    list.tail = newNode
}

func (list *LinkedList) delete(data int) bool {
    currentNode := list.head

    for currentNode != nil {
        if currentNode.data == data {
            if currentNode == list.head {
                list.head = currentNode.next
                list.head.previous = nil
            } else if currentNode == list.tail {
                list.tail = currentNode.previous
                list.tail.next = nil
            } else {
                currentNode.previous.next = currentNode.next
                currentNode.next.previous = currentNode.previous
            }

            return true
        }

        currentNode = currentNode.next
    }

    return false
}

func (list *LinkedList) display() {
    currentNode := list.head

    for currentNode != nil {
        fmt.Printf("%d ", currentNode.data)
        currentNode = currentNode.next
    }

    fmt.Println()
}

func main() {
    list := LinkedList{}

    list.insertAtEnd(1)
    list.insertAtEnd(2)
    list.insertAtEnd(3)
    list.insertAtBeginning(4)

    list.display()

    list.delete(3)

    list.display()
}

위 코드에서는 먼저 연결 목록의 각 노드에 필요한 정보가 포함된 Node 구조를 정의합니다. 데이터: 데이터, 이전 및 다음. 그 중 data는 노드의 값을 저장하고, previous는 이전 노드의 주소를 저장하고, next는 다음 노드의 주소를 저장합니다. . Node 结构体，该结构体包含链表中的每个节点所需的三个数据：data、previous 和 next。其中，data 存储节点的值，previous 存储上一个节点的地址，next 存储下一个节点的地址。

然后，我们定义了一个 LinkedList 结构体来表示整个链表。该结构体包含链表的头指针 head 和尾指针 tail。

下面是实现双向链表所需的几个方法：

// 在链表头部插入一个元素
func (list *LinkedList) insertAtBeginning(data int) {
    newNode := &Node{
        data:     data,
        previous: nil,
        next:     nil,
    }

    if list.head == nil {
        list.head = newNode
        list.tail = newNode
        return
    }

    newNode.next = list.head
    list.head.previous = newNode
    list.head = newNode
}

// 在链表尾部插入一个元素
func (list *LinkedList) insertAtEnd(data int) {
    newNode := &Node{
        data:     data,
        previous: nil,
        next:     nil,
    }

    if list.tail == nil {
        list.head = newNode
        list.tail = newNode
        return
    }

    newNode.previous = list.tail
    list.tail.next = newNode
    list.tail = newNode
}

// 删除链表中指定的元素
func (list *LinkedList) delete(data int) bool {
    currentNode := list.head

    for currentNode != nil {
        if currentNode.data == data {
            if currentNode == list.head {
                list.head = currentNode.next
                list.head.previous = nil
            } else if currentNode == list.tail {
                list.tail = currentNode.previous
                list.tail.next = nil
            } else {
                currentNode.previous.next = currentNode.next
                currentNode.next.previous = currentNode.previous
            }

            return true
        }

        currentNode = currentNode.next
    }

    return false
}

// 打印链表的所有元素
func (list *LinkedList) display() {
    currentNode := list.head

    for currentNode != nil {
        fmt.Printf("%d ", currentNode.data)
        currentNode = currentNode.next
    }

    fmt.Println()
}

在定义了这几个方法后，我们可以在 main 函数中实例化一个链表对象并进行操作：

func main() {
    list := LinkedList{}

    list.insertAtEnd(1)
    list.insertAtEnd(2)
    list.insertAtEnd(3)
    list.insertAtBeginning(4)

    list.display()

    list.delete(3)

    list.display()
}

在上面的代码中，我们首先实例化了一个 LinkedList 对象 list，然后我们按顺序插入了四个元素：1、2、3 和 4。我们在第一次调用 display 方法时，将输出链表的内容：

4 1 2 3

接着，我们删除了元素 3，并再次调用 display

그런 다음 전체 연결 목록을 나타내기 위해 LinkedList 구조를 정의합니다. 이 구조에는 연결된 목록의 헤드 포인터 head와 꼬리 포인터 tail가 포함되어 있습니다.

다음은 이중 연결 목록을 구현하는 데 필요한 몇 가지 메서드입니다. 🎜

4 1 2

🎜이러한 메서드를 정의한 후 main 함수에서 연결 목록 개체를 인스턴스화하고 작업을 수행할 수 있습니다. 🎜rrreee 🎜In the 위 코드에서는 먼저 LinkedList 개체 list를 인스턴스화한 다음 4개 요소(1, 2, 3, 4)를 순서대로 삽입합니다. display 메서드를 처음 호출하면 연결 목록의 내용이 출력됩니다. 🎜rrreee🎜그런 다음 요소 3을 삭제하고 display 메서드를 다시 호출합니다. 연결 목록의 내용을 출력하려면 최신 콘텐츠: 🎜rrreee🎜이중 연결 목록의 간단한 Golang 구현은 포인터를 사용하여 연결 목록을 만들고 수정하는 방법과 연결 목록의 삽입, 삭제 및 쿼리와 같은 작업을 구현하는 방법을 보여줍니다. . 효율적인 데이터 구조를 만들기 위해 이중 연결 목록을 사용해야 하는 경우 위의 코드를 참조하여 Golang에서 이중 연결 목록을 구현하는 방법을 알아보세요. 🎜

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