单链表的逆置是什么意思？

来源：百度知道 编辑：UC知道 时间：2024/07/01 05:26:08
那跟顺序栈有什么关系

把“c连接到b的尾巴，b连接到a的尾巴。”改成a连接到b的尾巴，b连接到a的尾巴。

你还要看是不是循环链表，否则还要处理第一个和最后一个的连接关系。

就是将链表反过来。

顺序栈，可以解决这个问题，先依次进栈再出栈就可以完成以上逆置