方法二:
思路:创建一个新的结点newNode,先保存好原结点中连接下一个结点的地址,再把原链表中的结点取下,头插到新的结点上,头插完一个结点就更新一次newNode,利用保存好的地址找到下一个结点,再进行头插,以此类推,直到找到NULL就停止,返回newNode。
参考代码:
方法二:
思路:创建一个新的结点newNode,先保存好原结点中连接下一个结点的地址,再把原链表中的结点取下,头插到新的结点上,头插完一个结点就更新一次newNode,利用保存好的地址找到下一个结点,再进行头插,以此类推,直到找到NULL就停止,返回newNode。
参考代码: