go语言实现单向链表
使用go语言实现了单向链表的一些基本功能,存储节点数据的类型为interface{},可以存储各种数据类型。(有什么建议或者不懂的地方可以留言)
实现代码如下:
type Node struct {
data interface{}
nextNode *Node
}
type List struct {
root *Node
count int
}
func (node *Node)addNode(newNode *Node){
if node.nextNode==nil{
node.nextNode=newNode
}else{
node.nextNode.addNode(newNode)
}
}
func (list *List)add(data interface{}){
if data==nil{
return
}
var newNode Node
newNode.data=data
if list.root==nil{
list.root=&newNode
}else{
list.root.addNode(&newNode)
}
list.count++
}
func (list *List)toArray() (datas []interface{}){
if list.root==nil{
return nil
}
node:=list.root
for{
datas=append(datas,node.data)
if node.nextNode!=nil{
node=node.nextNode
}else{
break
}
}
return datas
}
func (list *List)contains(data interface{}) (isCon bool){
if data==nil || list.root==nil{
isCon=false
}
node:=list.root
if node.data==data{
isCon=true
}else {
for{
if node.nextNode!=nil{
if node.nextNode.data==data{
isCon=true
break
} else{
node=node.nextNode
}
}else{
isCon=false
break
}
}
}
return
}
func (list *List)get(index int) (data interface{}){
if index>list.count{
data=nil
}else{
node:=list.root
for i:=1;i<index;i++{
node=node.nextNode
}
data=node.data
}
return
}
func (list *List)set(index int,data interface{}){
if index>list.count{
return
}else{
node:=list.root
for i:=1;i<index;i++{
node=node.nextNode
}
node.data=data
}
}
func (list *List)removeByIndex(index int){
if index>list.count{
return
}else {
preNode:=list.root
if index==1{
list.root=preNode.nextNode
return
}
for i:=1;i<index-1;i++{
preNode=preNode.nextNode
}
preNode.nextNode=preNode.nextNode.nextNode
}
}
func (List *List)removeByData(data interface{}){
if !List.contains(data){
return
}
foot:=1
node:=List.root
for{
if node.data==data{
List.removeByIndex(foot)
return
}else{
foot++
node=node.nextNode
}
}
}
func (list *List)isEmpty() bool{
return list.count==0;
}
func (list *List)size() int{
return list.count
}
测试代码如下:
func main(){
var list1 List
list1.add("hello")
list1.add(520)
list1.add('a')
list1.add(true)
list1.add(nil)
fmt.Println(list1.toArray())
fmt.Println(list1.contains("hello"))
fmt.Println(list1.get(1))
list1.set(2,5201314)
fmt.Println(list1.toArray())
fmt.Println(list1.isEmpty())
fmt.Println(list1.size())
list1.add("baby")
fmt.Println(list1.toArray())
list1.removeByIndex(4)
fmt.Println(list1.toArray())
list1.removeByData(5201314)
fmt.Println(list1.toArray())
}
测试结果如下:
|
请发表评论