用c语言编写一个函数,检查一个链表是否为合法的双向循环链表,输入为链表的头指针,是返回1,否则返回0?

2024-11-26 18:36:51
推荐回答(2个)
回答1:

正向遍历一遍看看是否能够回到头指针,
反向遍历一遍看看是否能够回到头指针。
如果都成功的话返回1,否则返回0.

回答2:

你的意思不是不是说防止这个链表中有环的存在呢?
如果是的话,你就设置两个指针,一个步进为2,一个步进为1,从头指针开始,
如果中途中步进为1的追上步进为2的就说明这个链表有环的存在了,返回0,反
之,返回1.