注意：這裡的迴圈連結串列是以尾指標為起始。

非迴圈單鏈表判斷結束的標誌為指標為空。而迴圈連結串列判斷結束的標誌是指標不是頭節點。

在插入操作中，非迴圈單鏈表判斷迴圈結束是指標為空。若迴圈結束後，發現指標變為空，說明要求插入的位置不合理：位置大於Length+1。

bool  insert(LinkList *L, int target, int data)
{
	if (target < 1)
	{
		cout << "insert erro" << endl;
		return false;
	}
	else
	{
		int now = 1;
		LinkList p = *L;

		while (now < target&&p != NULL)
		{
			now++;
			p = p->next;
		}
		if (p == NULL)
		{
			cout << "insert erro" << endl;
			return false;
		}

		LinkList s = (LinkList)malloc(sizeof(Node));
		s->data = data;
		s->next = p->next;
		p->next = s;

		return true;

	}



	return true;
}
 

帶有尾指標的迴圈連結串列：由於判斷連結串列空的條件指標等於頭指標。如果用非迴圈連結串列的迴圈條件，會導致錯誤：假設使用單鏈表的方法插入，初始時候連結串列空，要插入第一個節點時，因為連結串列空和位置就是為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時，不合理。

bool insert(LinkList *L, int location, int data)
{
	//位置問題
	if (location < 1)
	{
		cout << "erro" << endl;
		return false;
	}

	LinkList p = *L;
	int j = 1;
	p = p->next;//指向頭指標


	//注意與非迴圈連結串列的判斷區別
	while (p->next!= (*L)->next&&j < location)
	{
		p = p->next;
		j++;
	}

	//位置大於實際長度
	//迴圈連結串列的時候，當p所指的連結串列為空，是可以插入的。
	//但是非迴圈連結串列，當p所指的地址為空，不可以插入。
	if (j!=location)
	{
		cout << "erro" << endl;
		return false;
	}

	LinkList temp = p->next;
	LinkList s = (LinkList)malloc(sizeof(Node));
	s->data = data;
	p->next = s;
	s->next = temp;
	if (p == *L)
	{
		*L = s;
	}
}