数据结构:栈-链表实现

数据结构 大约 1535 字

定义链表的节点

type Node struct {
    Value string
    Next  *Node
}

定义链表栈

type LinkedListStack struct {
    PutPointer *Node // 链表最后一个节点
    HeadNode   *Node
}

定义入栈方法

func (stack *LinkedListStack) Put(value string) {
    node := &Node{Value: value}

    // 第一个节点
    if stack.HeadNode == nil {
        stack.HeadNode = node
        stack.PutPointer = stack.HeadNode
        return
    }

    // 之后的节点
    stack.PutPointer.Next = node

    // Put指针往后移
    stack.PutPointer = stack.PutPointer.Next
}

定义弹栈方法

func (stack *LinkedListStack) Pop()  {
    if stack.HeadNode.Next == nil {
        fmt.Println("Pop#", stack.HeadNode.Value)
        stack.HeadNode = nil
        stack.PutPointer = nil
    } else {
        temp := stack.HeadNode
        for temp.Next != nil{
            if temp.Next.Next == nil {
                break
            }
            temp = temp.Next
        }
        fmt.Println("Pop#", temp.Next.Value)
        temp.Next = nil
        stack.PutPointer = temp
    }

}

测试代码

func main() {
    linkedListStack := &LinkedListStack{}
    linkedListStack.Put("aaa")
    linkedListStack.Put("bbb")
    linkedListStack.Put("ccc")
    linkedListStack.Pop()
    linkedListStack.Pop()
    linkedListStack.Pop()
    linkedListStack.Put("ddd")
    linkedListStack.Put("eee")
    linkedListStack.Put("fff")
    linkedListStack.Pop()
    linkedListStack.Print()
}

func (stack *LinkedListStack) Print() {
    temp := stack.HeadNode
    for temp != nil {
        fmt.Println("value#", temp.Value)
        temp = temp.Next
    }
}
阅读 99 · 发布于 2021-01-25

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

扫描二维码关注我
昵称:
随便看看 换一批