[求助]不知道怎么说~~~ - C语言论坛

楼主

问题点数：0 回复次数：5

[求助]不知道怎么说~~~

这段程序：

#include "stdio.h" #include "stdlib.h" #include "malloc.h" #define ST struct student

struct student {int info; struct student *link; }; struct student *del(struct student *head, int num) { struct student *p1,*p2=0; if(!head) printf("\nlist null!\n"); else { p1=head; while((p1->info!=num)&&p1) { p2=p1; p1=p1->link; }

printf("line 25: %d,%d\n",p2->info,p1->info);

if(p1->info==num) { printf("num==p1->info\n"); printf("delete:%d\n",num); if(p1==head) { printf("p1==head\n");

head=p1->link;

free(p1); num==0; /*如果不加这一句的话，num的值会无端端变成0*/ } else { printf("p1!=head\n");

(p2->link)=(p1->link);

p2=head; while(p2) { printf("line 50: %d\n",p2->info); p2=p2->link; }

free(p1);

putchar('\n'); p2=head; while(p2) { printf("line 59: %d\n",p2->info); /*如果输入2，这里会死循环；如果输入3、4、5，这里的数据会出错。*/ p2=p2->link; }

} printf("delete:%d\n",num);

} else printf("%d not been found!\n",num); } return (head); } main() { ST k[5],*p=k; int i;

for(i=0;i<5;i++) { k[i].info=i+1; k[i].link=&k[i+1]; } k[i-1].link=0;

while(p) { printf("line 86: %d\n",p->info); p=p->link; }

p=k;

printf("请输入要删除的节点\n"); scanf("%d",&i); p=del(p,i); while(p) { printf("%d\n",p->info); p=p->link; } getch(); }

如果不使用free()函数，就没有问题，可是怎么可能不用它来释放空间的呢？很头疼~~~各位高手帮帮忙~~~

搜索更多相关主题的帖子: include　null　

第 2 楼

得分:0

唉，我都不知道该说什么，你的 k[5] 不归 free() 函数管。

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。 -毛泽东

第 3 楼

得分:0

啊？我没有用free()来释放k[]的空间啊！我是在自定义的del()里面用free()来释放*p1的空间啊~~~
大哥~~~求求你可不可以解释清楚一点~~~我理解不了~~~

我是菜鸟~~~ 　　各位大哥要照住小弟我啊~~~

第 4 楼

得分:0

那么，你什么时候给的p1空间？又是怎么给的？给的又是什么？

我建议你打印 k[0]~k[4]的地址，再在你free(p1)之前打印p1所指向的空间的地址，比较一下

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。 -毛泽东

第 5 楼

得分:0

原来是静态链表不可以这样删的~~~可是~~~新的问题又来了~~~ [QUOTE]#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define ST struct student #define SIZE sizeof(ST) struct student {int info; struct student *link; }; struct student *del(struct student *head, int num) { struct student *p1,*p2=head; if(!head) printf("\nlist null!\n"); else { p1=head; while((p1->info!=num)&&p1->link!=NULL) { p2=p1; p1=p1->link; } if(p1->info==num) { if(p1==head) { head=p1->link; free(p1); } else { p2->link=p1->link; free(p1); } printf("delete:%d\n",num); } else printf("%d not been found!\n",num); } return (head); } struct student *cre(struct student *head,int n) { int i; struct student *p; if(n>0) {if(!head) { head=(struct student *)calloc(n,SIZE); p=head; } else { p=head; while(p->link)p=p->link; p->link=(struct student *)calloc(n,SIZE); p=p->link; } printf("Insert datas:\n"); for(i=1;i<=n;i++) { scanf("%d",&(p->info)); if(n-i) { p->link=(p+1); p=p->link; } else p->link=0; }} return head; } main() { ST *p=0; printf("Insert the amount of records:\n"); p=cre(p,(getchar()-48)); printf("Insert the num you want to del:\n"); p=del(p,(getchar()-48)); /*这里的getch()为何不起作用？*/ while(p) { printf("%d\n",p->info); p=p->link; } getch(); }[/QUOTE] 麻烦各位大哥~~~

[此贴子已经被作者于2005-6-24 21:31:13编辑过]

我是菜鸟~~~ 　　各位大哥要照住小弟我啊~~~

第 6 楼

得分:0

你这个程序真是太乱了~~~~~~~~~```
看了半天不知道你在云什么~~~~
再之
free()
只能释放动态申请的空间.

Every thing is possible.