user-0 提问: C语言链表的内存泄露的问题

回复:
user: user-1
content: void clearList(NODE *IpNode) { NODE *q;  while(q!=NULL) { q=head;        //冒出个head来，有定义吗？...  难道head = IpNode？ head=head->pNext; q->pNext=NULL; free(q); q=NULL;  }  }   typedef struct IpList { 	char* startip;  	char* endip;  	char* domain;  	char* regtype;  	int nDomNum;  	struct IpList *pNext; }NODE;  void clearList(NODE* pNode) { 	NODE* pTemp = pNode;  	while(pTemp != NULL) 	{ 		pNode = pNode->pNext;  		//看到结构体中很多char*类型的敢问是malloc的吗？如果是就必须free掉 		/* 		free(pNode->startip);  		free(pNode->endip);  		free(pNode->domain);  		free(pNode->regtype); 		*/ 		free(pTemp);  		pTemp = pNode; 	} }

user: user-2
content: 跟踪调试不就一切都明了了

user: user-3
content: NODE *q;  //这个debug版本的话貌似会置零.也就是说下面那个while循环不会进入  while(q!=NULL)

user: user-3
content: free只是简单稀放,并没有去清内存.并且指针仍指向了那块内存,一般单线程的话稀放后不遇上合区块的话马上再打印会正确,因为那段内存既然能申请到,证明是正确的.即使放了也一样,不过在多线程的话可能就错了,因为放后可能被其他线程呻请修改. 不过稀放再对指针进行写操作的话结果不确定. C的free有合区块的功能.可能会对内存进行破坏

user: user-4
content: while(q!=NULL) { q=head; head=head->pNext; q->pNext=NULL; free(q); q=NULL;  } 你这只删除了链表的第一个节点。free(q)之后，q=NULL再到while(q!=NULL)这里判断时，这时q已经等于NULL，所以你的while实际上删除一个节点。

user: user-0
content: 发现原因了。我是用strdup函数会自己malloc所以那些东西还是要free。谢谢你的答案非常有用

user: user-5
content: 再供参考：//将c:\\tmp文件夹下的所有文件的内容全部放到用malloc分配的内存中 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <io.h> struct FB {     char fn[256];     size_t fl;     char *b;     struct FB *next;     struct FB *prev; } *fh,*fb,*ft; char ln[256]; char fpn[256]; FILE *af; FILE *f; int L,n; int main() {     system("dir /b /a-d c:\\tmp\\*.* >c:\\allfn.txt");     af=fopen("c:\\allfn.txt","r");     if (NULL==af) {         printf("Can not open file c:\\allfn.txt!\n");         return 1;     }     fh=NULL;     fb=NULL;     n=0;     while (1) {         if (NULL==fgets(ln,256,af)) break;         L=strlen(ln);         if ('\n'==ln[L-1]) ln[L-1]=0;         printf("read %s\n",ln);         strcpy(fpn,"c:\\tmp\\");         strcat(fpn,ln);         ft=(struct FB *)malloc(sizeof(struct FB));         if (NULL==ft) {             printf("Can not malloc ft!\n");             fclose(af);             return 2;//之前的malloc在main退出后由操作系统自动free         }         printf("ft[%d]==%p\n",n,ft);         strcpy(ft->fn,fpn);         f=fopen(fpn,"rb");         if (NULL==f) {             printf("Can not open file %s!\n",fpn);             fclose(af);             return 3;//之前的malloc在main退出后由操作系统自动free         }         ft->fl=_filelength(fileno(f));         ft->b=malloc(ft->fl);         if (NULL==ft->b) {             printf("Can not malloc ft->b!\n");             fclose(f);             fclose(af);             return 4;//之前的malloc在main退出后由操作系统自动free         }         printf("ft[%d]->b==%p\n",n,ft->b);         if (ft->fl!=fread(ft->b,1,ft->fl,f)) {             printf("fread error!\n");             fclose(f);             fclose(af);             return 5;//之前的malloc在main退出后由操作系统自动free         }         fclose(f);         ft->next=NULL;          if (NULL==fh) {             ft->prev=NULL;             fh=ft;         } else {             fb->next=ft;             ft->prev=fb;         }         fb=ft;         n++;     }     fclose(af);     printf("-----list-----\n");     for (ft=fh;NULL!=ft;ft=ft->next) {         printf("%8d %s\n",ft->fl,ft->fn);         if (NULL!=ft) fb=ft;     }     printf("-----free-----\n");     n--;     if (NULL!=fh) {         for (ft=fb->prev;NULL!=ft;ft=ft->prev) {             if (NULL!=ft->next->b) {                 printf("ft[%d]->b==%p\n",n,ft->next->b);                 free(ft->next->b);             }             if (NULL!=ft->next) {                 printf("ft[%d]==%p\n",n,ft->next);                 free(ft->next);             }             n--;         }         if (NULL!=fh->b) {             printf("ft[0]->b==%p\n",fh->b);             free(fh->b);         }         printf("ft[0]==%p\n",fh);         free(fh);     }     return 0; } //C:\tmp\tmp\Debug>dir /a-d c:\tmp // 驱动器 C 中的卷是 C_HD5_1 // 卷的序列号是 1817-D526 // // c:\tmp 的目录 // //找不到文件 // //C:\tmp\tmp\Debug>tmp //找不到文件 //-----list----- //-----free----- // //C:\tmp\tmp\Debug>dir /a-d c:\tmp // 驱动器 C 中的卷是 C_HD5_1 // 卷的序列号是 1817-D526 // // c:\tmp 的目录 // //2011-06-30  18:04            44,840 my_c.rar //2011-06-30  17:18             1,036 err.frm //2011-06-30  14:32            14,243 出租.txt //2011-06-28  12:08            23,681 MSDN98书签.txt //             4 个文件         83,800 字节 //             0 个目录 17,041,870,848 可用字节 // //C:\tmp\tmp\Debug>tmp //read my_c.rar //ft[0]==00421800 //ft[0]->b==00520068 //read err.frm //ft[1]==00421670 //ft[1]->b==0052AFC0 //read 出租.txt //ft[2]==00421530 //ft[2]->b==00378F28 //read MSDN98书签.txt //ft[3]==004213F0 //ft[3]->b==0052B3F8 //-----list----- // 44840 c:\tmp\my_c.rar //  1036 c:\tmp\err.frm // 14243 c:\tmp\出租.txt // 23681 c:\tmp\MSDN98书签.txt //-----free----- //ft[3]->b==0052B3F8 //ft[3]==004213F0 //ft[2]->b==00378F28 //ft[2]==00421530 //ft[1]->b==0052AFC0 //ft[1]==00421670 //ft[0]->b==00520068 //ft[0]==00421800 // //C:\tmp\tmp\Debug>

user: user-1
content: 引用 7 楼 he596you237 的回复:[quote=引用 5 楼 xihu1364 的回复:] void clearList(NODE *IpNode) { NODE *q;  while(q!=NULL) { q=head;        //冒出个head来，有定义吗？...  难道head = IpNode？ head=head->pNext; q->pNext=NULL; free(q); q=NULL;  }  }   typedef struct IpList { 	char* startip;  	char* endip;  	char* domain;  	char* regtype;  	int nDomNum;  	struct IpList *pNext; }NODE;  void clearList(NODE* pNode) { 	NODE* pTemp = pNode;  	while(pTemp != NULL) 	{ 		pNode = pNode->pNext;  		//看到结构体中很多char*类型的敢问是malloc的吗？如果是就必须free掉 		/* 		free(pNode->startip);  		free(pNode->endip);  		free(pNode->domain);  		free(pNode->regtype); 		*/ 		free(pTemp);  		pTemp = pNode; 	} }     并不是的malloc出来的[/quote]  你那代码写错了 就删除了头，后面的都没删除  用我的代码不就好了....

user: user-5
content: 仅供参考：//带表头结点的单向链表 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> struct NODE {     int          data;     struct NODE *next; } H,*head,*p,*q,*s1,*s2,*s3,*s4,*s; int i,j,k,n,t,m; int main() {     srand(time(NULL));      //填写头节点数据     H.data=-1;     H.next=NULL;     head=&H;      //创建10个节点的单链表     p=head;     for (i=0;i<10;i++) {         q=(struct NODE *)malloc(sizeof(struct NODE));         if (NULL==q) return 1;         q->data=rand()%100;//填写0..99的随机值         q->next=NULL;         p->next=q;         p=q;     }      //输出整个单链表     s=head->next;     while (1) {         if (NULL==s) {             printf("\n");             break;         }         printf("%02d->",s->data);         s=s->next;     }      //将值为5的结点插入到单链表的第k个结点前     k=3;     n=0;     p=head;     while (1) {         if (NULL==p) {             break;         }         n++;         if (k==n) {             q=(struct NODE *)malloc(sizeof(struct NODE));             if (NULL==q) return 1;             q->data=5;             q->next=p->next;             p->next=q;             break;         }         p=p->next;     }      //输出整个单链表     s=head->next;     while (1) {         if (NULL==s) {             printf("\n");             break;         }         printf("%02d->",s->data);         s=s->next;     }      //删除第k个节点     k=5;     n=0;     p=head;     while (1) {         if (NULL==p) {             break;         }         n++;         if (k==n) {             q=p->next;             if (q) {                 p->next=q->next;                 free(q);             }             break;         }         p=p->next;     }      //输出整个单链表     s=head->next;     while (1) {         if (NULL==s) {             printf("\n");             break;         }         printf("%02d->",s->data);         s=s->next;     }      //从小到大排序     for (p=head;p!=NULL && p->next!=NULL;p=p->next) {         for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {             if (p->next->data > q->next->data) {                  //交换data //              printf("swap %02d %02d\n",p->next->data,q->next->data); //              t=p->next->data;p->next->data=q->next->data;q->next->data=t;                  //或者                  //交换next //              printf("swap %02d %02d\n",p->next->data,q->next->data);                 s1=p->next;                 s2=p->next->next;                 s3=q->next;                 s4=q->next->next;                  if (s2!=s3) {                      p->next=s3;                     s3->next=s2;                      q->next=s1;                     s1->next=s4;                 } else {                      p->next=s3;                     s3->next=s1;                            q=s3;                     s1->next=s4;                 }                  //输出整个单链表 //              s=head->next; //              while (1) { //                  if (NULL==s) { //                      printf("\n"); //                      break; //                  } //                  printf("%02d->",s->data); //                  s=s->next; //              } //              getchar();             }         }     }      //输出整个单链表     s=head->next;     while (1) {         if (NULL==s) {             printf("\n");             break;         }         printf("%02d->",s->data);         s=s->next;     }      //将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10     m=4;     n=6;     k=0;     p=head;     while (1) {         if (NULL==p) {             break;         }         k++;         if (m+1==k) {             q=p;         }         s=p;         p=p->next;     }     s1=head->next;     head->next=q->next;     s->next=s1;     q->next=NULL;      //输出整个单链表     s=head->next;     while (1) {         if (NULL==s) {             printf("\n");             break;         }         printf("%02d->",s->data);         s=s->next;     }      //释放所有节点     p=head->next;     while (1) {         if (NULL==p) {             break;         }         q=p->next;         free(p);         p=q;     }      return 0; } //18->94->58->17->27->20->43->57->75->78-> //18->94->05->58->17->27->20->43->57->75->78-> //18->94->05->58->27->20->43->57->75->78-> //05->18->20->27->43->57->58->75->78->94-> //43->57->58->75->78->94->05->18->20->27-> //

user: user-0
content: 引用 5 楼 xihu1364 的回复:void clearList(NODE *IpNode) { NODE *q;  while(q!=NULL) { q=head;        //冒出个head来，有定义吗？...  难道head = IpNode？ head=head->pNext; q->pNext=NULL; free(q); q=NULL;  }  }   typedef struct IpList { 	char* startip;  	char* endip;  	char* domain;  	char* regtype;  	int nDomNum;  	struct IpList *pNext; }NODE;  void clearList(NODE* pNode) { 	NODE* pTemp = pNode;  	while(pTemp != NULL) 	{ 		pNode = pNode->pNext;  		//看到结构体中很多char*类型的敢问是malloc的吗？如果是就必须free掉 		/* 		free(pNode->startip);  		free(pNode->endip);  		free(pNode->domain);  		free(pNode->regtype); 		*/ 		free(pTemp);  		pTemp = pNode; 	} }     并不是的malloc出来的

user: user-0
content: 引用 2 楼 ahui5252 的回复:free只是简单稀放,并没有去清内存.并且指针仍指向了那块内存,一般单线程的话稀放后不遇上合区块的话马上再打印会正确,因为那段内存既然能申请到,证明是正确的.即使放了也一样,不过在多线程的话可能就错了,因为放后可能被其他线程呻请修改. 不过稀放再对指针进行写操作的话结果不确定. C的free有合区块的功能.可能会对内存进行破坏  那这么说的话我只free会造成内存泄露吗？结构体中的比如domain 需要memset(q->domain,0,sizeof(q->domain))吗？