线性表与链表

线性表线性表是最基本、最简单、也是最常用的一种数据结构。
优点：内存占用少，查询快，增删慢。
增删慢的原因是，在中间添加一个元素，其他所有的元素需要向后挪。耗能高所以慢。
数组，队列和栈。
队列（Queue）：
一种特殊的线性表，先进先出（FIFO）只能删除表的前端，只能添加到表的尾端。
栈（Stack）：一种运算受阻的线性表，先进后出（如电梯），只能在一端进行添加删除，最先添加的到了最底部。
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
优点：增删快，线性开销少，扩展性好，但查询很慢。
增删快，查询慢的原因：链表由一系列的节点Node组成，每个节点包含两个部分，一个是储存数据元素的数据域Val，另一个是储存下一个节点地址的区域Next。所以增加删除都是将next对应的切换下地址就行了。但查询的话就需要一个一个的经过才能查找到。
如何判断单链表是否是循环链表。
快慢指针法。设置两个指针，慢指针和快指针，让快的指针比慢的指针每次移动快两次。如果快的指针赶上慢指针，则为循环链表。否则不是。

public boolean isLoop（Node head）{          
 Node slow=head；           
 Node  fast=head；      
      while（fast！=null&&fast.next！=null）
      {                    
      slow=slow.next;       
                   fast=fast.next.next;     
                                  if(slow==fast)   return true；     
                                        }     
                                           return false；
                                           }

———————版权声明：本文为优快云博主「dragonyangl」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.youkuaiyun.com/dragonyangl/article/details/83090082