读《C Prime Plus》有感1——C动态链表释放内存问题

          在该书第五版17章“高级数据表示”中，程序清单17.2给出给出如下代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TSIZE 45
#define LEN sizeof(struct film)

struct film 
{
	char title[TSIZE];
	int rating;
	struct film *next;
};

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

	/*收集并存储信息*/
	puts("Enter first movie title:");
	while(gets(input) != NULL && input[0] != '\0')
	{
		current = (struct film*)malloc(LEN);
		if(head == NULL) 
		{
			head = current;
		}
		else 
		{
			pre->next = current;
		}
		current->next = NULL;
		strcpy(current->title, input);
		puts("Enter your rating<0-10>:");
		scanf("%d", ¤t->rating);
		while(getchar()!='\n')
			continue;
		puts("Enter next movie title(empty line to stop):");
		pre = 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;
	}
	
	<strong>/*任务完成，因此释放所分配空间*/
	current = head;
	while(head != NULL) 
	{
		free(current);
		current = current->next;
	}</strong>
	
	printf("Bye!\n");
	
	return 0;
}

            在vc++6.0中会引发断言失败，调试后发现问题处在最后一部分，及“任务完成，因此释放所分配内存空间部分”(文中已加粗)，经过调试后，发现问题如下：

        此部分开始用current指向head，while循环中首先free(current)，既然已经释放掉current内存空间，下一步如何让current指向current->next？所以出现断言失败。修改方法要使用另外一个hou先保存当前需释放节点的下一个节点的指针即可。

	<strong>
	/*任务已完成，因此释放所分配的内存*/
	current = head;
	hou = current->next;
	
	while(hou != NULL) 
	{
		printf("HERE!\n");
		free(current);
		current = hou;
		hou = current->next;
	}
	free(current);</strong>

          《C Primer Plus》确实是一本伟大的书，但尽信书不如无书，作者Stephen Prata可能也希望他的读者能找到些许他在不经意中出现的小错误吧！

        补充，随后在该书的程序清单17.5中就验证了本人的想法，作者给出了一个清空链表的函数，基本想法一致，代码如下：

/*释放由malloc()分配的内存*/
/*把列表指针置为NULL*/
void EmptyTheList(List *plist)
{
	Node* psave;
	while(*plist != NULL) 
	{
		psave = (*plist)->next;
		free(*plist);
		*plist = psave;
	}
}

相关链接： http://hi.baidu.com/mayadong7349/item/b88d0630a3d9043d2e20c4c2