摘要： More Effective C++中有对指针和引用在使用上的区别的介绍：指针与引用看上去完全不同（指针用操作符’*’和’->’，引用使用操作符’.’），但是它们似乎有相同的功能。指针与引用都是让你间接引用其他对象。你如何决定在什么时候使用指针，在什么时候使用引用呢？ 首先，要认识到在任何情况下都不能用指向空值的引用。一个引用必须总是指向某些对象。因此如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因为这样你可以赋空值给该变量。相反，如果变量肯定指向一个对象，例如你的设计不允许变量为空，这时你就可以把变量声明为引用。 “但是，请 阅读全文

摘要： 判断链表是否有环，目前有两种主流的方法，一种是设置两个指针，一个步进量是1，另一个步进量是2，如果存在环，则步进量为2的指针一定能追赶上步进为1的指针，即在某一时刻它们的地址相同，代码如下：bool check(const node* head) { if(head==NULL) return false; node *low=head, *fast=head->next; while(fast!=NULL && fast->next!=NULL) { low=low->next; fast=fast->next->next; if(low==fa 阅读全文