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

Q:Java中没有指针,是不是不能表示链表呢? A:错误。链表是一种抽象的数据结构。链表的结点需要两个域,一个存数据,一个存指针(下一个结点的地址)。C和C++只是提供了一种特殊的机制来实现这种功能。 输入样例: 00100 6 4           //分别表示链表头结点的地址,链表的结点个数,需要反转的个数 00000 4 99999 00100 1 12309 68237 6 -1 332
相关文章
相关标签/搜索