golang은 이중 연결 목록을 구현합니다.-Golang-php.cn

이중 연결 목록은 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!