我爱龙龙
版主说得很对,这种保存中间结点的方法很好,
详细应该是:计数器加1同时判断是不是2的倍数,不是的话就不需要改动计数器,如果是2的倍数就除2放入计数器
第一种方法:指针数组恐怕要再建设一个连式存储的连表来保存结点位置了,因为那给定的单连表是若干的,这种方法我也想过但是开销太大
版主说得很对,这种保存中间结点的方法很好,
详细应该是:计数器加1同时判断是不是2的倍数,不是的话就不需要改动计数器,如果是2的倍数就除2放入计数器
第一种方法:指针数组恐怕要再建设一个连式存储的连表来保存结点位置了,因为那给定的单连表是若干的,这种方法我也想过但是开销太大
看动画片
还想到一个,就是每遍历一个结点就去判断计数器是否为2的倍数,不是的话就更新要存储的当前中间结点(初始化为head)(只要走->next)就可以了,否则保持.这样一遍下来,里面存储的就是中间结点了.假设有13(当然一开始 ...