关于程序设计实践-优快云博客

本文链接：https://blog.youkuaiyun.com/lzonline01/article/details/3751924

本文针对Kernighan的《程序设计实践》一书中关于内存管理的部分提出了修正建议，主要涉及freeall函数和delitem函数的问题，并提供了修改后的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在看Kernighan的《程序设计实践》一书，我用的是裘宗燕的翻译本。感觉有些问题：
38页中的freeall函数（以下为书中原程序）中并不能释放listp，
void freeall(Nameval*listp){ Nameval* next; for(; *istp != NULL; listp = next){ next = (listp) -> next; free(listp); } }

这个应该手动的在调用函数中释放，或者用以下形式改写程序：
void freeall(Nameval**listp){ Nameval* next; for(; *listp != NULL; *listp = next){ next = (*listp) -> next; free(*listp); } }

同理在下面的delitem函数中，如果strcmp(name, p -> name) == 0 成立，且prev == NULL 也成立，即要删除的是线性表的第一个元素，书中所用的方法也是不可行的，也应该将参数改为*listp。
/*deitem: delete first "name" from listp*/ Nameval *delitem(Nameval *listp,char* name){ Nameval *p, *prev; for(p = listp; p != NULL; p = p -> next){ if(strcmp(name, p -> name) == 0 ){ if(prev == NULL) listp= p -> next; else prev -> next = p -> next; free(p); return listp; } prev = p; } eprintf("delitem:%s not in list",name); return NULL;/*can't get here*/ }

应改为：
Nameval *delitem(Nameval **listp,char* name){ Nameval *p, *prev; for(p = *listp; p != NULL; p = p -> next){ if(strcmp(name, p -> name) == 0 ){ if(prev == NULL) *listp = p -> next; else prev -> next = p -> next; free(p); return *listp; } prev = p; } eprintf("delitem:%s not in list",name); return NULL;/*can't get here*/ }
还请大家多指教。