Question

写一个可运行的c++算法，逆置单链表，要求生成一个新的单链表，不是就地逆置！

我自己写了一部分，但是主要的部分实在不会写，数据结构那些要调用的函数好难写，我看不懂，很多要定义的函数，好难啊
作业要求：编写算法实现单链表的逆置，要求把单链表la中的数据元素序列（a0，a1，...，an-1）逆置为（an-1，...，a1，a0），并把逆置后的数据元素存储到单链表lb中

Answer 1

头插法建链表就可以啦，原来链表的第一个元素处于链表的最尾部，你可以百度一下

追问

你这个是就地逆置吧，我们老师让做非就地逆置的

你这个是就地逆置吧，我们老师让做非就地逆置的

Answer 2

历遍原先的链表，下一个作为头，指向前一个就行了

追问

请问具体怎么写呢？我只学了一点，不太懂

Answer 3

噢噢 这个简单

追问

请问具体怎么写呢？