golang链表操作

最新推荐文章于 2023-10-11 13:12:35 发布

原点灬留恋

最新推荐文章于 2023-10-11 13:12:35 发布

阅读量310

点赞数

分类专栏：数据结构以及算法文章标签： golang

本文链接：https://blog.csdn.net/qq_40688338/article/details/118380694

版权

本文深入探讨了Golang编程语言中的链表实现，包括如何创建节点、插入节点、删除节点以及遍历链表。通过实例代码，详细解析了链表的基本操作，帮助开发者更好地理解和运用链表数据结构。

摘要由CSDN通过智能技术生成

package func_master

import "fmt"

// Node 链表节点
type Node struct {
	Value interface{}
	Next  *Node
}
type List struct {
	headNode *Node // 头结点
}

// IsEmpty 判断链表是否为空
func (list *List) IsEmpty() bool {
	if list.headNode == nil {
		return true
	}
	return false
}

// HeadSave 链表从头部插入元素
func (list *List) HeadSave(value interface{}) {
	node := &Node{Value: value}
	// 将就的头结点的指针指向新的节点里面的内存地址
	node.Next = list.headNode
	// 将新增的节点变为新的头结点
	list.headNode = node
}

// TailSave 从链表的尾部添加元素
func (list *List) TailSave(value interface{}) {
	// 先将节点赋值
	node := &Node{Value: value}
	// 链表为空，插入的尾节点为头部节点
	if list.IsEmpty() {
		list.headNode = node
		return
	}
	cur := list.headNode  // 定义变量存储头结点
	for cur.Next != nil { // 判断是否为尾节点，如果为nil表示为尾节点，
		cur = cur.Next // 每次将获取出来的节点赋值，当跳出循环的时候，cur存储的是最后一个节点
	}
	cur.Next = node // 将旧的尾节点的指针赋值新插入的尾节点地址
}

// Length 获取链表的长度
func (list *List) Length() int {
	count :&