队列pop函数
突然有个这样的疑问：如下代码，这样子的访问是完全安全的吗？不是队列头元素已经删除，那么后面继续访问它，这样可以？
注：pop函数返回头元素的指针。
/* q为一个队列，p是队列元素的指针 */
p = q.pop();
/* something else */
printf("%d",p->value);
展开
收起
1
条回答
写回答
写回答
-
不是删除，是出队；
p = q.pop()执行之后，p 指向该元素，同时 队列的指针会指向该队列下一个元素，并且队列长度减一。
只要 p 指向的元素在内存里没有被销毁，那么就可以访问的。当然，如果这个队列是你自己实现的，在pop后free队头元素，那么就真的无法访问的，不过一般都不会这么做，否则就失去队列的实际意义了。
2019-07-17 19:30:50赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
