【数据结构】循环链表和非循环单链表的区别

注意：这里的循环链表是以尾指针为起始。

非循环单链表判断结束的标志为指针为空。而循环链表判断结束的标志是指针不是头节点。

在插入操作中，非循环单链表判断循环结束是指针为空。若循环结束后，发现指针变为空，说明要求插入的位置不合理：位置大于Length+1。

带有尾指针的循环链表：由于判断链表空的条件指针等于头指针。如果用非循环链表的循环条件，会导致错误：假设使用单链表的方法插入，初始时候链表空，要插入第一个节点时，因为链表空和位置就是为1,的原因，循环结束。又进行了是否为空的判断，空就提示错误。此时，由于链表是空的，指针指向头指针，而判断空的条件为指针指向头指针即为空，所以不允许插入操作。这个是有问题的。

于是我们做出了改进：指针的下一位指针指向头指针或者j==目标地址就结束循环。但是循环以后的判断条件改为了如果j！=目标地址。

原因如下：此时，循环因为指针的下一位是头指针而结束循环的情况只有4种

1.表空，目标地址为1，此时j为1

2.表空，目标地址大于1，此时j为1

3.目标地址为Length+1，此时j==length+1

4.目标地址大于Length+1，此时j==length+1

其中合理的情况为1和3。所以当j！=location时，不合理。