还有一方法可以避免改变链表结构。定义一该机器所能允许的最小地址的节点插在FIRST,按照同样的方法(只是节点P记录地址最小的和把地址最小的节点往后移),就可以判断是不是闭合环。判断完毕把此最小地址的节点从链表中删除。

beware (断线风筝)
(#143866@0)
2001-7-25 -05:00

回到话题: 看了#142300,也来贴一道MS研究所在中国招聘的考题......

回到论坛: HOME枫下论坛枫下论坛主坛工作学习IT技术讨论

URL:   
http://www.rolia.net/zh/post.php?f=0&p=143866