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

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