最全数据结构与算法 — 链表常见操作（Golang）_golang 链表值 修改，Golang面试送分题

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

	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()

}

## 2 时间/空间复杂度


参考1：[数组、链表、跳表的时间复杂度和空间复杂度]( )


### 2.1 插入的时间/空间复杂度


**头插入**：时间复杂度为O(1)，空间复杂度为O(n)。  
 **尾插入**：时间复杂度为O(1)，空间复杂度为O(n)。  
 **中间插入**：时间复杂度为O(1)，空间复杂度为O(n)；


### 2.2 删除的时间/空间复杂度


**头部删除**：时间复杂度为O(1)，空间复杂度为O(n)。  
 **尾部删除**：时间复杂度为O(1)，空间复杂度为O(n)。  


![img](https://img-blog.csdnimg.cn/img_convert/5c4ddad8cf79b26e0193934c97f808e8.png)
![img](https://img-blog.csdnimg.cn/img_convert/6d0cb29b980cfa3b4a8566c5814a0852.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

et/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**