56 lines
917 B
Go
56 lines
917 B
Go
package q5
|
|
|
|
type ListHead struct {
|
|
next *ListHead
|
|
prev *ListHead
|
|
data interface{}
|
|
}
|
|
|
|
func (this *ListHead) Init(data interface{}) {
|
|
this.next = this
|
|
this.prev = this
|
|
this.data = data
|
|
}
|
|
|
|
func (this *ListHead) Del() {
|
|
this.next.prev = this.prev
|
|
this.prev.next = this.next
|
|
}
|
|
|
|
func (this *ListHead) AddTail(pnew *ListHead) {
|
|
prev := this.prev
|
|
next := this
|
|
|
|
next.prev = pnew
|
|
pnew.next = next
|
|
pnew.prev = prev
|
|
prev.next = pnew
|
|
}
|
|
|
|
func (this *ListHead) FirstEntry() interface{} {
|
|
return this.next.data
|
|
}
|
|
|
|
func (this *ListHead) Replace(pnew *ListHead) {
|
|
pnew.next = this.next
|
|
pnew.next.prev = pnew
|
|
pnew.prev = this.prev
|
|
pnew.prev.next = pnew
|
|
}
|
|
|
|
func (this *ListHead) ReplaceInit(pnew *ListHead) {
|
|
this.Replace(pnew)
|
|
this.next = this
|
|
this.prev = this
|
|
}
|
|
|
|
func (this *ListHead) Empty() bool {
|
|
return this.next == this
|
|
}
|
|
|
|
func (this *ListHead) DelInit() {
|
|
this.Del()
|
|
this.next = this
|
|
this.prev = this
|
|
}
|