Wlk1229

原创 单链表反转(非递归）

单链表的反转有很多种犯法，这里最主要讲一下非递归方法中的移动指针的方法。 对于这种方法可能在移动指针的时候很容易出错，所以我想了一种的特殊的思考方法。 在创建链表的时候，有头插法和尾插法两种方法，而头插法创建的链表其数据的顺序刚好与输入的顺序相反，因此可以利用这个特点反转单链表。我们可以从新“创建”单链表，数据来源于原链表。 代码(C++)： #include using namespac