单选题
适中
#19810
对如下定义的循环单链表,横线处填写( )。 // 循环单链表的结点 struct Node { int data ; // 数据域 Node * next ;…
对如下定义的循环单链表,横线处填写( )。
答案与解析
正确答案:C
解析
遍历循环单链表需从头结点开始,逐个访问每个结点的数据域并移动指针至下一个结点。由于链表为循环结构,终止条件不能依赖指针为空。应以回到头结点作为结束标志。首次访问时头结点必须被处理,因此需先执行输出语句再判断是否回到起点。使用do-while结构可确保至少访问一次头结点,并在每次迭代后更新指针,直到p的下一个结点为头结点时停止。