摘要: 华为面试题:怎么判断链表中是否有环?bool CircleInList(Link* pHead){if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环return (false);if(pHead->next = = pHead)//自环return (true);Link *pTemp1 = pHead;//step ... 阅读全文
posted @ 2008-03-08 14:44 superstar 阅读(1817) 评论(0) 推荐(0) 编辑
摘要: 有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以7个数为例:{0,1,2,3,4,5,6,7} 0-->1-->2(删除)-->3-->4-->5(删除)-->6-->7-->0(删除),如此循环直到最后一个数被删除。方法1:数组#include using na... 阅读全文
posted @ 2008-03-08 14:40 superstar 阅读(5722) 评论(0) 推荐(0) 编辑