问答题
如何通过改链的方法,把一个单向链表变成一个与原来链接方向相反的单向链表? 【中国人民大学2001二、4(2分)】
【正确答案】
正确答案:设该链表带头结点,将头结点摘下,并将其指针域置空。然后从第一元素结点开始,直到最后一个结点为止,依次前插入头结点的后面,实现了链表的逆置,即将单向链表变成一个与原来链接方向相反的单向链表。
【答案解析】
提交答案
关闭