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