注意链栈next指针的指向,与队列不同:

如果插入一个元素,它的next指针是指向前一个已经在栈中的元素的
而队列则是,插入一个元素,其next指针是往外指,指向空。
链栈的next指针之所以这样,是方便删除操作,这一点可以在编程的过程中体会到。

猜你喜欢

转载自www.cnblogs.com/zhoumin6012/p/9942076.html
今日推荐