数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Go 语言程序，用来计算双向链表中的节点数。
示例
方法
步骤 1 − 定义一个接受双向链表头的方法。
步骤 2 − 初始化temp:=head, count:=0
步骤 3 − 迭代temp 直到它成为 nil。
步骤 4 − 将count 增加 1。
步骤 5 − 最后，打印count。
示例
package main
import "fmt"
type Node struct {
prev *Node
value int
next *Node
}
func CreateNewNode(value int) *Node{
var node Node
node.next = nil
node.value = value
node.prev = nil
return &node
}
func TraverseDoublyLL(head * Node){
// Forward Traversal
fmt.Printf("Doubly Linked List: ")
count := 0
temp := head
for temp!= nil{
fmt.Printf("%d ", temp.value)
temp = temp.next
count++
}
fmt.Printf("\nTotal number of nodes: %d", count)
}
func main(){
// 10 <−> 20 <−> 30 <−> 40
head := CreateNewNode(10)
node_2 := CreateNewNode(20)
node_3 := CreateNewNode(30)
node_4 := CreateNewNode(40)
head.next = node_2
node_2.prev = head
node_2.next = node_3
node_3.prev = node_2
node_3.next = node_4
node_4.prev = node_3
TraverseDoublyLL(head)
}输出
Doubly Linked List: 10 20 30 40 Total number of nodes: 4
更新于: 18-Mar-2021
101 浏览次数
广告