天天看点

不带头结点的单链表插入操作隐含的错误、、

// 插入操作,在位置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