Question

c语言版数据结构 这个题 谁能给我讲讲

Answer 1

题目要求：
前提：存在一个链表
期望结果：将链表倒置（如原表为a->b->c->null, 倒置后的表为c->b->a->null), 并且还是放在原来的空间里（也就是不能malloc新的空间）

原理：
假设表为a->b->c->null

开始时我们能得到a为head, 这时我们创建一个指针p，让它指向head的下一个结点，也就是b，并断开a与b的链接，也就是变为了 a->null b->c->null两个链表

然后我们进入while
这时我们用到了另一个指针q, 让它指向p的下一个结点，也就是c,并断开p与q的链接，将p放到head的前面，也就变为了 b->a->null c->null两个链表，最后将q赋给p以便进入下一个循环。

循环结束，就得到了c->b->a->null链表