《C Primer Plus》确实是一本伟大的书,但尽信书不如无书,作者Stephen Prata可能也希望他的读者能找到些许他在不经意中出现的小错误吧!
在该书第五版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;
}
/*任务完成,因此释放所分配空间*/
current = head;
while(head != NULL)
{
free(current);
current = current->next;
}
printf("Bye!\n");
return 0;
}
在vc++6.0中会引发断言失败,调试后发现问题处在最后一部分,及“任务完成,因此释放所分配内存空间部分”(文中已加粗),经过调试后,发现问题如下:
此部分开始用current指向head,while循环中首先free(current),既然已经释放掉current内存空间,下一步如何让current指向current->next?所以出现断言失败。
修改方法:使用另外一个指向节点的指针hold,用来保存当前将要释放节点的下一个节点的指针。
/*任务已完成,因此释放所分配的内存*/
current = head;
while(current != NULL)
{
hold = current->next;
free(current);
current = hold;
}
补充:随后在该书的程序清单17.5中就验证了本人的想法,作者给出了一个清空链表的函数,基本想法一致,代码如下:
/*释放由malloc()分配的内存*/
/*把列表指针置为NULL*/
void EmptyTheList(List *plist)
{
Node* psave;
while(*plist != NULL)
{
psave = (*plist)->next;
free(*plist);
*plist = psave;
}
}