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
链表结构如下图所示:
逆转流程如下图所示:
用三个指针分别指向被逆转指向的结点、需要逆转的结点、被取消指向的结点。