9.6 算法、编程与代码填空·综合题讲评

回指原理与建模

算法填空应由前后置状态决定语句。链表先保护后继再改链；树递归明确空结点；图遍历发现时标记；二分保证区间严格缩短。

手工推演与代码证据

单链表p后插s的两句是s->next=p->next；p->next=s。反序会形成自环并丢失原后继。

代码题必须运行空输入、单元素、一般输入和失败边界；讲评要指出状态为何保持。

错因与迁移

错因是只背代码不画地址。迁移：删除p后继q，答案保存q=p->next，改p->next=q->next，再free(q)。