这道题非常的有意义。首先,这个栈顶和栈底。和这个链表的关系。如果用一个单链表当作栈,J那么链表头。和链表尾。哪一个适合做栈顶。档案室链表头。如果是链表尾的,那么每次插入元素之后,电表为的指针绘制成空的。怎么删除的时候?发现没有办法删除。链表的尾部没有办法删除。因为找不到前驱指针。但是链表头部是可以的。
第二个点。就是带头结点和不带头结点的。题目中指向栈顶。那就是不带头结点的。第一个元素就是占地。如果带头结点的,Top指向的不是栈顶。。是上面的一个。
数据结构 习题 栈和队列
最新推荐文章于 2022-11-04 22:00:00 发布