Status ListDelete(LinkList L, int i, ElemType *e)
{
int j;
LinkList p, q;
p = *L;
j = 1;
while (p->next && j < i) / 遍历寻找第i个元素 /
{
p = p->next;
++j;
}
if (!(p->next) || j > i)
return ERROR; / 第i个元素不存在 /
q = p->next;
p->next = q->next; / 将q的后继赋值给p的后继 /
*e = q->data; / 将q结点中的数据给e /
free(q); / 让系统回收此结点，释放内存 */
return OK;
}
我的疑问是，free（q)后那个结点还存在吗，还是说只是链表中没有了那个结点，内存中还在？
1.内存分堆内存和栈内存,堆内存的分配与回收需要自己管理,栈内存由操作系统管理,当函数结束时它的局部变量会被自动回收的
2.当执行 int *pint = (int *)malloc(sizeof(int));时,pint是在栈上分配的,而其指向的区域是在堆上的分配的,当执行free(pint);时,pint本身没有改变,只是它
指向的那部分内存被回收了。所以你还可以再执行pint = (int *)malloc(sizeof(int));重新为它分配内存。只是这次它已经指向了不同的内存块。
3.如果链表为head->a->b->c->d,假如要删除b,上面的代码类似于先让q指向了b,然后调整链表指针使链表变为head->a->c->d,然后free(q),即回收了
b所占的空间,而q本身所占的空间会在函数运行完毕后自动释放的(因为它是局部变量嘛，是在栈上分配的)。所以free(q)后链表中没有了那个结点,内存中
也不存在它的空间了。
与malloc()函数对应，由malloc函数分配的内存，通过free()函数释放，链表中p已经不再指向内存中对应的区域了.虽然内存中的数据不一定被立刻回收，但是对于系统而言那块区域已经没有用了，系统会在需要的时候自动清理...对应于new与delete操作的关系.
malloc是申请的堆内存，free以后，系统不会去改变这部分内存的值，只是收回，那么你就无法去改变这一部分内存了。但是，当下一次有别的程序，或者是你自己malloc的时候，系统可能会给分配出去。
你都删除了，就没有了…free帮你做到了