类型:python栈和队列,关于链队的一道选择题,和大家一起分享,本题目只用于学习参考,不用做商务用途。
选B。链队的节点内存是非连续分配的(每个节点都是单独申请空间后添加到链表中,节点的内存是非连续的),所以不能通过头和尾结点指针直接计算出元素个数。(B中所谓的直接求出,意思应该是直接用指针相减的方式)