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