浙大数据结构——线性结构之习题选讲（单链表的逆转）

Q：Java中没有指针，是不是不能表示链表呢？

A：错误。链表是一种抽象的数据结构。链表的结点需要两个域，一个存数据，一个存指针（下一个结点的地址）。C和C++只是提供了一种特殊的机制来实现这种功能。

输入样例：

00100 6 4           //分别表示链表头结点的地址，链表的结点个数，需要反转的个数

00000 4 99999

00100 1 12309

68237 6 -1

33218 3 00000

99999 5 68237

12309 2 33218

链表结构如下图所示：

 逆转流程如下图所示：

用三个指针分别指向被逆转指向的结点、需要逆转的结点、被取消指向的结点。