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

链表结构如下图所示:

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

 逆转流程如下图所示:

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

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

 

相关文章:

  • 2022-12-23
  • 2021-12-03
  • 2022-12-23
  • 2022-12-23
  • 2021-07-01
  • 2022-02-06
  • 2021-08-01
  • 2022-03-08
猜你喜欢
  • 2022-12-23
  • 2021-04-01
  • 2022-03-08
  • 2021-06-05
  • 2021-08-10
  • 2021-10-02
  • 2021-10-19
相关资源
相似解决方案