free（）函数使用随笔

void CreateList(LinkList L,int n) { int i,e; LinkList p,s; // L=(LinkList)malloc(sizeof(struct LNode)); (L)->next=L; p=L; (L)->id=1; printf("请输入第一个人的密码：/n"); scanf("%d",&e); (L)->code=e; for(i=2;i<=n;i++) { s=(LinkList)malloc(sizeof(struct LNode)); printf("请输入第%d个人的密码：/n",i); scanf("%d",&e); p->next=s; p=s; s->next=(L); s->id=i; s->code=e; } } void Joseph(LinkList L,int m) { int i,flag=1; LinkList p,q,r; p=q=L; while (flag) { for(i=1;i<m;i++) { q=p; p=p->next; } if(p==q) flag=0; r=p; q->next=p->next; p=p->next; m=r->code; printf("第%d个人出列，密码：%d/n",r->id,r->code); free(r); }

    最后free（r）的时候程序会出错，但是编译器不会报错。后来经过网友帮助得知：ln是一个栈变量，可楼主后来free(r)的时候，r正好指向ln。free的参数必须是由malloc返回的。free栈变量是一个undefined behavior，当然，大部分情况下意味着crash。

  因为第一个节点La=&ln;是一个站变量，创建大小非通过malloc返回的；所以当free（r）时若指向ln的地址则会出错。所以可以更改函数返回类型 :

LinkList CreateList(LinkList La) { LinkList newCreateList = malloc(...); newCreateList.xxx = ...; newCreateList.next = NULL; ... return L； }

  这样可以避免free（）函数的出错。