96 lines
1.5 KiB
Go
96 lines
1.5 KiB
Go
// Package queue 基于链表实现的先进先出队列。
|
|
package queue
|
|
|
|
import "fmt"
|
|
|
|
// QueueNode 队列节点，Data 存任意数据，Next 指向下一节点
|
|
type QueueNode struct {
|
|
Data interface{}
|
|
Next *QueueNode
|
|
}
|
|
|
|
// 创建链列（数据）
|
|
func (queue *QueueNode) Create(Data ...interface{}) {
|
|
if queue == nil {
|
|
return
|
|
}
|
|
if len(Data) == 0 {
|
|
return
|
|
}
|
|
|
|
//创建链列
|
|
for _, v := range Data {
|
|
newNode := new(QueueNode)
|
|
newNode.Data = v
|
|
|
|
queue.Next = newNode
|
|
queue = queue.Next
|
|
}
|
|
|
|
}
|
|
|
|
// 打印链列
|
|
func (queue *QueueNode) Print() {
|
|
if queue == nil {
|
|
return
|
|
}
|
|
for queue != nil {
|
|
if queue.Data != nil {
|
|
fmt.Print(queue.Data, " ")
|
|
}
|
|
queue = queue.Next
|
|
}
|
|
fmt.Println()
|
|
}
|
|
|
|
// 链列个数
|
|
func (queue *QueueNode) Length() int {
|
|
if queue == nil {
|
|
return -1
|
|
}
|
|
|
|
i := 0
|
|
for queue.Next != nil {
|
|
i++
|
|
queue = queue.Next
|
|
}
|
|
return i
|
|
}
|
|
|
|
// 入列(insert)
|
|
func (queue *QueueNode) Push(Data interface{}) {
|
|
//放在队列的末尾
|
|
|
|
if queue == nil {
|
|
return
|
|
}
|
|
if Data == nil {
|
|
return
|
|
}
|
|
|
|
//找到队列末尾
|
|
for queue.Next != nil {
|
|
queue = queue.Next
|
|
}
|
|
|
|
//创建新节点 将新节点加入队列末尾
|
|
newNode := new(QueueNode)
|
|
newNode.Data = Data
|
|
|
|
queue.Next = newNode
|
|
}
|
|
|
|
// 出队(delete)
|
|
func (queue *QueueNode) Pop() interface{} {
|
|
//队头出列
|
|
if queue == nil {
|
|
return nil
|
|
}
|
|
//记录列队第一个的节点
|
|
//node:=queue.Next
|
|
//queue.Next=node.Next
|
|
data := queue.Data
|
|
queue.Next = queue.Next.Next
|
|
return data
|
|
}
|