计算机填空题简单

算法设计大题（线性表与树） — 计算机填空题

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

题目

在单链表 L（带头结点）上实现就地逆置：指针 p 沿原链表扫描，用头插法将每个结点插入新链。初始时应置 L->next = ____，扫描结束前 p 始终保存后继结点指针，该算法的时间复杂度为 ____，空间复杂度为 ____。