摘要： 数组是将元素在内存中连续存储的； 优点：因为数据是连续存储的，内存地址连续，所以在查找数据的时候效 率比较高； 缺点：在存储之前，我们需要申请一块连续的内存空间，并且在编译的时候就必须确定好它的空间的大小。在运行的时候空间的大小是无法随着你的需要进行增加和减少而改变的，当数据两比较大的时候，有可能会 阅读全文

摘要： 一、判断单链表是否有环 定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步。如果走得快的指针追上了走得慢的指针，那么链表就是环形链表；如果走得快的指针走到了链表的末尾（next指向 NULL）都没有追上第一个指针，那么链表就不是环形链表。 二、若单链表有环，如何找出环的入 阅读全文