内容来自samhan666
这是新开发者最爱问的问题。如果你登过好点的数据结构课程，那这很简单。 内容来自samhan666
翻转单独链表。 zvvq
为了达到，我选择将链表设成泛型类型。
内容来自samhan666
typenode[tany]struct{ zvvq
datat
copyright zvvq
nextnode[t] zvvq
} copyright zvvq
typelinkedlist[tany]struct{
headnode[t] 内容来自zvvq，别采集哟
}
内容来自samhan666
func(lllinkedlist[t])append(datat){ zvvq好，好zvvq
newnode:=&node[t]{data:data,next:nil} copyright zvvq
ifll.head==nil{
copyright zvvq
ll.head=newnode
return
本文来自zvvq
}
current:=ll.head
forcurrent.next!=nil{ 本文来自zvvq
current=current.next zvvq
}
zvvq.cn
current.next=newnode 内容来自zvvq，别采集哟
} zvvq
针对反向函数，根据意识到我们需要做的就是维护偏向前一个节点表针，再将给出节点“下一个”设为前一个节点，仅需一次传送即可完成。 本文来自zvvq
在我们抵达结尾时，我们就知道当前节点是列表的新“头”。 copyright zvvq
func(llLinkedList[T])ReverseLinkedList(){
varprevNode[T]=nil 内容来自zvvq
varptrNode[T]=ll.Head
zvvq.cn
forptr!=nil{ zvvq
varnextNode[T]=ptr.Next zvvq
ptr.Next=prev zvvq.cn
prev=ptr
zvvq.cn
ifnext==nil{ copyright zvvq
ll.Head=ptr
}
本文来自zvvq
ptr=next 本文来自zvvq
}
zvvq好，好zvvq
} zvvq
我们是否错过初始条件？假如目录目前是双向链表，会增加什么多元性？请于评论中跟我说。
感谢！
本文及其本系列全部文章代码能够在这里找到 内容来自samhan
以上就是go 中翻转链表的详细内容，大量请关注其他类似文章！ copyright zvvq