哎呀，实在不好意思，犯了低级错误！！！
我第一个数组空间没用，应该是edge2=(graph *)malloc(sizeof(graph)*（e+1）)；
溢出咯，呵呵

写错了,应该是
free(&edge2[i]);

我改过来以后可以了，谢谢帮助

释放语句没有任何问题
随便扫了眼你8楼的代码，是内存访问越界了
edge2=(graph *)malloc(sizeof(graph)*e);//创建一个地图数组的副本

for (j=1;j<=e;j++)//重新构造root数组
            {
                if(edge2[j].flag==1)
                {

[[it] 本帖最后由 succubus 于 2008-12-15 16:32 编辑 [/it]]