一道数据结构指针题,这里r代表尾指针,h代表头结点,请问这个b选项,当p->next不等于尾指针时,就

如果存在空头结点(head指向的结点呮存放head->next的指针不储存值)

如果头结点非空(head指向的结点不仅存放head->next的指针,也储存值)

你对这个回答的评价是

如果是静态链表,直接计數就可以了

如果是动态链表:可以用一个记录指针,一直指向循环链表的头节点当p移向下一个节点时,先判断下一个节点是否为头节點

也可以不用记录指针,根据头节点的值或者给一个标志(比如说把头节点的值设置成负的)来判断p的下一个节点是否为头节点。

你對这个回答的评价是

你对这个回答的评价是?

你对这个回答的评价是

我要回帖

更多关于 数据结构指针 的文章

 

随机推荐