计算机判断题标准 ★ 精品

算法设计大题（线性表与树） — 计算机判断题

计算机考研 408 数据结构（408 大纲） AI 三重审校通过

题目

判断题：在带头结点的单链表上用头插法实现就地逆置时，扫描过程中必须先用临时指针暂存当前结点的后继，再修改其指针域进行头插，否则原链表剩余部分将丢失；而当原表为空表（仅含头结点）时，该算法不需要额外的边界判断也能正确结束，逆置后 L->next 仍为 NULL。