天天看點

不帶頭結點的單連結清單插入操作隐含的錯誤、、

// 插入操作,在位置i處插入值為e的元素
Bool ListInsert (pLinkList  L, int i, ElemType e)
{
	pLinkList p = L;
	pLinkList s;
	int j = 1;

	// 為插入的元素配置設定記憶體
	s = (pLinkList)malloc(sizeof(LinkList));
	if (!s)
	{
		exit(EXIT_FAILURE);
	}
	
	if (i == 1)
	{
		s->next = L->next;
		L = s;
	}
	else
	{
		while (p && j < i - 1)
		{
			++j;
			p = p->next;
		}
		if (!p || j > i - 1)
		{
			return FALSE;
		}
		s = p->next;
		p->next = s;
		s->data = e;
		return TRUE;
	}
}
           

此操作有一點錯誤,當if (!p || j > i - 1)不滿足條件時,直接傳回FALSE,而沒有釋放s指向的記憶體。

是以應該在return FALSE;前加上 free(s);

上一篇: Robocode