标签:思想 mamicode 指针 循环队列 循环 pac 创建链表 cpu created
package main
import(
"fmt"
"strconv"
)
// 队列指针
type Qpointer struct{
Length int
Head *Data
Tail *Data
}
// 数据
type Data struct{
InData string
Tailer *Data
}
// 创建数据
func createData(data string)*Data{
return &Data{InData:data}
}
// 根据长度创建相对应长度的链表
func createList(length int)*Data{
if length<=0{
return nil
}
head := createData(strconv.Itoa(length))
// tmp相当连接器
tmp := head
for i:=1;i<length;i++{
data := createData(strconv.Itoa(i))
tmp.Tailer = data
if i==length-1{
data.Tailer = head
break
}
tmp = data
}
return head
}
// 创建循环队列
func createQueue(length int)*Qpointer{
// 根据长度获取链表
list := createList(length)
if list==nil{
fmt.Println("创建链表失败")
return nil
}
q := &Qpointer{Length:length,Head:list,Tail:list}
return q
}
// 循环队列的读取
func(q *Qpointer)readQ(){
tmp := q.Tail
for{
fmt.Println(tmp.InData)
tmp = tmp.Tailer
if tmp==q.Head{
break
}
}
fmt.Println("读取成功")
}
func main(){
var length int
fmt.Println("请输入想要制作链表的长度")
fmt.Scan(&length)
q := createQueue(length)
if q==nil{
fmt.Println("创建循环队列失败")
return
}
q.readQ()
}
标签:思想 mamicode 指针 循环队列 循环 pac 创建链表 cpu created
原文地址:https://www.cnblogs.com/MyUniverse/p/11674808.html