数据结构与算法 — 链表常见操作（Golang）_golang 链表值修改(1)

最新推荐文章于 2024-09-11 10:30:57 发布

2301_82244608

最新推荐文章于 2024-09-11 10:30:57 发布

阅读量748

点赞数 27

分类专栏： 2024年程序员学习文章标签：链表 golang 数据结构

本文链接：https://blog.csdn.net/2301_82244608/article/details/137807186

版权

2024年程序员学习专栏收录该内容

95 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Golang全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注go）

正文

if index < 0 || index >= Size {
return nil, errors.New(“超出链表范围”)
}
tempNode := Head
for i := 0; i < index; i++ {
tempNode = tempNode.Next
}
return tempNode, nil
}

func InsertElement(data, index int) error {
if index < 0 || index > Size {
return errors.New(“超出链表范围”)
}
insertNode := &Node{
Data: data,
Next: nil,
}

if index == 0 { //在头部插入
insertNode.Next = Head
Head = insertNode
} else if index == Size { //在尾部插入
preNode, err := getNode(index - 1) //获取尾结点的前一个结点
if err != nil {
return errors.New(“超出链表范围”)
}
preNode.Next = insertNode
} else { //中间插入
preNode, err := getNode(index - 1) //获取尾结点的前一个结点
if err != nil {
return errors.New(“超出链表范围”)
}
nextNode := preNode.Next
preNode.Next = insertNode
insertNode.Next = nextNode
}
Size++
return nil
}

func DeleteElement(index int) (deletedNode *Node, err error) {
if index < 0 || index >= Size {
return nil, errors.New(“超出链表范围”)
}
if index == 0 { //删除头节点
nextNode := Head.Next //获取头节点的下一个节点
Head.Next = nil //将头节点的Next指向nil
deletedNode = Head //返回删除的头节点
Head = nextNode //将nextNode设置为新的头节点
} else if index == Size-1 { //删除尾节点
preNode, err := getNode(index - 1)
if err != nil {
return nil, errors.New(“超出链表范围”)
}
deletedNode = preNode.Next
preNode.Next = nil
} else { //删除中间节点
preNode, err := getNode(index - 1)
if err != nil {
return nil, errors.New(“超出链表范围”)
}
deletedNode = preNode.Next
nextNode := deletedNode.Next
deletedNode.Next = nil
preNode.Next = nextNode
}
Size–
return deletedNode, nil
}

func ShowNode() {
tempNode := Head
index := 1
for tempNode.Next != nil {
fmt.Println("第 “, index, " 个节点的数据：”, tempNode.Data)
tempNode = tempNode.Next
index++
}
//fmt.Println(“尾节点的数据：”, tempNode.Data)
fmt.Println("第 “, index, " 个节点（尾结点）的数据：”, tempNode.Data)
}

func main() {
InsertElement(3, 0)
InsertElement(7, 1)
InsertElement(9, 2)
InsertElement(5, 3)
InsertElement(6, 1)
// 数据的顺序：3、6、7、9、5

//DeleteElement(0)
//DeleteElement(1)
//DeleteElement(4)
ShowNode()

}