脚本宝典收集整理的这篇文章主要介绍了leetcode 707. 设计链表,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。
在链表类中实现这些功能:
get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。 addAtTail(val):将值为 val 的节点追加到链表的最后一个元素。 addAtIndex(index,val):在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度,则该节点将附加到链表的末尾。如果 index 大于链表长度,则不会插入节点。如果index小于0,则在头部插入节点。 deleteAtIndex(index):如果索引 index 有效,则删除链表中的第 index 个节点。
MyLinkedList linkedList = new MyLinkedList(); linkedList.addAtHead(1); linkedList.addAtTail(3); linkedList.addAtIndex(1,2); //链表变为1-> 2-> 3 linkedList.get(1); //返回2 linkedList.deleteAtIndex(1); //现在链表是1-> 3 linkedList.get(1); //返回3
用双链表。练习go语言
type MyLinkedList struct {
Head *Node
Tail *Node
len int
}
type Node struct{
Val int
Next *Node
Prev *Node
}
func Constructor() MyLinkedList {
head,tail:=new(Node),new(Node)
head.Next=tail
tail.Prev=head
list:=MyLinkedList{
Head:head,
Tail:tail,
}
return list
}
func (this *MyLinkedList) GetNode(index int) *Node{
if index<0||index>=this.len{
return nil
}
node:=this.Head.Next
for i:=0;i<index;i++{
node=node.Next
}
return node
}
func (this *MyLinkedList) Get(index int) int {
node:=this.GetNode(index)
if node==nil{
return -1
}
return node.Val
}
func (this *MyLinkedList) AddAtHead(val int) {
this.AddAtIndex(0,val)
}
func (this *MyLinkedList) AddAtTail(val int) {
this.AddAtIndex(this.len,val)
}
func (this *MyLinkedList) AddAtIndex(index int, val int) {
if index<0{
index=0
}
node:=this.GetNode(index)
if index==this.len{
node=this.Tail
}
if node==nil{
return
}
prev:=node.Prev
newNode:=&Node{
Val:val,
Next:node,
Prev:prev,
}
prev.Next=newNode
node.Prev=newNode
this.len++
}
func (this *MyLinkedList) DeleteAtIndex(index int) {
node:=this.GetNode(index)
if node!=nil{
prev,next:=node.Prev,node.Next
prev.Next=next
next.Prev=prev
this.len--
}
}
/**
* Your MyLinkedList object will be instantiated and called as such:
* obj := Constructor();
* param_1 := obj.Get(index);
* obj.AddAtHead(val);
* obj.AddAtTail(val);
* obj.AddAtIndex(index,val);
* obj.DeleteAtIndex(index);
*/
以上是脚本宝典为你收集整理的leetcode 707. 设计链表全部内容,希望文章能够帮你解决leetcode 707. 设计链表所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。