这是小甲鱼老师的 删除链表的 问题

Juses

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<stdlib.h>
   
4. 
   
5. #define LEN sizeof (struct student )//student结构的大小
   
6. 
   
7. struct student *creat();//自定义函数--创建链表
   
8. struct student *del(struct student *head,int num);//自函数--del函数用于删除结点，*head即链表
   
9.                                                   //的头指针，num是要删除的结点num
   
10. 
    
11. void print(struct student *head);//自定义函数--打印链表
    
12. 
    
13. struct student
    
14. {
    
15.         int num;
    
16.         float score;
    
17.         struct student *next;
    
18. };
    
19. 
    
20. int n;   //全局变量，用来记录存放了多少数据
    
21. 
    
22. int main()
    
23. {
    
24.         struct student *stu,*p;
    
25.         int n;
    
26. 
    
27.         stu=creat(); //得到创建后的链表的头指针
    
28.         p=stu;
    
29.         print(p);
    
30. 
    
31.         printf("Please enter the num to delete\n");
    
32.         scanf("%d",&n);
    
33.         print(del(p,n));  //调用函数del 进行删除
    
34. 
    
35.         printf("\n\n");
    
36.         system("pause");
    
37. }
    
38. //  创造链表
    
39. struct student *creat()
    
40. {
    
41.         struct student *head;     //头指针
    
42.         struct student *p1,*p2;
    
43.        
    
44.         p1=p2=(struct student *)malloc(LEN);
    
45.        
    
46.         printf("Please enter the num\n");
    
47.         scanf("%d",&p1->num);
    
48.         printf("Please enter the score\n");
    
49.     scanf("%f",&p1->score);
    
50.        
    
51.         head=NULL;
    
52.         n=0;
    
53.         while(p1->num)
    
54.         {
    
55.                 n++;
    
56.                 if(1==n)
    
57.                 {
    
58.                         head=p1;
    
59.                 }
    
60.         else
    
61.                 {
    
62.                         p2->next=p1;
    
63.                 }
    
64.             p2=p1;
    
65.                 p1=(struct student *)malloc(LEN);
    
66.                
    
67.                 printf("Please enter the num:\n");
    
68.                 scanf("%d",&p1->num);
    
69.                 printf("Please enter the score:\n");
    
70.                 scanf("%f",&p1->score);
    
71.         }
    
72.         p2->next = NULL;
    
73. 
    
74.         return head;
    
75. }
    
76. void print(struct student *head)
    
77. {
    
78.         struct student *p;
    
79.         printf("\nThere are %d records!\n",n);
    
80.         p=head;
    
81.         if(head)
    
82.         {
    
83.                 do
    
84.                 {
    
85.                         printf("学号是为%d的成绩是 %f \n",p->num,p->score);
    
86.                         p=p->next;
    
87.                 }while(p);
    
88.         }
    
89. }
    
90. struct student *del(struct student *head,int num)
    
91. {
    
92.         struct student *p1,*p2;
    
93. 
    
94.         if(NULL==head) // 如果头结点指向NULL,这是一个空指针,直接结束
    
95.         {
    
96.                 printf("\nThis list is null!\n");
    
97.                 goto end;
    
98.         }
    
99.        
    
100.         p1=head;
     
101.         while(p1->num!=num && p1->next!=NULL)
     
102.         {
     
103.                 p2=p1;
     
104.                 p1=p1->next;
     
105.         }
     
106.         if(num==p1->num) //将要删除的结点位于头结点的时候(特殊情况)
     
107.         {
     
108.                 if(p1==head)
     
109.                 {
     
110.                         head=p1->next;
     
111.                 }
     
112.                 else                //一般情况
     
113.                 {
     
114.                         p2->next=p1->next;
     
115.                 }
     
116.                 printf("\nDelete No:%d succeed!\n",num);
     
117.                 n=n-1;  //全局变量，记录链表的数据个数
     
118.         }
     
119.         else
     
120.         {
     
121.                 printf("%d not been found!\n",num);
     
122. 
     
123.         }
     
124. end:
     
125.      return head;
     
126. }

复制代码

其中用到了malloc分配内存
可是并没有用 free 释放。。难道不释放无所谓吗？

牡丹花下死做鬼

首先这个貌似是定义在函数里的函数运行完就会自动释放
再者反正就几个指针而已这还真的无所谓 撑死都不会到1kb 现在内存都是X GB的 无伤大雅
如果讲错请一笑而过

wangjie5540

我看del的时候没有free，这个的确是问题。
在大的工程里面，可能会千百次调用这个链表函数，那么内存泄露就很多了。
我关于链表做了一个帖子你可以搜搜看，但是都是自己做的，仅仅供参考即可

玉宁417

新人，来看学习的

Skyline

用malloc函数申请的内存，最后应该要用free函数释放掉的

linyoubiao

真是难得给力的帖子啊。