编写一个单链表类的成员函数,实现对带头结点的单链表就地逆置的操作。所谓逆置,就是把( ai,a2,…,an) 变成(an,an-i,…,a 1);所谓就地,就是指逆置后的结点仍存储在原来单链表的存储空间中,只不过通过修改 链来改变单链表中每一个结点之间的逻辑位置关系。相关知识点: 试题来源: 解析 参考答案 : public voi...
题目 试分别用顺序表和单链表作为存储结构,实现将线性表(a0,a1,...an-1)就地逆置的 操作,所谓"就地”指辅助空间应为0(1)。 相关知识点: 试题来源: 解析解答: (1)顺序表:要将该表逆置,可以将表中的开始结点与终端结点互换,第二个结点与 倒数第二个结点互换,如此反复,就可将整个表逆置了。算法如下:...