循环来链表定义

概览：

 

 

空表：

带头结点的循环链表只有一个头结点，他的指针域指向自身，里面存了头指针（存头结点地址的指针），指向自己

 

循环链表如何结束？

 

p!=L;p不等于头指针

p->next! =L;p的next不为头指针，因为最后一个结点是指向头结点，那就看他是不是不等于头指针

时间复杂度：

用头指针找不方便

 

找a1，找到头指针，马上就可以通过next域找到

想找an，就顺着指针连一个一个去找，O（n）

用尾指针找：都是常量阶，一步就可以得到

 

a1:尾指针的next域所指向的结点R->next,是头结点了，再next域就是a1

那找尾结点呢？直接就是指针R

所以使用循环链表时，用的更多的是尾指针