| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 877 人关注过本帖
标题:清理链表的疑问?
只看楼主 加入收藏
TAAAAB
Rank: 7Rank: 7Rank: 7
来 自:湖南
等 级:黑侠
威 望:1
帖 子:243
专家分:635
注 册:2011-5-29
结帖率:95.24%
收藏
已结贴  问题点数:20 回复次数:13 
清理链表的疑问?
书本上的程序清单是不是印错了。
照书上的打出来运行出错,是不是错在最后一个循环中在已释放的内存中去读取值?

程序代码:
/* films2.c -- 使用结构链表 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TSIZE 45
struct film {
    char title[TSIZE];
    int rating;
    struct film * next;
};

int main(void)
{
    struct film * head = NULL;
    struct film * prev, *current;
    char input[TSIZE];

    puts("Enter first movie title: ");
    while (gets(input) != NULL && input[0] != '\0')
    {
        current = (struct film *)malloc(sizeof(struct film));
        if (head == NULL)
            head = current;
        else
            prev->next = current;
        current->next = NULL;
        strcpy(current->title, input);
        puts("Enter your rating <0-10>: ");
        scanf("%d", &current->rating);
        while (getchar() != '\n')
            continue;
        puts("Enter next movie title (empty line to stop): ");
        prev = current;
    }

    if (head == NULL)
        printf("No data entered. ");
    else
        printf("Here is the movie list: \n");
    current = head;
    while (current != NULL)
    {
        printf("Movie: %s Rating: %d\n", current->title, current->rating);
        current = current->next;
    }

    current = head;
    while (current != NULL)
    {
        free(current);    //这里已经将动态分配的内存释放了,例题为什么还能读current->next
        current = current->next;
    }
    printf("Bye!\n");

    return 0;
}
搜索更多相关主题的帖子: 清理 
2015-04-08 11:30
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:5 
//这里已经将动态分配的内存释放了,例题为什么还能读current->next

卖了车之后,趁新车主还没把车开走,用自己配匙再开开车门。例题的作者就是那类人,还教你可以这样做。

授人以渔,不授人以鱼。
2015-04-08 13:46
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
这个例题哪来的?

授人以渔,不授人以鱼。
2015-04-08 13:54
TAAAAB
Rank: 7Rank: 7Rank: 7
来 自:湖南
等 级:黑侠
威 望:1
帖 子:243
专家分:635
注 册:2011-5-29
收藏
得分:0 
回复 3楼 TonyDeng
C Primer Plus(第五版) 的程序清单17.2

人有多懒,编程就有多难。
2015-04-08 14:08
code力力
Rank: 5Rank: 5
来 自:宜昌
等 级:职业侠客
威 望:2
帖 子:215
专家分:338
注 册:2015-1-12
收藏
得分:0 
摘抄笔记内容:

我们来谈谈另外一个函数,malloc,这个函数在分配完内存后,所分配的内存地址里面是有内容的,这些内容是上一次分配使用的内容,是一些垃圾内容,操作系统为了效率,不会自动把这些内容清空(清空也就是把内容全部填为零),而由程序员根据需要自己把其清空.
calloc 等效于 malloc + memset.

你醒了?快起来敲代码!!
2015-04-08 14:24
code力力
Rank: 5Rank: 5
来 自:宜昌
等 级:职业侠客
威 望:2
帖 子:215
专家分:338
注 册:2015-1-12
收藏
得分:0 
我还没看到那里。我想作者不是这个意思吧。好好看看,这里面一定有奥妙之处

你醒了?快起来敲代码!!
2015-04-08 14:27
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:5 
程序代码:
int count = 0;
    while(current != NULL) {
        free(current);
        count++;
        current = current->next;
    }
    printf("count = %d\t", count);


这样测试一下 可以看到这种释放链表的方式是起作用了

free()成功执行过后 内存释放了 可供其它函数或是程序调用 但是指针还在
也就是2楼所说的车子卖了还没被开走 拿着钥匙还可以再耍耍

严谨些的free 可以是这样的

#define FREE(p) if(p) free(p), p = NULL


使用FREE这个宏 就连那把留下钥匙也扔到了黑洞里了
这样适合释放某个单独的申请的内存空间

象释放链表这种操作可以使用一个函数 比如:

程序代码:
void freeList(PN head) {
    PN p;

    while(head != NULL) {
        p = head->next;
        free(head);
        head = p;
    }
}

Only the Code Tells the Truth             K.I.S.S
2015-04-08 19:52
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
那本书这样教人,害人不浅。

授人以渔,不授人以鱼。
2015-04-08 20:05
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:3 
回复 8楼 TonyDeng
不严谨的小程序
那样写所产生的风险也可以接受

说白了那本书主要是在讲c的语法

入门书里讲的更深入的应该是

图片附件: 游客没有浏览图片的权限,请 登录注册

Only the Code Tells the Truth             K.I.S.S
2015-04-08 20:08
code力力
Rank: 5Rank: 5
来 自:宜昌
等 级:职业侠客
威 望:2
帖 子:215
专家分:338
注 册:2015-1-12
收藏
得分:5 
图片附件: 游客没有浏览图片的权限,请 登录注册

图片附件: 游客没有浏览图片的权限,请 登录注册



《C陷阱与缺陷》

你醒了?快起来敲代码!!
2015-04-09 09:25
快速回复:清理链表的疑问?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.071506 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved