Golang如何实现单链表
今天小编给大家分享一下Golang如何实现单链表的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。
1. 定义节点
// Node 定义节点
type Node struct {
Data any
Next *Node
}
type LinkedList struct {
headNode *Node // 头指针
}2. IsEmpty()：
// IsEmpty 判断链表是否为空
func (l *LinkedList) IsEmpty() bool {
if l.headNode == nil {
return true
}
return false
}3. Length()：
// Length 向链表尾部添加结点
func (l *LinkedList) Length() int {
currentNode := l.headNode
if currentNode == nil {
return 0
}
length := 0
for currentNode != nil {
length++
currentNode = currentNode.Next
}
return length
}4. AddFromHead()：
// AddFromHead 向链表尾部添加结点
func (l *LinkedList) AddFromHead(data any) {
node := &Node{data, nil}
if l.IsEmpty() { // 如果链表为空，设置该node为头结点即可
l.headNode = node
return
}
// 将头指针指向的头结点设置为该节点的next，并将头指针指向该节点
node.Next = l.headNode
l.headNode = node
}5. AddFromTail()：
// AddFromTail 向链表尾部添加结点
func (l *LinkedList) AddFromTail(data any) {
node := &Node{data, nil}
if l.IsEmpty() == true {
l.headNode = node
return
}
currentNode := l.headNode
for currentNode.Next != nil { // 直接遍历到最后一个节点
currentNode = currentNode.Next
}
currentNode.Next = node
}6. Insert()
// Insert 向链表中指定位置添加结点，下标0开始
func (l *LinkedList) Insert(position int, data any) {
if position <= 0 { // 如果位置<=0，就直接在从头部添加
l.AddFromHead(data)
} else if position >= l.Length() { // 如果位置>=l.Length()，就直接在从尾部添加
l.AddFromTail(data)
} else { // 否则
node := &Node{data, nil}
preNode := l.headNode
count := 0
for count != position-1 { // 循环退出以后pre刚好在position-1的位置
preNode = preNode.Next
count++
}
node.Next = preNode.Next
preNode.Next = node
}
}7. DeleteHead()
// DeleteHead 删除头部
func (l *LinkedList) DeleteHead() any {
if l.IsEmpty() {
fmt.Println("LinkedList is empty")
return nil
}
head := l.headNode
l.headNode = l.headNode.Next
return head
}8. DeleteTail()
// DeleteTail 删除尾部节点
func (l *LinkedList) DeleteTail() any {
if l.IsEmpty() {
fmt.Println("LinkedList is empty")
return nil
}
currentNode := l.headNode
for currentNode.Next.Next != nil { //如果下下个节点为nil，说明下个节点是最后一个节点
currentNode = currentNode.Next
}
data := currentNode.Next.Data
currentNode.Next = nil // 删除最后一个节点
return data
}9. Remove()
// Remove 删除指定节点
func (l *LinkedList) Remove(data any) {
if l.IsEmpty() {
return
}
currentNode := l.headNode
if currentNode.Data == data {
l.headNode = currentNode.Next
} else {
for currentNode.Next != nil { // 遍历到倒数第二个节点
if currentNode.Next.Data == data { // 用下一个节点去比较（保证尾结点不被漏掉），头结点在上面已经比较过了
currentNode.Next = currentNode.Next.Next
} else {
currentNode = currentNode.Next
}
}
}
}10. Contain()
// Contain 链表中是否包含某个值的节点
func (l *LinkedList) Contain(data any) bool {
if l.IsEmpty() {
return false
}
currentNode := l.headNode
if currentNode.Data == data {
return true
}
for currentNode != nil {
if currentNode.Data == data {
return true
}
currentNode = currentNode.Next
}
return false
}11. Traverse()
// Traverse 遍历单链表
func (l *LinkedList) Traverse() {
if l.IsEmpty() {
fmt.Println("LinkedList is empty")
return
}
currentNode := l.headNode
for currentNode != nil {
fmt.Printf("%v -> ", currentNode.Data)
currentNode = currentNode.Next
}
}以上就是“Golang如何实现单链表”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注蜗牛博客行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo99@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
版权声明：如无特殊标注，文章均为本站原创，转载时请以链接形式注明文章出处。
评论